mysql

1、mysql背后的数据结构 

 

二叉树，红黑树，B-tree，B+tree

B-tree：每个节点都带有数据，减少IO读写

B+tree：A：内节点不存储data，只存储key；叶子节点不存储指针

一般在数据库系统或文件系统中使用的B+Tree结构都在经典B+Tree的基础上进行了优化，增加了顺序访问指针

优点：可以存储更多的数据，高效的区间查找

mysql底层索引用的是B+tree

2、理解红黑树

二叉树，红黑树：红黑树是相对是接近平衡的二叉树

3、存储引擎对比

4、联合索引最左匹配原则

5、事务基础知识

原子性

一致性

隔离性

持节化

6、多版本并发控制mvvc详析

数据库并发场景：读-读，读-写，写-写

MVCC就是为了实现读(select)-写冲突不加锁，而这个读指的就是快照读, 而非当前读，当前读实

际上是一种加锁的操作，是悲观锁的实现。

MVCC的目的就是多版本并发控制，在数据库中的实现，就是为了解决读写冲突，它的实现原理主要是依赖记录中的 3个隐式字段，undo日志 ，Read View 来实现的

DB_TRX_ID

6byte，最近修改(修改/插入)事务ID：记录创建这条记录/最后一次修改该记录的事务ID

DB_ROLL_PTR

7byte，回滚指针，指向这条记录的上一个版本（存储于rollback segment里）

DB_ROW_ID

6byte，隐含的自增ID（隐藏主键），如果数据表没有主键，InnoDB会自动以DB_ROW_ID产生一个聚

簇索引

Read View(读视图)

什么是Read View，说白了Read View就是事务进行快照读操作的时候生产的读视图(Read View)

组成：[未提交的事物id] + 最大的事物id

trx_list：一个数值列表，用来维护Read View生成时刻系统正活跃的事务ID

up_limit_id：记录trx_list列表中事务ID最小的ID

low_limit_id：ReadView生成时刻系统尚未分配的下一个事务ID，也就是目前已出现过的事务ID的

最大值+1

undo日志

7、锁的种类喝概念

MySQL 两种锁特性

表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。

行级锁：开销大，加锁慢；会出现死锁；锁定粒度小，发生锁冲突的概率最低，并发度也最高。

页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般

MySQL 不同的存储引擎支持不同的锁机制。

myisam 和 memory 存储引擎采用的是 表级锁。

innodb 存储引擎既支持行级锁，也支持表级锁，但默认情况下采用行级锁。

InnoDB 锁

基本锁 - [ 共享锁（Shared Locks：S锁）和排它锁（Exclusive Locks：X锁）]

意向锁 - [ intention lock,分为意向共享锁（IS锁）和意向排他锁（IX锁）]

行锁 - [ record Locks、gap locks、next-key locks]

自增锁 - [ auto-inc locks ]

共享锁

共享锁shared locks(S锁）也称读锁，允许其他事物再加S锁，不允许其他事物再加X锁

加锁方式： select...lock in share mode

注意事项：

对于使用共享锁的事务，其他事务只能读，不可写

如果执行了更新操作则会一直等待，直到当前事务commit或者rollback

如果当前事务也执行了其他事务处于等待的那条sql语句，当前事务将会执行成功，而其他事务会

报死锁

并且允许其他锁共存

排他锁

也称写锁，不允许其他事务再加S锁或者X锁

select ... for update

InnoDB默认是行级别的锁，当有明确指定的主键时，使用的是行锁；否则使用的是表锁。

明确指定主键，并且由此记录，行级锁。例：

8、主从架构

9、分库分表