B-tree、B+tree、B*tree、InnoDB

B-tree: B樹其實是一種多叉樹，它的出現降低了樹的高度； 文件系統及數據庫系統的設計者利用了磁盤預讀原理，將一個節點的大小設爲等於一個頁(頁得大小通常爲 4k)， 這樣每個節點只需要一次 I/O 就可以完全載入； B樹搜索可能在葉子結點，也可能在其他節點； B+tree: B+樹的搜索必須達到葉子結點，數據全部存儲於葉子節點的鏈表裏；其他節點相當於索引，更適合文件索引系統，數據庫索引的常用數

>>阅读原文<<