一种在数据库里快速定位数据页中记录的方法

（19）中华人民共和国国家知识产权局

（12）发明专利说明书

（21）申请号C2.4

（22）申请日2003.12.31

（71）申请人中兴通讯股份有限公司

地址518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦A座6层

（10）申请公布号C1286043C

（43）申请公布日2006.11.22

（72）发明人李世亮;高洪;洪玲

（74）专利代理机构北京律诚同业知识产权代理有限公司

代理人梁挥

（51）

权利要求说明书说明书幅图

（54）发明名称

一种在数据库里快速定位数据页中记录的方法

（57）摘要

本发明涉及一种在数据库里快速定位

数据页中记录的方法，包括：在数据页的末

端设置一个目录结构，该目录结构由一组记

录偏移构成，记录偏移是某条记录在页里的

位置偏移；该目录结构中的每个目录称之为

dir_slot，每个dir_slot存放一个记录位置

的偏移；采用快速二分法定位算法在

dir_slot中查相关记录，在定位到某个

dir_slot后，根据该dir_slot中存放的记

录偏移，顺序查这相关的这一组记录，准

确地定位到要的那条记录。本发明极大地