演算法與資料結構之檔案

2021-10-25 04:02:52 字數 1089 閱讀 8937

1. 檔案可按其記錄的型別不同而分成兩類,即作業系統檔案和資料庫檔案

2. 從使用者的觀點,檔案的邏輯結構通常可以區分為兩類:一類是如db中資料庫檔案那樣的檔案組織結構,稱為資料庫檔案;另一種是諸如用各種文字處理軟體編輯成的文字檔案,稱作為文字檔案。從檔案在儲存器上的存放方式來看,檔案的物理結構往往可區分為三類,即順序組織,隨機組織和鏈組織。b+樹適用於組織隨機組織的索引結構,m階b+樹每個結點至多有m個兒子,除根結點外每個結點至少有⌈m/2⌉個兒子,根結點至少有2個兒子,有k個兒子的結點必有k個關鍵字。

3. 檔案由記錄組成;記錄由資料項組成。

4. 順序檔案中,要訪問第i個記錄,必須先訪問第i-1個記錄。

5. 索引順序檔案既可以順序訪問,也可以隨機訪問。

6. 建立索引檔案的目的是提高查詢速度

7. 倒排序檔案的主要優點在檢索記錄快

8. 檢索是為了在檔案中尋找滿足一定條件的記錄而設定的操作。檢索可以按關鍵字檢索,也可以按記錄號檢索;按記錄號檢索又可以有順序檢索直接檢索

9. 雜湊檢索技術的關鍵是構造雜湊函式解決衝突的方法

10. vsam系統是由索引集,順序集,資料集構成的。

11. vsam(虛擬儲存訪問方法)檔案的優點是:動態地分配和釋放儲存空間,不需要檔案進行重組,並能較快地對插入的記錄進行查詢

資料結構與演算法之演算法

1.乙個問題的解可以分解為幾個子問題的解 2.這個問題與分解之後的子問題,除了資料規模不同,求解思路完全一樣 3.存在遞迴終止條件 假如這裡有 n 個台階,每次你可以跨 1 個台階或者 2 個台階,請問走這 n 個台階有多少種 走法?如果有 7 個台階,你可以 2,2,2,1 這樣子上去,也可以 1...

《資料結構與演算法》之資料結構簡介

資料結構 資料 結構,資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關...

資料結構與演算法之線性結構

線性表是由同一型別的資料元素構成的線性結構,特點是 資料元素間呈一種線性關係。線性表是具有相同資料型別的n個資料元素的有限序列,通常記為 a1,a2,a3,a i 1 ai,a i 1 an 線性表 linear list 的分類 陣列 鍊錶 棧 佇列 沒錯我們熟知的陣列就是一種線性表資料結構,它用...