打造扛得住的数据库架构读书笔记（七）

Btree索引和Hash索引
表中的数据比较小时索引对性能比较小，因为此时索引都被缓存到内存里。但如果数据比较多时，内存不能完全缓存索引数据，此时索引就会对性能有很大影响了。

B-tree索引的特点
以B+树的结构存储数据。
B树索引能够加快存储引擎的查询速度。
B树索引更加适合进行范围查找。

什么情况下可以用到B树索引？
全值匹配的查询 order = ‘98765432111990’;
匹配最左前缀的查询
匹配列前缀的查询 order like ‘9876%’；
匹配范围之的查找 order > ‘9876543211990’;
精确匹配左前列并范围匹配另外一列
只访问索引的查询。

哈希索引的特点：
Hash索引是基于Hash表实现的，只有查询条件精确匹配Hash索引中的所有列时，才能使用hash索引。
Hash索引必须进行二次查找。
Hash索引无法用于排序。
不支持部分索引查找也不支持范围查找。
不适合选择性很差的列，比如性别。

为什么要使用索引？
索引大大减少了存储引擎需要扫描的数据量。
索引可以帮助我们进行排序以避免使用临时表。
索引可以把随机IO变为顺序IO。

索引会增加写操作的成本。
太多的索引会增加查询优化器的选择时间。

索引的优化策略：
索引列上不能使用表达式或者函数。

前缀索引和索引列的选择性（比如很长的字符串的前一部分）。

联合索引（但是索引不能太多）
1.如何选择索引列的顺序
经常会使用到的列优先。
选择性高的列优先（重复少）。
宽度小的列优先。
2.覆盖索引