数据记录查找方法及装置制造方法及图纸

技术编号:12542955 阅读:75 留言:0更新日期:2015-12-19 11:23
本公开揭示了一种数据记录查找方法及装置,属于数据存储领域。所述方法包括:接收在数据库中查询目标数据记录的指令;从预先设置的地址索引中查询起始查找地址,起始查找地址是存储位置距离目标数据记录最近的一条索引数据记录的地址;从起始查找地址对应的位置开始查找目标数据记录。本公开通过接收在数据库中查询目标数据记录的指令,从预先设置的地址索引中查询起始查找地址,从该起始查找地址开始查找该目标数据记录,预先存储若干条索引数据记录的地址,查找目标数据记录时,只需要确定距离目标数据记录最近的索引数据记录的地址,从该地址对应的位置开始进行逐行查找,从而缩短了目标数据记录的查找时间,提高查找效率。

【技术实现步骤摘要】

本公开涉及数据存储领域,特别涉及一种数据记录查找方法及装置
技术介绍
随着网络应用的不断发展,数据分页的情况也越来越常见。比如,一个用户累计发 布了大量的微博,这些微博无法在同一页内全部显示,此时可以对该用户发布过的微博进 行分页。 在对分页数据进行存储的相关技术中,每一条数据记录都单独分行存储,比如,用 户发表的每一条微博可以作为一条数据记录,且每一条微博在数据库中单独存储为一行; 某一条微博在数据库中的行号可以根据该微博所在的页数以及该微博在该页中的条数确 定,该行号就表示该条微博存储在数据库中的第几行,在数据库中查找该条微博时,从数据 库中的第1行开始逐行扫描,同时记录已经扫描过的行数,直至扫描到该条微博所在的行 号为止。比如,设置微博页面中每一页显示10条微博,某一条微博是第5页中的第3条,则 该微博在数据库中的行号为53,在检索该条微博时,可以从数据库中第1行开始扫描,一直 扫描到第53行,将该第53行中的数据提取为该条微博的数据。 相关技术中的方案每次查找是都需要从数据库中的第一条数据记录开始逐行扫 描,当数据库中的数据记录条数较多时,会影响数据记录的查找本文档来自技高网...

【技术保护点】
一种数据记录查找方法,其特征在于,所述方法包括:接收在数据库中查询目标数据记录的指令,所述数据库中存储有至少一条数据记录;从预先设置的地址索引中查询起始查找地址,所述起始查找地址是所述数据库中存储位置距离所述目标数据记录最近的索引数据记录的地址;所述索引数据记录是所述数据库中,存储地址被所述地址索引所收录的数据记录;从所述起始查找地址对应的位置开始查找所述目标数据记录。

【技术特征摘要】

【专利技术属性】
技术研发人员:沈建荣窦锦帅谭国斌
申请(专利权)人:小米科技有限责任公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1