mysql數據庫索引實現原理

1. B-樹 在介紹索引實現之前，我們先來了解下幾種樹的數據結構。 二叉搜索樹 二叉搜索樹有以下性質 1.每個節點有一個關鍵字 2.左右孩子至多有一個。 3.關鍵字大於左孩子，小於右孩子。 正因爲二叉搜索樹的特性，所以這種數據結構很適合用來做搜索，效率等同於二分查找，時間複雜度爲log2(n), 但是這種最原始的二叉樹有一個弊端，在極端的情況下會退化成鏈表 所以基礎二叉搜索樹有很多變種，例如紅黑樹

>>阅读原文<<