MYSQL(一)-------爲什麼使用B+樹或者B-樹做爲索引結構？

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

>>阅读原文<<