B-Tree 、B+樹、B*樹

http://blog.csdn.net/sdauzxl/article/details/52234482 大規模數據存儲中，實現索引查詢這樣一個實際背景下，樹節點存儲的元素數量是有限的（如果元素數量非常多的話，查找就退化成節點內部的線性查找了），這樣導致二叉查找樹結構由於樹的深度過大而造成磁盤I/O讀寫過於頻繁，進而導致查詢效率低下。 1.      B-Tree B 樹是爲了磁盤或其它存儲設備

>>阅读原文<<