InnoDB如何存储数据
InnoDB如何存储数据
InnoDB按「数据页」来读写数据,一个页默认大小16KB。数据页中的记录按主键顺序组成单向链表
页目录创建过程
1、将所有记录划分成几个组;
2、每个记录组的最后一条记录就是组内最大记录,且最后一条记录的头信息中会存该组一共有多少条记录作为 n_owned字段;
3、页目录用来存每组最后一条记录的地址偏移量,这些地址偏移量会按先后顺序存起来,每组的地址偏移量也被称之为槽,每个槽相当于指针指向了不同组的最后一个记录。
查找
页目录由多个槽组成,槽相当于分组记录的索引,通过槽查找记录时可以使用二分法快速定位要查询的记录在哪个槽,定位到槽后再遍历槽内所有记录从而找到对应的记录