B-Tree 、B+树、B*树

http://blog.csdn.net/sdauzxl/article/details/52234482 大规模数据存储中,实现索引查询这样一个实际背景下,树节点存储的元素数量是有限的(如果元素数量非常多的话,查找就退化成节点内部的线性查找了),这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁,进而导致查询效率低下。 1.      B-Tree B 树是为了磁盘或其它存储设备
相关文章
相关标签/搜索