MySQL索引 B+Tree 平衡树，查找树，所有叶子节点位于同一层 进行查找时首先再根节点进行二分查找，找到一个key所在的指针，然后递归的在指针所指向的节点进行查找，直到查到叶子节点，然后在叶子节点二分查找，找出key所对应的data 插入删除操作会破坏数的平衡性，需要进行分裂、合并、旋转等操作来维护平衡性 与红黑树相比 B+树的高度更低 更适合磁盘访问，节点大小设置和磁盘页大...