【轉】理解B+樹算法和Innodb索引

  一、innodb存儲引擎索引概述： innodb存儲引擎支持兩種常見的索引： B+樹索引和 哈希索引。 innodb支持哈希索引是自適應的，innodb會根據表的使用情況自動生成哈希索引。 B+樹索引就是傳統意義上的索引，是關係型數據庫中最常用最有效的索引。 B+樹是從最早的 平衡二叉樹演變而來，但是B+樹不是一個二叉樹。B+中的B不代表二叉(Binary),而是代表 平衡(Balance)。

>>阅读原文<<