MySQL数据库学习之跟着掘金手册学-个人笔记与总结[6]-B+树索引的使用

一、对上一章的复习摘要 每个索引都对应一棵B+树， B+树分为好多层，最下边一层是叶子节点，其余的是内节点。 所有用户记录都存储在B+树的叶子节点，所有目录项记录都存储在内节点。 每个页对应一个目录项**，每个目录项包括下边两个部分： （1）页的用户记录中最小的主键值key （2）页号page_no。 B+树中每层节点都是按照索引列值从小到大的顺序排序而组成了双向链表，而且每个页内的记录（不论是用

>>阅读原文<<