二分查找树在二叉树的基础上实现了插入数据排序,而实现了查找功能.
而自平衡二分查找树在二分查找树的基础上实现通过自旋转实现平衡,以避免树高度过大出现查找复杂度退化为链表.Balance Binary Search Tree.
红黑树算自平衡二分查找树的一种,但其并不完全满足其要求只相对满足其完全的功能,以降低维护的成本,但最坏情况下两个分支高度差不会超过两倍.
[原文]](https://dev.mysql.com/doc/refman/5.7/en/innodb-deadlocks-handling.html)
死锁最小化建立在死锁检测之上。
死锁是事务型中经典问题,如果出现死锁的频率不高不是一个危险的问题。通常来讲,需要在应用中为死锁场景下事务重试做好准备。
.1. 聚簇索引与二级索引
[原文]](https://dev.mysql.com/doc/refman/5.7/en/innodb-index-types.html)
InnoDB 中每张都有聚簇索引用以存储行数据。一般来讲,聚簇索引等于主键。为获取更好的查询修改性能, 需要了解使用聚簇索引优化每张表的常用查询与 DML 操作。