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

1、INNODB引擎索引概述 INNODB引擎常见的索引： （1）B+树索引 （2）全文索引 （3）哈希索引 INNODB引擎所支持的哈希索引是自适应的，会根据表的使用情况，自动为表生成哈希索引，不受人为干预在一张表中是否生成哈希索引 B+树索引是目前关系型数据库查询最为常用和有效的索引，B+树不是二叉树，而是有平衡二叉树演化而来。 B+树不能准确定位到行数据，而是定位该行数据所在的数据页，然后将

>>阅读原文<<