红黑树，b+树分别用于什么场景，为什么

红黑树属于“黑平衡”的二叉树，虽然牺牲了一定的平衡性，但是add、remove *** 作要由优于AVL树也就是说RB-Tree的“统计性能”更佳！Java中TreeSet，TreeMap的底层都是基于RedBlackTree红黑树的；

B+树主要用在文件系统以及数据库做索引。比如磁盘存储、文件系统、MySQL数据库

定义：对表的 多个列 进行索引。

含义：从辅助索引中就可以得到查询的记录， 不需要 查询 聚集索引 中的记录。

即：索引能覆盖要查询的信息。

减少磁盘的 随机 访问，并且将随机访问 转化 为 较为顺序 的数据访问。

range、ref、eq_ref 类型的查询。

索引下推。

rang、ref、eq_ref、ref_or_null类型的查询。

在取出索引的同时，判断是否可以进行where条件的过滤，将where 的部分过滤 *** 作放在了存储引擎层。

---