索引的数据结构

MyISAM 存储结构

先走索引文件找到文件存储磁盘位置，然后在MYD文件中找到对应的记录。

InnoDB 存储结构

聚集索引：将数据存储和索引放在一起，并且按照一定的顺序组织，找到索引也就找到了数据，数据的物理顺序和索引的顺序是一致的，只要索引是相邻的，那么对应的数据也一定是相邻的存放在磁盘上。 非聚集索引：索引和数据分开存储，索引只存储数据所在磁盘位置。根据索引找到数据行的位置，再通过回表查询磁盘所在的数据。

优势：

劣势：

为什么InnoDB需要一个主键？并推荐使用整型的自增主键？

因为InnoDB表数据文件本身就是按B+树组织的一个索引结构文件，如果不使用主键，MySQL也会创建一个隐藏的主键。整型比较效率高于字符串，其二存储空间一般小于其他UUID。自增，当节点数据满了后，分裂平衡效率更高。

多个字段组合，按顺序进行排序。这里顺序是指多个字段组合起来的顺序，因此，必须符合最左匹配原则，如果用后面的字段是没有顺序的，无法走索引。

基于锁的属性：共享锁、排他锁 基于锁的粒度： 行级锁，表级锁，页级锁，记录锁，间隙锁，临建锁 基于锁的状态分类：意向共享锁，意向排他锁

共享锁：

共享锁又称读锁，当一个事务对数据加上读锁后，其他事务只能对其数据加读锁，而不能对数据加写锁，知道所有的读锁释放后，其他事务才能加写锁。共享锁主要是为了支持并发读取数据，读取数据时不支持修改，避免出现重复读问题。

排他锁：

排他锁又称写锁，当一个事务为数据加上排他锁，其他事务不能为数据加任何锁，直到该锁释放。排他锁的目的是在数据修改时，不允许其他事务修改，也不允许其他事务读取，避免出现脏读或者脏数据问题。

表锁：

将整个表进行加锁 ，下一个事务必须等当前加锁的事务释放后才能进行访问

行锁：

锁住表的一行或多行，其他事务不能访问上锁的行，其他可以访问。特点：粒度小，加锁麻烦，不容易冲突，支持并发高

记录锁：

也属于行锁的一种，只是只能锁住一条数据，加了记录锁的数据后可以避免查询的时候被修改导致重复读问题，也避免了在修改事务未提交之前，其他事务脏读问题。

页锁：

粒度介于表锁和行锁之间，锁定相邻的一组记录。

https://www.jianshu.com/p/ea3fc71fdc45