B-樹

背景        對於二叉平衡樹、紅黑樹，其查找的時間複雜度都爲O(logn)。可是考慮到一個實際狀況：在對大量數據進行存儲查找的時候，採用這種數據結構每每會使得樹的深度十分龐大，此時定位到目標節點也每每會遍歷到必定深度才能夠達到，那麼在實際使用中效率就十分低下了，這種效率低下的產生就不是因爲數據結構而引發的了，而是跟操做系統的設計有關。操做系統大多使用頁來管理內存，當存儲大量數據時，其確定不在

>>阅读原文<<