MySQL技术内幕：5：索引与算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/smilesundream/article/details/85390716

树

1. 二叉查找树：左子树都比中间节点小，右子树都比中间节点大。弊端：可能导致树退化成线性
2. AVL树：满足二叉查找树，并高度差不大于一。弊端：需要左旋和右旋来维护，代价较大
3. B+树：所有数据都存放在叶子节点，叶子节点间通过双向链表连接。通过节点的旋转和拆分维护。而且高度较低，保证了较少的IO