二叉樹、B樹(B-樹)、B+樹、B*樹詳解，以及爲什麼MySQL選擇B+樹做索引

溫故而知新，可以爲師矣。看到一篇介紹B數和B減樹的文章，這裏記錄一下。 1. 簡要 衆所周知，MySQL的索引使用了B+樹的數據結構。那麼爲什麼不用B樹呢？ 先看一下B樹和B+樹的區別。 2. 二叉樹 先介紹一下二叉搜索樹。 顧名思義，二叉搜索樹，即指最多擁有兩個叉，這裏的叉即爲所有非葉子結點的兒子（Lift和Right）； 所有的結點存儲一個關鍵字； 非葉子結點的左指針指向小於其關鍵字的結點，右

>>阅读原文<<