InooDB——锁内幕

InooDB——锁内幕

InnoDB存储引擎默认的支持隔离级别是REPEATABLE READ，但是与标准SQL不同的是，InnoDB存储引擎在REPEATABLE READ事务隔离级别下，使用Next-Key Lock锁算法，因此避免了幻读的发生。

next-key Lock 算法。通过锁定了第一次查询产生的范围。保证了后续SQL语句的合理性。

InnoDB存储引擎实现了如下两种标准的行级锁

• 共享锁 （S Lock），允许事务读一行数据
• 排它锁 （X Lock) , 允许事务删除或者更新一行数据

---

B+树索引
在Mysql 3.23版本的InnoDB存储引擎中，每个页的大小是16KB，假设平均每行记录的大小为100字节，则每个页能存放的记录数量为160。那么B+树高度为2的所有共能存放25600记录（160*160）。高度为3时能存放的记录为4096000行记录

要注意B+树索引只能找到记录所在的页，但是并不能定位到记录在页中的具体位置（偏移量)，这需要通过page directory的二分插值得到具体的记录。当B+树索引得知记录所在的页后，InnoDB存储引擎会将页加载到缓冲池，二分查找可以在内存中完成

---

聚集索引
非叶节点记录的是<索引，地址> 其中地址为目标页地址
根据主键进去查找速度是非常快/快速地范围查询

读操作： 通过辅助索引查询记录仅能得到主键值，要查询完整记录还需要通过一次聚集索引查询
写操作：仅当主键值发生改变时，需要更新辅助索引
聚集索引通常比辅助索引树的高度要高
聚集索引查询高效，辅助索引相对低效

非聚集索引
非叶子节点记录的是<键值，主键值，地址>
叶子节点记录的是<键值，主键值>
可以看到地址的作用就是为了索引下一页，（因为一页放不下了，B+树索引的结构就产生了）

读操作：所有索引都是辅助索引，因此所有索引访问记录的开销基本都是相同的
写操作：若记录发生改变，需要更新索引
B+树高度：低
范围查询：效率低

---

自适应哈希索引
InnoDB存储引擎支持一种称为自适应的哈希索引，对活跃查询页中的记录进行哈希索引，从而实现快速查询

---

主键索引与唯一索引的区别

1. 唯一索引可以为null
2. 唯一索引不能有外键
3. 一个表最多只能建立一个主键索引，不能建立多个唯一索引