1. 程式人生 > 實用技巧 >冷月手撕408之作業系統(19)-檔案的邏輯結構

冷月手撕408之作業系統(19)-檔案的邏輯結構

作業系統的檔案的邏輯結構主要是檔案管理中,檔案的邏輯結構介紹,重點掌握 記錄式檔案 的三種結構。

主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind原始檔請關注公眾號:學長冷月,回覆作業系統)。

file

冷月點睛

檔案的邏輯結構

無結構檔案又稱流式檔案,定義:由一系列二進位制或字元流組成,比如文字內容、圖片;單位:位元組

有結構檔案

又稱記錄式檔案

順序檔案

檔案中的記錄是順序儲存的。

串結構:記錄的順序與關鍵字無關;順序結構:記錄的順序與關鍵字順序排列

可變長的順序檔案無法實現隨機存取,定長的記錄可以。

索引檔案

建立一張索引表,每條記錄對應一條索引項

索引表本來就身就是一張定長記錄的順序檔案

若索引表按照關鍵字順序排列,支援快速檢索

索引順序檔案

類似於資料結構查詢中的分塊查詢

將記錄按關鍵字分組,每一組對應一張索引表項

組與組之間必須有序,組內記錄可以無序

先根據索引表找到組,再在組內順序查詢找到記錄

如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!

歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的部落格:guoyu7.com