熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

文件 - 順序文件

2013-11-15 15:34:53  來源: 數據結構 

  順序文件概念

  順序文件

  順序文件是指按記錄進入文件的先後順序存放其邏輯順序和物理順序一致的文件

  注意

  一切存儲在順序存取存儲器(如磁帶)上的文件都只能是順序文件

   順序文件分類

  () 順序有序文件

  記錄按其主關鍵字有序的順序文件為順序有序文件

  () 順序無序文件

  記錄未按其主關鍵字有序排列的順序文件為順序有序文件

  注意

  為提高檢索效率常將順序文件組織成有序文件

  順序有序文件存取的查找方法

  順序存取存儲器(磁帶)上文件存取的查找方法

  順序查找法即順序掃描文件按記錄的主關鍵字逐個查找要檢索第i個記錄必須檢索前i個記錄

  注意

  ① 這種查找法對於少量的檢索是不經濟的但適合於批量檢索

  ② 順序存取存儲器上的文件只能用順序查找法存取

  直接存取存儲(磁盤)上文件存取的查找方法

  () 順序查找法

  () 分塊查找法

  具體方法

  設文件按主關鍵字的遞增序個記錄為一塊各塊的最後一個記錄的主關鍵字為K l K K i

  查找時將所要查找的記錄的主關鍵字K依次和各塊的最後一個記錄的主關鍵字比較當K大於K (i) 且小於或等於K

  i 時則在第i塊內進行掃描

  注意

  分塊查找法在查找時不必掃描整個文件中的記錄

  () 二分查找法

  ① 二分查找法只適合對較小的文件或一個文件的索引進行查找

  ② 當文件很大在磁盤上占有多個柱面時二分查找將引起磁頭來回移動增加尋查時間

  ③ 對磁盤等直接存取設備還可以對順序文件進行插值查找和跳步查找

  順序文件的修改

  順序文件的修改操作

  由於文件中的記錄不能像向量空間的數據那樣移動故只能通過復制整個文件的方法實現插人刪除和修改等更新操作

  批量處理方式實現順序文件的更新

  ()批量處理方式工作原理

  ① 把所有對順序文件(以下稱主文件)的更新請求都放入一個較小的事務文件中

  ② 當事務文件變得足夠大時將事務文件按主關鍵字排序

  ③ 再按事務文件對主文件進行一次全面的更新產生一個新的主文件

  ④ 最後清空事務文件以便積累此後的更新內容

  ()工作原理如下圖所示

  

  注意

  批量處理方式可減少更新操作的代價

  順序文件主要優點是連續存取的速度較快

  順序文件具有連續存取特點當文件中第i個記錄剛被存取過而下一個要存取的是第i+個記錄則這種存取將會很快完成

  注意

  ① 對存放在單一存儲設備(如磁帶)上的順序文件連續存取速度快

  ② 順序文件存放在多路存儲設備(如磁盤)上時在多道程序的情況下由於別的用戶可能驅使磁頭移向其它柱面會降低連續存

  取的速度順序文件多用於磁帶


From:http://tw.wingwit.com/Article/program/sjjg/201311/23628.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.