【MySQL实战45讲】打卡学习第四天

1 索引数据结构：哈希表、有序数组和搜索树。

1. 哈希表的链表结构不是有序的，所以哈希索引做区间查询的速度是很慢的。
   哈希表这种结构适用于只有等值查询的场景，比如Memcached及其他一些NoSQL引擎。
    
2.有序数组在等值查询和范围查询场景中的性能就都非常优秀

3.   有序数组索引只适用于静态存储引擎

4. 实际上大多数的数据库存储却并不使用二叉树。其原因是，索引不止存在内存中，还要写到磁盘上。
    N叉树由于在读写上的性能优点，以及适配磁盘的访问模式，已经被广泛应用在数据库引擎中了。

2 InnoDB 的索引数据结构：B+树

主键索引的叶子节点存的是整行数据。在InnoDB里，主键索引也被称为聚簇索引（clustered index）。
非主键索引的叶子节点内容是主键的值。在InnoDB里，非主键索引也被称为二级索引（secondary index）。

3 基于主键索引和普通索引的查询有什么区别？（ID是主键，k是普通索引）

如果语句是select * from T where ID=500，即主键查询方式，则只需要搜索ID这棵B+树；
如果语句是select * from T where k=5，即普通索引查询方式，则需要先搜索k索引树，得到ID的值为500，再到ID索引树搜索一次。这个过程称为回表。

主键长度越小，普通索引的叶子节点就越小，普通索引占用的空间也就越小。