1.索引分类 Hash索引Hash 索引查询效率很高,时间复杂度O(1).Mysql Innodb引擎不支持hash索引的.Hash索引适合精确查找,不适合范围查找. 平衡二叉树时间复杂度为 O(n),根节点会变,数据量多,层次多,磁盘IO多. B树每个节点中不仅包含数据的 key 值,还有 data 值.数据量较大的时候,同样会导致B树很深,从而增加了磁盘 IO 的次数. B+树所有的数据节点都在最后一层上,叶子节点按关键字排序,从左到右指针连接,层级更少,查询稳定. 2.主键索引 搜索过程:…