【技术实现步骤摘要】
本公开涉及数据存储领域,特别涉及一种数据记录查找方法及装置。
技术介绍
随着网络应用的不断发展,数据分页的情况也越来越常见。比如,一个用户累计发 布了大量的微博,这些微博无法在同一页内全部显示,此时可以对该用户发布过的微博进 行分页。 在对分页数据进行存储的相关技术中,每一条数据记录都单独分行存储,比如,用 户发表的每一条微博可以作为一条数据记录,且每一条微博在数据库中单独存储为一行; 某一条微博在数据库中的行号可以根据该微博所在的页数以及该微博在该页中的条数确 定,该行号就表示该条微博存储在数据库中的第几行,在数据库中查找该条微博时,从数据 库中的第1行开始逐行扫描,同时记录已经扫描过的行数,直至扫描到该条微博所在的行 号为止。比如,设置微博页面中每一页显示10条微博,某一条微博是第5页中的第3条,则 该微博在数据库中的行号为53,在检索该条微博时,可以从数据库中第1行开始扫描,一直 扫描到第53行,将该第53行中的数据提取为该条微博的数据。 相关技术中的方案每次查找是都需要从数据库中的第一条数据记录开始逐行扫 描,当数据库中的数据记录条数较多时, ...
【技术保护点】
一种数据记录查找方法,其特征在于,所述方法包括:接收在数据库中查询目标数据记录的指令,所述数据库中存储有至少一条数据记录;从预先设置的地址索引中查询起始查找地址,所述起始查找地址是所述数据库中存储位置距离所述目标数据记录最近的索引数据记录的地址;所述索引数据记录是所述数据库中,存储地址被所述地址索引所收录的数据记录;从所述起始查找地址对应的位置开始查找所述目标数据记录。
【技术特征摘要】
【专利技术属性】
技术研发人员:沈建荣,窦锦帅,谭国斌,
申请(专利权)人:小米科技有限责任公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。