mysql底层B+树、Hash实现，但及大多数由B+树实现
myisam表：
非聚集索引，B+树叶子结点包含索引+数据地址
优化：
- 缩短锁定时间，减少复杂的查询（拆分），建立高效的索引，控制字段类型，优化MyISAM文件
- 并行操作：并发插入
- 合理运用读写锁优先级
innoDB表：
聚集索引：b＋树叶子结点包含完整的数据[索引＋数据]
必须有主键
优化
-
尽可能让数据检索通过索引完成
-
合理设计索引（自增主键）
-
减少基于范围的数据过滤条件
-
控制事务大小，减少锁定的资源量
最后，附：B+树插入删除步骤演示：（各种数据结构以及算法学习的宝藏网站）在这里