讓程式設計改變世界
change the world by program
關於多路查詢樹的講解，我們在這系列教程中主要以b樹來講。別誤會哈，小甲魚沒有罵人，ta真就叫b樹，b……樹。但是我們現在還不能直接講這個，因為直接講不容易接受，所以我們先談下b樹的兩個特例：2-3樹和2-3-4樹。
我們要談b樹的作用，還要從記憶體和磁碟的訪問效益來說起。
記憶體一般都是由矽制的儲存晶元組成，這種技術是不錯，但就是成本高，平均下來每乙個儲存單位要消耗的代價，都要比磁儲存技術昂貴兩個數量級（相當於就是1塊錢可以買乙個雞蛋和100塊錢才能買個雞蛋的差別）因此基於磁碟技術的外存，容量比記憶體的容量至少大兩個數量級。這也就是目前電腦記憶體一般是幾個g，而硬碟卻動輒上千g容量的原因。
我們前面討論過的資料結構，處理資料都是在記憶體中，因此考慮的都是記憶體中的運算時間複雜度。但倘若我們要操作的資料非常大，大到記憶體已經沒辦法處理了怎麼辦呢？
多路查詢樹 2 3樹 B樹
2 3樹是最簡單的b 樹 或 樹 結構，其每個非葉節點都有兩個或三個子女，而且所有葉都在統一層上。2 3樹不是二叉樹，其節點可擁有3個孩子。不過，2 3樹與滿二叉樹相似。高為h的2 3樹包含的節點數大於等於高度為h的滿二叉樹的節點數，即至少有2 h 1個節點。其他2 3樹 詳細 乙個節點要麼沒有子節...
資料結構 多路查詢樹概念
目錄 二叉樹問題分析 多叉樹b樹的基本介紹 2 3樹 構建規則 應用舉例 b 樹的介紹 b 樹的介紹 二叉樹的操作效率高，但是也存在問題，如下 問題一 在構建二叉樹時，需要多次進行i o操作 海量資料存在資料庫或檔案中 節點海量，構建樹時，速度有影響 問題二 節點海量，也會造成二叉樹的高度很大，會降...
資料結構之 多路查詢樹
計算機的儲存一般分為兩種 1 記憶體儲存，2 硬碟儲存 記憶體的儲存一般用作cpu的快取記憶體，而我們的硬碟的資料可永久儲存。現在我們使用的硬碟一般分為機械硬碟和固態硬碟兩種，前者的讀取資料速度較慢，但是造價低，後者讀取資料速度快，但是造價較高。考慮到成本因數，一般較多使用的還是機械硬碟。因為機械硬...