mysql原理、调优笔记

mysql底层B+树、Hash实现，但及大多数由B+树实现

myisam表：

非聚集索引，B+树叶子结点包含索引+数据地址

优化：

• 缩短锁定时间，减少复杂的查询（拆分），建立高效的索引，控制字段类型，优化MyISAM文件
• 并行操作：并发插入
• 合理运用读写锁优先级

innoDB表：

聚集索引：b＋树叶子结点包含完整的数据[索引＋数据]
必须有主键

优化

• 尽可能让数据检索通过索引完成

• 合理设计索引（自增主键）

• 减少基于范围的数据过滤条件

• 控制事务大小，减少锁定的资源量

  最后，附：B+树插入删除步骤演示：（各种数据结构以及算法学习的宝藏网站）在这里