数据结构

二叉树；

当数据呈递增趋势，二叉树会变成单边增长方式

红黑树

当单边树的长度大于等于2，就会进行自旋。

如果存储数据为500W，那么2^n=500w，n的值就是红黑树的高度。在大数据量下，树的高度不可控，而要查找元素的高度可能跟查找的次数也就是磁盘IO次数有关。

如果要查找的元素在叶子节点，那么就需要经过n次磁盘IO才能查找到元素