数据结构大总结系列之B树和R树

原文:http://www.cnblogs.com/javaspring/archive/2012/08/14/2656223.html 一,B-树 B树是为磁盘或其余直接存储辅助存储设备而设计的一种平衡二叉查找树(一般说的B树是B-树,在1972年由R.Bayer和E.M.McCreight提出,B+树是B树的一种变形),B树与红黑树相似,但在下降磁盘I/O操做次数方面要更好一些,数据库就是一般
相关文章
相关标签/搜索