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、分库分表