MySQL的btree索引和hash索引的区别

Posted 2023-05-01

mysqlbtree索引hash索引区别

ash 索引结构特殊性其检索效率非高索引检索定位像B-Tree 索引需要根节点枝节点才能访问页节点IO访问所 Hash 索引查询效率要远高于 B-Tree 索引
能疑问既 Hash 索引效率要比 B-Tree 高家都用 Hash 索引要使用 B-Tree 索引呢任何事物都两面性Hash 索引虽 Hash 索引效率高 Hash 索引本身由于其特殊性带限制弊端主要些

（1）Hash 索引仅仅能满足"=","IN""<=>"查询能使用范围查询

由于 Hash 索引比较进行 Hash 运算 Hash 值所能用于等值滤能用于基于范围滤经相应 Hash 算处理 Hash 值关系并能保证Hash运算前完全

（2）Hash 索引用避免数据排序操作

由于 Hash 索引存放经 Hash 计算 Hash 值且Hash值关系并定 Hash 运算前键值完全所数据库利用索引数据避免任何排序运算；

（3）Hash 索引能利用部索引键查询

于组合索引Hash 索引计算 Hash 值候组合索引键合并再起计算 Hash 值单独计算 Hash 值所通组合索引前面或几索引键进行查询候Hash 索引利用

（4）Hash 索引任何候都能避免表扫描

前面已经知道Hash 索引索引键通 Hash 运算 Hash运算结 Hash 值所应行指针信息存放于 Hash 表由于同索引键存相同 Hash 值所即使取满足某 Hash 键值数据记录条数 Hash 索引直接完查询要通访问表实际数据进行相应比较并相应结

（5）Hash 索引遇量Hash值相等情况性能并定比B-Tree索引高

于选择性比较低索引键创建 Hash 索引存量记录指针信息存于同 Hash 值相关联要定位某条记录非麻烦浪费表数据访问造整体性能低 参考技术A btree 是树索引，普通表使用这样的索引，访问效率不如hash索引，时间复杂度可能是O(log2n)。
hash索引键值对索引，只适用于内存表，访问时间复杂度O(1) 参考技术B 不管怎样，还是要了解一下这两种索引的区别，下面翻译自mysql官网文档中对这两者的解释。
B-Tree 索引特征
B-Tree索引可以被用在像=,>,>=,<,<=和BETWEEN这些比较操作符上。而且还可以用于LIKE操作符，只要它的查询条件是一个不以通配符开头的常量。像下面的语句就可以使用索引：

复制代码代码如下:

SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE 'Pat%_ck%';

观后感-MySQL索引类型 btree索引和hash索引的区别

http://www.cnblogs.com/osfipin/p/4943229.html、http://www.2cto.com/database/201411/351106.html-文章地址

首先，建立索引会在磁盘上建立索引文件，索引的数据都存储在索引文件中，所以进行索引检索的时候，会产生磁盘I/O消耗  

btree 检索速度没有hash快。

但是现在hash用的非常少，原因：

1：hash只能用=、in、<=>来进行查询，不能进行范围查询。

2：hash不能与其他的索引同时组合使用。

3：hash索引所为的字段，其值若有大量重复的，会导致查询效率等比降低。

4：hash是无序的，既没有物理排序，也没有逻辑排序。