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

摘要

本发明涉及一种在数据库里快速定位数据页中记录的方法，包括：在数据页的末端设置一个目录结构，该目录结构由一组记录偏移构成，记录偏移是某条记录在页里的位置偏移；该目录结构中的每个目录称之为dir_slot，每个dir_slot存放一个记录位置的偏移；采用快速二分法定位算法在dir_slot中查找相关记录，在定位到某个dir_slot后，根据该dir_slot中存放的记录偏移，顺序查找这相关的这一组记录，准确地定位到要找的那条记录。本发明极大地提高了在一个页面中定位一条记录的速度，节省了大量的顺序查找的开销，大大地节省了查询比较的次数，同时也非常有效地管理了页面记录。

主权项

1.一种在数据库里快速定位数据页中记录的方法，其特征在于，包括如下步骤：(1)在数据页的末端设置一个目录结构，该目录结构由一组记录偏移构成，记录偏移是某条记录在页里的位置偏移；该目录结构中的每个目录称之为dir_slot，每个dir_slot存放一个记录位置的偏移；(2)采用二分法定位算法在dir_slot中查寻相关记录，在定位到某个dir_slot后，根据该dir_slot中存放的记录偏移，顺序查找这相关的这一组记录，准确地定位到要找的那条记录。