专利详情

专利名称	链表的创建方法及系统、数据的查找方法及系统
申请号	CN200910243188.1	专利类型	发明专利
公开（公告）号	CN102117278A	公开（授权）日	2011.07.06
申请（专利权）人	联想（北京）有限公司	发明（设计）人	王佐;于辰涛
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I;G06F12/02(2006.01)I
专利有效期	链表的创建方法及系统、数据的查找方法及系统至链表的创建方法及系统、数据的查找方法及系统	法律状态	实质审查的生效
说明书摘要	本发明公开了一种链表的创建方法及系统、数据的查找方法及系统，其中该链表的创建方法包括：从第一存储区域获得第一链表，所述第一链表具有至少一个节点，每个节点至少包括第一数据；从所述第一链表中获得每个所述节点的所述第一数据；将所述第一数据存储于预设的第二存储区域中，形成第二链表。与现有技术相比，本发明针对链表访问的顺序性和链表结构的离散性，优选使用连续的存储区域来存放链表节点标识和节点指针，从而降低遍历操作所触发的缓存更新次数，提高了被访问的数据的访问速度，解决了链表操作频繁触发缓存更新的问题。