數據庫索引爲什麼使用B+樹？

概述 B tree： 二叉樹（Binary tree），每個節點只能存儲一個數。 B-tree：B樹（B-Tree，並不是B「減」樹，橫槓爲連接符，容易被誤導） B樹屬於多叉樹又名平衡多路查找樹。每個節點可以多個數（由磁盤大小決定）。 B+tree 和 B*tree 都是 B-tree的變種 索引爲什麼是用B樹呢？ 一般來說，索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲

>>阅读原文<<