热搜词: 

数据库索引使用了哪些数据结构

发布:定叔开

常见索引类型B树:同深度多路径平衡搜索且叶子节点指针为空所有索引元素不重复。.B+Tree(B-Tree变体))非叶子节点不存储数据,仅索引(冗余)。可以设置额外的包含所有可索引字段的叶子节点通过指针连接来提高interval.access的性能。Hash只需要对索引键进行哈希计算即可确定数据存储位置。在很多情况下,indexHash的数据结构优于indexB,与具体存储引擎的实现有关,MySQL中最常用的索引有indexHash,这里的indexcB+等,而我们经常使用的InnoDB存储引擎默认的索引实现是。:树索引B+。

以上就是关于数据库索引使用了哪些数据结构的全部内容,希望能够帮到您。

大家都在看

查看更多综合百科