天天看點

連續結構的優缺點

優點:

  • 簡單
  • 支援順序存取和随機存取
  • 所需的磁盤尋道次數和尋到時間最少
  • 可以同時讀入多個塊,檢索一個塊也很容易

缺點:

  • 檔案不能動态增長
  • 預留白間:浪費或    重新配置設定和移動
  • 一個檔案的資訊存放在若幹不連續的實體塊中,各塊之間通過指針連接配接,前一個實體塊指向下一個實體塊
  • 提高了磁盤空間使用率,不存在外部碎片問題
  • 有利于檔案插入和删除
  • 有利于檔案動态擴充
  • 存取速度慢,不适于随機存取
  • 可靠性問題,如指針出錯
  • 更多的尋道次數和尋道時間
  • 連結指針占用一定的空間

繼續閱讀