我們的課程內容對這部分並不做要求，所以我只簡單的複習一些術語，概念和輪換過程，不做**部分的描述。
檔案：是性質相同的記錄的集合。記錄是檔案中訪問的基本單位，資料項是檔案可使用的最小單位，資料項有時稱欄位或者屬性。
·邏輯結構是一種線性結構。
·操作：檢索和維護。並有實時和批量處理兩種處理方式。
·儲存結構是指檔案在外存上的組織方式。
·基本的組織方式有：順序組織、索引組織、雜湊組織和鏈組織。
比如陣列，索引表，雜湊表，鍊錶組織方式。
·常用的檔案組織方式：順序檔案、索引檔案、雜湊檔案和多關鍵字檔案。
評價乙個檔案組織的效率，是執行檔案操作所花費的時間和檔案組織所需的儲存空間。
檢索功能的多寡和速度的快慢是衡量檔案操作質量的重要標誌。
順序檔案：是指按記錄進入檔案的先後順序存放、其邏輯順序和物理順序一致的檔案。主關鍵字有序稱順序有序檔案，否則稱順序無序檔案。
一切儲存在順序儲存器（比如磁帶）上的檔案都只能順序檔案，只能按順序查詢法訪問。
順序檔案的插入、刪除和修改只能通過複製整個檔案實現。
索引檔案：通常是在主檔案之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應的關係，它和主檔案一起構成索引檔案。
索引非順序檔案中的索引表為稠密索引。索引順序檔案中的索引表為稀疏索引。
若記錄很大使得索引表也很大時，可對索引表再建立索引，稱為查詢表。是一種靜態索引。
雜湊檔案：是利用雜湊儲存方式組織的檔案，亦稱為直接訪問檔案。
·優點是：檔案隨機存放，記錄不需要排序；插入刪除方便；訪問速度快；不需要索引區，節省儲存空間。
·缺點是：不能進行順序訪問，只能按關鍵字隨機訪問，且詢問方式限地簡單詢問，需要重新組織檔案。
多重表檔案：對需要查詢的次關鍵字建立相應的索引，對相同次關鍵字的記錄建乙個鍊錶並將煉表頭指標、長度、次關鍵字作為索引表的索引項。
倒排表：次關鍵字索引表稱倒排表，主檔案和倒排表構成倒排檔案。
外部排序：大檔案排序，待排序的記錄儲存在外儲存器上，在排序過程中需要經過多次的內、外存之間的交換。外部排序可分為磁碟檔案排序和磁帶檔案排序。其基本方法都是歸併。
外部排序的知識點組要包括：
多路平衡歸併、置換-選擇排序、最佳歸併樹
習題部分我會另開文章寫。
資料結構與演算法之排序
三 演算法效能 二 七種排序演算法 資料結構之線性表 資料結構之鍊錶 資料結構之串 資料結構之圖 資料結構之排序演算法 對n個資料執行某種操作，使其按照某種規則有序的排列，這樣的操作就是排序。內排序與外排序 按照排序過程中資料是否全放在記憶體中，可以分為內排序和外排序 交插選並 其中內排序又分為插入...
《資料結構與演算法》之排序
資料結構與演算法 之鍊錶 資料結構與演算法 之鏈棧 資料結構與演算法 之佇列 資料結構與演算法 之二分查詢 資料結構與演算法 之二叉樹 如果你是一名程式設計師，或多或少你都了解過 聽說過排序。在專案中我們也會經常用到排序，排序非常重要，現在我在這裡分享一些經典的排序演算法。先附上demo位址 氣泡排...
演算法與資料結構之檔案
1.檔案可按其記錄的型別不同而分成兩類，即作業系統檔案和資料庫檔案。2.從使用者的觀點，檔案的邏輯結構通常可以區分為兩類 一類是如db中資料庫檔案那樣的檔案組織結構，稱為資料庫檔案 另一種是諸如用各種文字處理軟體編輯成的文字檔案，稱作為文字檔案。從檔案在儲存器上的存放方式來看，檔案的物理結構往往可區...