2023年4月30日
B+ 树索引
摘要： 前边我们详细唠叨了InnoDB数据页的7个组成部分，知道了各个数据页可以组成一个双向链表，而每个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表，每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组 阅读全文
posted @ 2023-04-30 14:53 Dazzling! 阅读(34) 评论(0) 推荐(0) 编辑