平衡搜索樹-B樹。

B Tree 系列 摘錄： https://blog.csdn.net/v_JULY_v/article/details/6530142    B+樹介紹 B+樹的幾點介紹     動態查找樹有： 二叉查找樹，自平衡的二叉查找樹系列（如avl，紅黑樹，左傾紅黑樹），2-3樹，2-3-4樹，B樹系列。樹的高度和查找效率高度相關。 但在大規模數據儲存中，二叉查找樹等必然高度增加，造成磁盤i/o讀寫過於

>>阅读原文<<