爲什麼mysql索引選擇b+tree

二叉樹 二叉樹這種數據結構不太穩定，當插入的數據總是比上一個插入的數據大或者小，這時候的數據結構就像一個鏈表，當檢索底層葉子節點的數據時，要檢索整顆樹。 二叉樹和平衡二叉樹的磁盤塊主要有三部分組成，關鍵字，數據區，子節點引用 關鍵字：索引列的值，當是主健id索引時，關鍵字就是id值 數據區: 當時主健索引時，存放的是當前行的數據，當是一般索引時，存放的是當前行的id值 平衡二叉樹相對於二叉樹雖然保

>>阅读原文<<