B树和哈希索引的比拼(代码示例)
前言:理解B树和哈希数据构造有助于预期查询在这些运用不一样索引数据构造的存储引擎上的施行状况,特殊是关于MEMORY存储引擎,它是允许您选中B树或哈希作为索引的存储引擎。
1. B树指数特征
B树索引可以在运用表达式中运用的对列的比拼 =, >, >=, <, <=,或BETWEEN关键字。如果使用LIKE 或to LIKE且是一个不以通配符开头的常量字符串,则索引也可用于比较 。
1.例如,下列SELECT语句将运用索引:
SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%'; SELECT * FROM tbl_name WHERE key_col LIKE 'Pat%_ck%';
在首先个语句中 'Patrick' <= key_col < 'Patricl',在第二个语句中'Pat' <= key_col < 'Pau'
2.下列SELECT语句不运用索引:
SELECT * FROM tbl_name WHERE key_col LIKE '%Patrick%'; SELECT * FROM tbl_name WHERE key_col LIKE other_col;
在首先个语句中,LIKE 值以通配符开头。在第二个语句中,该LIKE值不是常量。
要是运用了像'%string%'且长度超过三个字符的字符串查询,那么MySQL将运用Turbo Boyer-Moore算法初始化这个模型,用这个模型来匹配速度会更快.
不跨过子句中的所有AND级另外 任何索引 WHERE不消于优化查询。换句话说,为了能够运用索引,必需在每个AND组中运用索引的前缀 。
3.下列WHERE子句运用索引:
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 /* optimized like "index_part1='hello'" */ WHERE index_part1='hello' AND index_part3=5 /* Can use index on index1 but not on index2 or index3 */ WHERE index1=1 AND index2=2 OR index1=3 AND index3=3;
4.这些WHERE子句 不运用索引:
/* index_part1 is not used */ WHERE index_part2=1 AND index_part3=2 /* Index is not used in both parts of the WHERE clause */ WHERE index=1 OR A=10 /* No index spans all rows */ WHERE index_part1=1 OR index_part2=10
有时MySQL不运用索引,即便有索引也是如此。产生这种状况的一种缘由是,优化器预计运用索引将需要MySQL拜访表中非常大比例的行。(在这种状况下,表扫描可能会快得多,由于它需要的搜寻次数较少。)但是,要是这样的查询:例如LIMIT只用于检索某些行,那么MySQL不管怎样都会运用索引,由于它可以更快地寻到在效果中返回几行。
2. 哈希指数特征
散列索引与方才计议的特征有些不一样:
它们仅用于运用=或<=>(文章结尾有此符号注明) 运算符的相称比拼 (但速度非常快)。它们不消于比拼运算符,例如 <找到一系列值。依赖于这种类型的单值查找的系统被称为“ 键值存储 ” ; 要将MySQL用于键值查找类,请尽可能使用哈希索引。
优化器没法运用哈希索引来加快 ORDER BY操纵。(此类索引不克不及用于按次序搜寻下一个条款。)
MySQL没法肯定两个值之间大概有多少行(范畴优化器运用它来决议运用哪个索引)。要是将 MyISAM或 InnoDB表更改为哈希索引 MEMORY表,则可能会影响某些查询。
只要整个键可用于搜寻行。(运用B树索引,键的任何最左边的前缀都可用于查寻行。)
附录
解释=和<=>的区别:
雷同点:像通例的=运算符同样,两个值进行比拼,效果是0(不等于)或1(相称),换句话说:’A'<=>’B'得0和’a'<=>’a‘得1,都是值的比拼。
不一样点:NULL的值是没有任何意义的。所以=号运算符不克不及把NULL作为有效的效果。所以:请运用<=>,'a' <=> NULL 得0 NULL<=> NULL 得出 1。和=运算符正相反,=号运算符法则是 'a'=NULL 效果是NULL 甚至NULL = NULL 效果也是NULL。顺便说一句,mysql上险些所有的操纵符和函数都是这样工作的,由于和NULL比拼根本上都没成心义。
用场当两个操纵数中可能含有NULL时,你需要一个一致的语句,此时就可以用<=>.
本篇文章到这里就已经全部完毕了,更多其他出色内容可以关注百分百源码网的MySQL视频教程栏目!
以上就是B树和哈希索引的比拼(代码示例)的细致内容,更多请关注 百分百源码网 其它相干文章!