深入剖析mysql原理

数据库索引，是数据库管理系统dbms中一个排序的数据结构，以协助快速查询、更新数据库表中数据。

平衡二叉树：左右子树深度差绝对值不能超过1

B+树能解决的问题：

1、扫库、扫表能力更强

2、磁盘读写能力更强

3、排序能力更强

4、效率更加稳定

红黑树的约束

1、节点分为红色或者黑色

2、根结点必须是黑色的

3、叶子节点都是黑色的null节点

4、红色节点的两个子节点都是黑色（不允许两个相邻的红色节点）

5、从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点