page contents

谈谈你对哈希索引的理解?

轩辕小不懂 发布于 2021-10-22 15:33
阅读 612
收藏 0
分类:数据库
2219
Nen
Nen
- 程序员

哈希索引能以 O(1) 时间进行查找,但是失去了有序性。无法用于排序与分组、只支持精确查找,无法用于部分查找和范围查找。

InnoDB 存储引擎有一个特殊的功能叫“自适应哈希索引”,当某个索引值被使用的非常频繁时,会在 B+ 树索引之上再创建一个哈希索引,这样就让B+Tree 索引具有哈希索引的一些优点,比如:快速的哈希查找。


请先 登录 后评论