mysql-基于tree的索引的数据结构

各种基于树的索引的数据结构： 1.普通二叉树： 查找的效率取决于数据的分布情况，如上图类似于全表扫描： 2.平衡二叉树（红黑树就是一颗定义更复杂一些的平衡二叉树）： 会在数据的插入或删除的时候，通过一个平衡因子（旋转树的方式）去保证整个树的相对平衡 （1）相对平衡二叉树：某个节点的子节点的高度差不会超过1 （2）完全平衡二叉树：AVL树，整棵树的高度差都不会超过1 检索过程：一个节点就认为是在一个

>>阅读原文<<