順序檔案概念
1．順序檔案
順序檔案是指按記錄進入檔案的先後順序存放、其邏輯順序和物理順序一致的檔案。
注意：一切儲存在順序訪問儲存器(如磁帶)上的檔案，都只能是順序檔案。
2． 順序檔案分類
（1） 順序有序檔案
記錄按其主關鍵字有序的順序檔案為順序有序檔案。
（2） 順序無序檔案
記錄未按其主關鍵字有序排列的順序檔案為順序有序檔案。
注意：為提高檢索效率，常將順序檔案組織成有序檔案。
順序有序檔案訪問的查詢方法
1．順序訪問儲存器（磁帶）上檔案訪問的查詢方法
順序查詢法即順序掃瞄檔案，按記錄的主關鍵字逐個查詢。要檢索第i個記錄，必須檢索前i-1個記錄。
注意：① 這種查詢法對於少量的檢索是不經濟的，但適合於批量檢索。
② 順序訪問儲存器上的檔案只能用順序查詢法訪問
2．直接訪問儲存（磁碟）上檔案訪問的查詢方法
（1） 順序查詢法
（2） 分塊查詢法
具體方法：
設檔案按主關鍵字的遞增序，每100個記錄為一塊，各塊的最後乙個記錄的主關鍵字為kl00 ，k200 ，…，k100i ，…：
查詢時，將所要查詢的記錄的主關鍵字k，依次和各塊的最後乙個記錄的主關鍵字比較，當k大於k100(i-1) 且小於或等於k100i 時，則在第i塊內進行掃瞄。
注意：分塊查詢法在查詢時不必掃瞄整個檔案中的記錄。
（3） 二分查詢法
① 二分查詢法只適合對較小的檔案或乙個檔案的索引進行查詢。
② 當檔案很大，在磁碟上占有多個柱面時，二分查詢將引起磁頭來回移動，增加尋查時間。
③ 對磁碟等直接訪問裝置，還可以對順序檔案進行插值查詢和跳步查詢。
順序檔案的修改
1．順序檔案的修改操作
由於檔案中的記錄不能像向量空間的資料那樣"移動"，故只能通過複製整個檔案的方法實現插人、刪除和修改等更新操作。
2．批量處理方式實現順序檔案的更新
（1）批量處理方式工作原理：
① 把所有對順序檔案(以下稱主檔案)的更新請求，都放入乙個較小的事務檔案中。
② 當事務檔案變得足夠大時，將事務檔案按主關鍵字排序，
③ 再按事務檔案對主檔案進行一次全面的更新，產生乙個新的主檔案。
④ 最後，清空事務檔案，以便積累此後的更新內容。
（2）工作原理如下圖所示。
注意：批量處理方式可減少更新操作的代價
順序檔案主要優點是連續訪問的速度較快
順序檔案具有連續訪問特點。當檔案中第i個記錄剛被訪問過，而下乙個要訪問的是第i+1個記錄，則這種訪問將會很快完成。
注意：① 對存放在單一儲存裝置(如磁帶)上的順序檔案連續訪問速度快
② 順序檔案存放在多路儲存裝置(如磁碟)上時，在多道程式的情況下，由於別的使用者可能驅使磁頭移向其它柱面，會降低連續訪問的速度。順序檔案多用於磁帶。
資料結構之檔案
表和檔案都是大量記錄的集合，不同的是表儲存在主儲存器上，檔案都是儲存在外儲存器上。記錄的邏輯結構和物理結構 記錄的邏輯結構是指記錄在使用者或應用程式面前呈現的方式，是使用者對資料的表示和訪問方式 記錄的物理結構是資料在物理儲存器上儲存的方式，是資料的物理表示和組織 檔案的操作有兩類 檢索和修改 檢索...
資料結構之鍊錶2
繼上文 資料結構之鍊錶1之後，本文將繼續講解鍊錶。迴圈單鏈表是另一種形式的單鏈表。它的特點是表中的最後乙個結點的指標域指向頭結點，整個鍊錶形成乙個環。因此，從迴圈單鏈表中任一結點出發均可找到表中其他結點，如下圖。類似的，還可以有多重鏈的迴圈鍊錶。迴圈單鏈表的底層實現 迴圈單鏈表的操作與單鏈表的實現基...
資料結構 2
2016 02 06 17 38 指標和陣列 指標和一維陣列 陣列名一維陣列名是個指標常量，它存放的是一維陣列第乙個元素的位址，它的值不能被改變 一維陣列名指向的是陣列的第乙個元素 下標和指標的關係 a i a i 假設指標變數的名字為p 則p i的值是p i p所指向的變數所佔的位元組數 指標變數...