數據結構大總結系列之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操做次數方面要更好一些，數據庫就是一般

>>阅读原文<<