索引是一種排好序的資料結構如果索引的資料結構是二叉樹,那麼如果建立索引的那列資料是遞增的 1、2、3、4、5 二叉樹的特性（右邊子樹的節點必須要大於父節點）這樣就變成了單邊遞增的鍊錶,沒意義了
如果索引的資料結構是紅黑樹,當樹的單邊節點大於3會進行一次自旋操作,自動進行平衡 ,本質上也是二叉樹（二 叉平衡樹）紅黑樹最大的弊端–> 高度不可控 如果有500萬條資料 假如 2的20次方等於500萬,樹的高度就 是20 一旦資料量大了，高度就不可控了
b-tree樹實質上是對紅黑樹做了乙個橫向擴容（原來放乙個節點的地方現在放了多個節點） 高度變小 （該節點預設可儲存16kb的資料）比紅黑樹的高度小了 從某種程度上來說（由於乙個結點只能儲存16kb–data可能存的是索引所在行的所有字段（innodb引擎）會占用大量的空間）
Mysql索引底層資料結構
想要了解索引，首先要知道索引到底是什麼呢 索引是幫助mysql高效獲取資料的排好序的資料結構 通俗來講就好比喻一本書，那這本書的目錄就好比做索引 索引儲存在檔案裡 儲存引擎是myisam的索引檔案儲存在 myi檔案中，儲存引擎是innodb的索引檔案儲存在 idb檔案中 通常資料庫中的資料就是存在硬...
MySQL索引底層資料結構詳情
目錄 為什麼是b 樹而不是b樹？首先看看b樹和b 樹在結構上的區別 b樹結構 b 樹 可以看到 首先需要了解聚簇索引和非聚簇索引。聚簇索引 在聚簇索引中，葉子頁包含了行的全部資料，節點頁值包含索引列。innodb通過主鍵聚集資料，如果沒有定義主鍵則選擇乙個唯一的非空索引列代替 如果沒有這樣的索引，i...
索引的底層資料結構
索引的底層資料結構有 1 樹tree，準確的說是b 樹 2 hash 時間複雜度對比 hash的時間o 1 tree的o logn 為什麼索引採用b 樹，而不採用hash這種結構？hash這種結構對與獲取單條記錄時的查詢效率是要比b 樹效率要高的，但是對與資料的範圍查詢效率就很低，特別是對於資料量大...