Btree索引,Hash索引

怼烎@ 2022-05-16 13:26 491阅读 0赞

1.**什么是Btree索引,Hash索引**

备注:在MySQL文档里,实际上是把B+树索引写成了BTREE

在MySQL里常用的索引数据结构有B+树索引和哈希索引两种。

2. Btree**索引,Hash索引特点**

B+**树索引**是一个平衡的多叉树,同层级的节点间有指针相互链接,基于索引的顺序扫描时,利用双向指针可以快速左右移动。

哈希索引是用哈希算法,把键值换算成新的哈希值,检索时不做逐级查找,只需一次哈希算法即可立刻定位到相应的位置,速度非常快,如果存在大量相等key值,则先找key,再根据链表往后扫描。

3. 什么场景用Btree**索引,Hash索引**

B+**树索引:**大多数情况。

哈希索引:等值查询为主,没有范围查询、没有排序。

发表评论

表情:
评论列表 (有 0 条评论,491人围观)

还没有评论,来说两句吧...

相关阅读

    相关 MySQL的BTREE索引HASH索引

    为什么要用索引? 使用索引后减少了存储引擎需要扫描的数据量,加快查询速度 索引可以把随机I/O变为顺序I/O 索引可以帮助我们对所搜结果进行排序以避免使用磁

    相关 Btree索引Hash索引

    1.什么是Btree索引,Hash索引 备注:在MySQL文档里,实际上是把B+树索引写成了BTREE 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种。