高性能Mysql 入門到放棄 之 B+-Tree (與B-Tree以及Binary Tree的對比解析)

問題由來： 索引：大家平常說的還有用的索引，如果沒特別標明或者聲明都是B-Tree索引，大多數Mysql引擎都支持這種索引，而Msyql常用引擎InnoDB等常爲B+-Tree。 提出問題： ！！！注意是B樹 B樹 不是讀作B減樹 B-Tree，怎麼讀心裏要有B數的。 WTF，B-Tree是什麼Tree，是BinaryTree麼？並不是那麼什麼是B+-Tree呢？有什麼區別？我們平常用的二叉搜索樹

>>阅读原文<<