mysql-基於tree的索引的數據結構

各種基於樹的索引的數據結構： 1.普通二叉樹： 查找的效率取決於數據的分佈情況，如上圖類似於全表掃描： 2.平衡二叉樹（紅黑樹就是一顆定義更復雜一些的平衡二叉樹）： 會在數據的插入或刪除的時候，通過一個平衡因子（旋轉樹的方式）去保證整個樹的相對平衡 （1）相對平衡二叉樹：某個節點的子節點的高度差不會超過1 （2）完全平衡二叉樹：AVL樹，整棵樹的高度差都不會超過1 檢索過程：一個節點就認爲是在一個

>>阅读原文<<