1、左边大、右边小
2、平衡二叉树容易倾斜失去平衡

1、根节点至少包括两个孩子
2、每个节点最多包含M个孩子(M>=2)
3、除了和非叶子节点的度至少为M/2
4、所有叶子节点都位于同一层

1、B树的变体
2、非叶子节点只保存索引，叶子节点保存数据
3、所有叶子节点均有一个指针指向下一个叶子节点

1、查询效率高比B+还高
2、只能用于 =、IN、不能用于范围查询
3、不支持组合索引中部分索引键查询
4、无法支持排序