INNODB引擎-索引與算法(一)

1、INNODB引擎索引概述 INNODB引擎常見的索引： （1）B+樹索引 （2）全文索引 （3）哈希索引 INNODB引擎所支持的哈希索引是自適應的，會根據表的使用情況，自動爲表生成哈希索引，不受人爲干預在一張表中是否生成哈希索引 B+樹索引是目前關係型數據庫查詢最爲常用和有效的索引，B+樹不是二叉樹，而是有平衡二叉樹演化而來。 B+樹不能準確定位到行數據，而是定位該行數據所在的數據頁，然後將

>>阅读原文<<