B+樹 && B+樹索引&&Cardinality值 ----- InnoDB存儲引擎內幕

1.二叉查找樹&平衡二叉樹 B+樹由二叉查找樹+平衡二叉樹演化而來 1.1下面來簡單介紹一下二叉查找樹 例子: 上圖中:數字代表每個節點的鍵值 特點: 1.左子樹的鍵值總是<右子樹的鍵值 2.右子樹的鍵值總是>左子樹的鍵值 若對該樹進行查找，如查鍵值爲5的記錄，先找到根6 因爲6>5 往左子樹找 得到3 < 5 再找右子樹 找到鍵值 共需要3次 缺點 如果像上圖一樣查找的效率就低下了 由此引入1.

>>阅读原文<<