红黑树和b树的区别：
1、策略不一样，红黑树属于内排序，b树属于外排序，它们复杂度相同或者相近的排序方法虽然有很多种，但是这些排序方法依然是不同的排序算法；
2、红黑树是二叉树的变种， b树一个节点代表数据的集合或者范围；
3、从应用层面看，红黑树适合小数据范围内的快速查找，然而b树适合大范围数据查找。
