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 的分類 陣列 鍊錶 棧 佇列 沒錯我們熟知的陣列就是一種線性表資料結構，它用...