mysql存储引擎分为两种,innodb和myisam

myisam不支持事务,支持表级锁;     innodb支持行级锁。

数据结束采用的是B+Tree,所有的叶子节点都在同一层,采用聚集索引,索引和数据存在一起,叶子节点直接存储数据。

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

mysql存储引擎,数据结构,索引

 

mysql存储引擎,数据结构,索引

innodb与myisam区别

mysql存储引擎,数据结构,索引

mysql存储引擎,数据结构,索引

mysql存储引擎,数据结构,索引

列的离散性越高,选择性越好

mysql存储引擎,数据结构,索引

最左匹配原则

mysql存储引擎,数据结构,索引

单列索引和联合索引

mysql存储引擎,数据结构,索引

覆盖索引

mysql存储引擎,数据结构,索引

总结:

mysql存储引擎,数据结构,索引

 

相关文章: