怀念ぅ风锍

摘要： 传统用来搜索的平衡二叉树有很多，如 AVL 树，红黑树等。这些树在一般情况下查询性能非常好，但当数据非常大的时候它们就无能为力了。原因当数据量非常大时，内存不够用，大部分数据只能存放在磁盘上，只有需要的数据才加载到内存中。而内存的读取速度和磁盘的读取速度相差了好几个数量级，磁盘读取时间远远超过了数据 阅读全文