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存储引擎支持一种称为自适应的哈希索引,对活跃查询页中的记录进行哈希索引,从而实现快速查询
主键索引与唯一索引的区别
- 唯一索引可以为null
- 唯一索引不能有外键
- 一个表最多只能建立一个主键索引,不能建立多个唯一索引