MYSQL(一)-------爲何使用B+樹或者B-樹作爲索引結構？

平衡二叉樹 （1）非葉子節點最多擁有兩個子節點；算法 （2）非葉子節值大於左邊子節點、小於右邊子節點；數據庫 （3）樹的左右兩邊的層級數相差不會大於1;由於平衡二叉樹查詢性能和樹的層級（h高度）成正比、爲了保證樹的結構左右兩端數據大體平衡下降二叉樹的查詢難度通常會採用一種算法機制實現節點數據結構的平衡數據結構 （4）沒有值相等重複的節點;性能  索引 索引（Index）是幫助MySQL高效獲取數據

>>阅读原文<<