Mysql实例Mysql中的Btree与Hash索引比较

概述介绍《Mysql实例Mysql中的Btree与Hash索引比较》开发教程，希望对您有用。

《MysqL实例MysqL中的Btree与Hash索引比较》要点：
本文介绍了MysqL实例MysqL中的Btree与Hash索引比较，希望对您有用。如果有疑问，可以联系我们。

MysqL最常用的索引结构是btree(O(log(n))),但是总有一些情况下我们为了更好的性能希望能使用别的类型的索引.hash就是其中一种选择,例如我们在通过用户名检索用户ID的时候,他们总是一对一的关系,用到的 *** 作符只是=而已,假如使用hash作为索引数据结构的话,时间复杂度可以降到O(1).不幸的是,目前的MysqL版本(5.6)中,hash只支持MEMORY和NDB两种引擎,而我们最常用的INNODB和MYISAM都不支持hash类型的索引.MysqL入门

不管怎样,还是要了解一下这两种索引的区别,下面翻译自MysqL官网文档中对这两者的解释. MysqL入门

B-Tree 索引特征MysqL入门

B-Tree索引可以被用在像=,>,>=,<,<=和BETWEEN这些比较 *** 作符上.而且还可以用于liKE *** 作符,只要它的查询条件是一个不以通配符开头的常量.像下面的语句就可以使用索引：
MysqL入门

代码如下:
SELECT * FROM tbl_name WHERE key_col liKE 'Patrick%';
SELECT * FROM tbl_name WHERE key_col liKE 'Pat%_ck%';

下面这两种情况不会使用索引：
MysqL入门

代码如下:
SELECT * FROM tbl_name WHERE key_col liKE '%Patrick%';
SELECT * FROM tbl_name WHERE key_col liKE other_col;

第一条是因为它以通配符开头,第二条是因为没有使用常量.MysqL入门

假如你使用... liKE '%string%'而且string超过三个字符,MysqL使用Turbo Boyer-Moore algorithm算法来初始化查询表达式,然后用这个表达式来让查询更迅速.MysqL入门

一个这样的查询col_name IS NulL是可以使用col_name的索引的.MysqL入门

任何一个没有覆盖所有WHERE中AND级别条件的索引是不会被使用的.也就是说,要使用一个索引,这个索引中的第一列需要在每个AND组中出现.MysqL入门

下面的WHERE条件会使用索引：
MysqL入门

代码如下:
... WHERE index_part1=1 AND index_part2=2 AND other_column=3
    /* index = 1 OR index = 2 */
... WHERE index=1 OR A=10 AND index=2
    /* 优化成 "index_part1='hello'" */
... WHERE index_part1='hello' AND index_part3=5
    /* 可以使用 index1 的索引但是不会使用 index2 和 index3 */
... WHERE index1=1 AND index2=2 OR index1=3 AND index3=3;

下面的WHERE条件不会使用索引：MysqL入门

代码如下:
    /* index_part1 没有被使用到 */
... WHERE index_part2=1 AND index_part3=2

    /* 索引 index 没有出现在每个 where 子句中 */
... WHERE index=1 OR A=10MysqL入门

    /* 没有索引覆盖所有列 */
... WHERE index_part1=1 OR index_part2=10
MysqL入门

有时候MysqL不会使用索引,即使这个在可用的情况下.例如当MysqL预估使用索引会读取大部分的行数据时.(在这种情况下,一次全表扫描可能比使用索引更快,因为它需要更少的检索).然而,假如语句中使用liMIT来限定返回的行数,MysqL则会使用索引.因为当结果行数较少的情况下使用索引的效率会更高.MysqL入门

Hash 索引特征MysqL入门

Hash类型的索引有一些区别于以上所述的特征：MysqL入门

1.它们只能用于对等比较,例如=和<=> *** 作符(但是快很多).它们不能被用于像<这样的范围查询条件.假如系统只需要使用像“键值对”的这样的存储结构,尽量使用hash类型索引.
2.优化器不能用hash索引来为ORDER BY *** 作符加速.(这类索引不能被用于搜索下一个次序的值)
3.MysqL不能判断出两个值之间有多少条数据(这需要使用范围查询 *** 作符来决定使用哪个索引).假如你将一个MyISAM表转为一个依靠hash索引的MEMORY表,可能会影响一些语句(的性能).
4.只有完整的键才能被用于搜索一行数据.(假如用B-tree索引,任何一个键的片段都可以用于查找.我觉得可能意味着带通配符liKE *** 作符会不起作用).MysqL入门

后记MysqL入门

顺便记录一下在使用MysqL过程中碰到的一些问题：MysqL入门

有时候使用脚本迁移数据时会碰到乱码的问题,即使将表字符集设置成utf8也无济于事,这个时候在执行sql之前加一句set names utf8即可.MysqL入门

总结

以上是内存溢出为你收集整理的Mysql实例Mysql中的Btree与Hash索引比较全部内容，希望文章能够帮你解决Mysql实例Mysql中的Btree与Hash索引比较所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。