文章浏览阅读309次。一般意义上的索引索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。实现索引的方式也有很多种，这里简单介绍一下索引的几种模型：哈希表，基于哈希表实现，适用于只有等值查询的场景。 有序数组，在等值查询和范围查询场景中的性能就都非常优秀，但是插入成本极高，只适用于静态存储引擎。 二叉搜索树，特点是：父节点左子树所有结点的值小于父节点的值，右子树所有结点的值大于父节点的值。查询时间复杂度是 O(log(N))，更新时间复杂度是 O(log(N))。二叉树是搜索效率最高的，但是实际上大多数的数据_mysql innodb索引结构最多存储多少个索引节点