多路查找樹(2-3 樹、2-3-4 樹、B 樹、B+ 樹)

本文參考自《大話數據結構》 計算機中數據的存儲 一般而言,我們都是在內存中處理數據,但假如我們要操作的數據集非常大,內存無法處理了,在這種情況下對數據的處理需要不斷地從硬盤等存儲設備中調入或調出內存頁面。 對外存設備的讀寫,效率並不樂觀。爲了降低對外存設備的訪問次數,我們需要新的數據結構來處理這個問題。之前學習過的樹,一個結點可以有多個孩子,但它自身只能存儲一個元素。二叉樹限制更多,只有兩個孩子結
相關文章
相關標籤/搜索