是内存与磁盘交互的基本单位,16kb。
比如,查询的时候,并不是只从磁盘读取某条记录,而是记录所在的页
记录的物理插入是随机的,就是在磁盘上的位置是无序的。但是在页中维护了逻辑顺序,是按照主键从小到大形成的一个单向链表。
infimum与supermum就相当于链表中的头节点和尾节点
当页中记录太多,就会将页进行分组,增加槽(slot,有序数组),指向对应组里最大主键的记录。
比如下面的分组步骤2,根据主键在槽数组中二分查找,找到对应槽之后,但还有要向上一个槽(因为是单向链表,所以无法向上),再往下遍历next record。
数据主键和业务主键:主要就是两点,
1、安全性:为了减少上述这种数据迁移,且大数据的情况下,一般选用主键自增,所以数据主键很容易就猜到,然后拿去一个一个试,就暴露了其他数据
2、业务性:数据主键是数据库生成,实际没有任何业务意义,对于用户来说不适用。比如order表的id与order_num