高性能MySQL 第五章笔记
第五章 创建高性能索引
索引也叫key。是存储引擎用于快速找到记录的一种数据结构
5.1 索引基础
5.1.1 索引的类型
B+树（InnoDB引擎）
B 树是为了磁盘或其它存储设备而设计的一种多叉（相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。
在B+Tree中，所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上，而非叶子节点上只存储key值信息，这样可以大大加大每个节点存储的key值数量，降低B+Tree的高度。
一般在数据库系统或文件系统中使用的 B+Tree 结构都在经典 B+Tree 基础上进行了优化，在叶子节点增加了顺序访问指针，做这个优化的目的是为了提高区间访问的性能。
投递字节跳动等公司9个岗位 >