二叉树 单边增长的情况下 没有任何优化 比如这样的 1 2 3 4 5 6 类似这样的
红黑树 相比二叉树 1 2 3 会自动平衡 ,变成 2 根节点, 1 左边 3 右边,红黑树缺点,需要 不停的 移动节点,影响性能,如果是 几百万的 数据量, 高度不可控制, 也是需要要查询几十次 ,也是非常慢的
BTree 一个节点存储 多个值
节点后面又 指针,这样的好处 比如 做id>1 范围查询 非常快
B+ 根节点不存储data ,这样再相同的 大小 16K 下,可以存储更多的 索引,减少树的高度
箭头是双向的, 比如 id <1 也是可以查询的
数据引擎 是形容 表结果的
聚集索引 索引数据 在一个 文件
非聚集索引
联合索引