最常用的索引结构的MySQL是B树（O（log（n））），但总有一些情况下我们要使用的其他类型的索引性能更好的地方。哈希是选项之一。例如，当我们通过用户名检索用户ID时，他们总是使用一对一关系。使用的运算符是。如果我们使用哈希索引的数据结构，算法的时间复杂度可以降低到O（1）。不幸的是，在目前的MySQL版本（5.6），散列只支持两种发动机，记忆和导航，而我们最常用的InnoDB和MyISAM类型不支持哈希索引。

无论如何，为了理解这两个索引之间的区别，以下两种解释是从官方的Web文档中翻译过来的。

B树索引的特征

B树索引可以用于= >，<，> =，比较运营商对这些。它也可以用于类似的操作，只要其查询条件是恒定的，不是以一个通配符，如下面的语句，你可以用索引：

复制代码代码如下所示：

SELECT * FROM tbl_name哪里key_col like'patrick %；

SELECT * FROM tbl_name哪里key_col _ck like'pat % %；



以下两种情况不使用索引：

复制代码代码如下所示：

SELECT * FROM tbl_name哪里key_col像%帕特里克%；

SELECT * FROM tbl_name哪里像other_col key_col；



第一个是因为它以通配符开头，第二个是因为它不使用常量。

如果你使用像%%字符串的字符串超过三个字符，MySQL使用Turbo Boyer Moore alrithm算法初始化查询表达式，然后使用这个表达方式使查询更快。

查询如col_name是零是一个指标，可用于col_name。

任何索引不包含在该位置的所有和水平条件都不会被使用，也就是说，使用索引，索引中的第一列需要出现在每个和组中。

以下条件将使用索引：

复制代码代码如下所示：

在index_part1 = 1 = 2 = 3 other_column index_part2…

索引= 1或索引= 2。

其中索引＝1或a＝10，索引＝2…

优化index_part1 =你好 / * * /

…在index_part1 = 'hello'and index_part3 = 5

你可以用1 / *指数而不是指数和指标的使用。

在指数= 1和指数= 2…指数= 3和3 = 3；



以下条件不使用索引：

复制代码代码如下所示：

index_part1不是用来* / / *

在index_part2 = 1和index_part3 = 2…

索引中没有出现每一个WHERE子句

其中index＝1或a＝10…

没有覆盖所有列的索引。

在index_part1 = 1或index_part2 = 10…



有时，MySQL不使用索引，即使这是可行的。例如，当MySQL的预测，大部分的行数据将使用索引读。（在这种情况下，全表扫描可能比使用索引，因为它需要较少的检索速度）。然而，如果限制使用在一份声明中限制返回的行数，MySQL使用索引，使用索引的效率更高，结果的数量少的时候。

哈希索引的特征

散列类型的索引具有与上面不同的一些特性：

1。它们只能用于对等比较，如=和操作符（但要快得多）。它们不能用于像< < >这样的范围查询条件。如果系统只需要使用像密钥对这样的存储结构，尽可能使用哈希类型索引。

2。优化器不能使用哈希索引来加速运算符的顺序（这种索引不能用于搜索下一个订单值）。

3.mysql不能确定多少数据（需要两个值之间的范围查询操作符来确定哪些指标使用）。如果你把MyISAM表到内存表依赖于Hash索引，这可能会影响一些陈述（性能）。

4。只有一个完整的密钥可用于搜索一行数据。（如果B树索引的使用，任何片段的关键可以用于搜索。我认为这可能意味着像一个通配符不工作人员。

后记

顺便说一下，请注意MySQL使用中遇到的一些问题：

有时使用脚本来迁移数据会遇到乱码问题，即使表的字符集设置为UTF8，它没有帮助。在这个时候，添加一个SET NAMES UTF8在执行SQL语句。