首页 > 其他 > 详细

数据页中如何定位到查找的记录

时间:2020-12-27 15:48:03      阅读:26      评论:0      收藏:0      [点我收藏+]

一个数据页中除了插入的数据记录外,多增加了两条记录:Infimum记录(最小记录)和 Supremum记录(最大记录)。记录之间是安装主键大小排序的。并以单链表的形式连接。

页内将所有的页内记录分成组。分组规则:Infimum组只有一条记录。Supremum所在组只能有1~8条记录,剩下的分组中记录条数在4~8之间。

页内有页目录。一段连续的空间。由每组内最后一条记录内容的地址偏移量构成,叫槽,每个槽占2字节。

要查找主键值为xxx的记录的时候:通过二分查找找到该记录所在的槽,因为槽之间是挨着的。然后找到该槽所在分组中主键值最小的记录地址。上一个槽存的地址,单链表遍历找到对应主键的记录。

 

数据页中如何定位到查找的记录

原文:https://www.cnblogs.com/tommaoxiaoqi/p/14197282.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!