詞典即索引，就是將乙個關鍵字與它對應的記錄相關聯的過程。是典型的根據屬性查詢記錄。在進行過程中可以進行編號壓縮，比如：114 116 119 可以記錄為114 +2 +3
二叉排序樹：左子樹上的所有結點的值小於它的根節點的值。二叉排序樹的作用主要是提高查詢和刪除關鍵字的效率。當要刪除某個關鍵字時，找到它的直接前驅或者直接後繼，來代替此節點。
處理雜湊衝突的方法
2 再雜湊函式 準備2個雜湊函式，乙個衝突後，使用另乙個計算，計算時間比較多
3 公共溢位區
每乙個雜湊表都儲存乙個指標，指標指向衝突鍊錶雜湊值相同的記錄儲存在此鍊錶中。
建立索引：當發現新檔案時，雜湊表對應的指標查詢鍊錶，單詞加入鍊錶中。
查詢時：詞典中沒有的單詞也不會新增到詞典內
b樹也可以進行查詢操作，但時字典項需要大小順序排列。b+樹加上指向後一葉子的指標。
資料結構之B 樹 B 樹
b樹的概念是為了解決一些現實問題而提出的，當資料量太大時，而記憶體中又無法儲存這麼多的資料，那麼就需要將資料儲存在磁碟上，如果繼續採用平衡樹的方法就會帶來一些問題，平衡樹每個節點都會分為兩個節點，那麼當資料太大的時候，樹的高度也會不斷增減，io操作的次數也隨之增加，所以需要降低樹的高度，所以才有了乙...
資料結構之B樹 B 樹 B 樹 B 樹
b 樹b 樹 b b b 樹是為了磁碟或其它儲存裝置而設計的一種平衡多路查詢樹 相對於二叉,b樹每個內節點有多個分支 與紅黑樹相比,在相同的的節點的情況下,一顆b樹的高度遠遠小於紅黑樹的高度.b樹上操作的時間通常由訪問磁碟的時間和cpu計算時間這兩部分構成,而cpu的速度非常快,所以b樹的操作效率取...
資料結構之B樹
1970年，r.bayer和e.mccreight提出了一種適用於外查詢的樹，它是一種平衡的多叉樹，稱為b樹 或b 樹 b 樹 一棵m階b樹 balanced tree of order m 是一棵平衡的m路搜尋樹。它或者是空樹，或者是滿足下列性質的樹 1 根結點至少有兩個子女 2 每個節點最多有m...