MySQL 的隔离级别怎么实现的
SERIALIZABLE 隔离级别,是通过锁来实现的。除了 SERIALIZABLE 隔离级别,其他的隔离级别都是基于 MVCC 实现。
不过, SERIALIZABLE 之外的其他隔离级别可能也需要用到锁机制,就比如 REPEATABLE-READ 在当前读情况下需要使用加锁读来保证不会出现幻读
索引
MySQL中的索引类型
逻辑维度
主键索引: 针对表主键的索引, 默认创建, 只能有一个
唯一索引: 避免一个表中的索引重复, 可以多个
常规索引: 快速定位数据, 可以多个
前缀索引: 在文本类型如CHAR,VARCHAR,TEXT类列上创建索引时,可以指定索引列的长度. 但是数值类型不能指定长度
联合索引: 多个列组合的索引 (最左前缀匹配原则, 索引下推, 避免回表, select *)
全文索引: 查找文本中的关键词. 像es一样. 可以多个
innodb中根据索引的物理存储形式, 又可以分为两种
聚集索引: 一般主键索引就是聚集索引, 且只有一个. 索引的叶子节点是id, id下挂了行数据.
二级索引: 索引的叶子节点是该列的值, 下面挂了id
如果走二级索引, 那么就先从二级索引中拿到id, 再根据id从聚集索引中查行数据. 这个过程叫回表, 一般要避免回表(不要使用select *).
为什么InnoDB存储引擎选择使用B+tree索引结构?
相对于二叉树,层级更少,搜索效率高;
对于Btree,无论是叶子节点还是非叶子节点,都会保存数据,这样导致一页中存储的键值减少,指针跟着减少,要同样保存大量数据,只能增加树的高度,导致