冷月手撕408之作業系統(19)-檔案的邏輯結構
阿新 • • 發佈:2020-10-13
作業系統的檔案的邏輯結構主要是檔案管理中,檔案的邏輯結構介紹,重點掌握 記錄式檔案 的三種結構。
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind原始檔請關注公眾號:學長冷月,回覆作業系統)。
冷月點睛
檔案的邏輯結構
無結構檔案又稱流式檔案,定義:由一系列二進位制或字元流組成,比如文字內容、圖片;單位:位元組
有結構檔案
又稱記錄式檔案
順序檔案
檔案中的記錄是順序儲存的。
串結構:記錄的順序與關鍵字無關;順序結構:記錄的順序與關鍵字順序排列
可變長的順序檔案無法實現隨機存取,定長的記錄可以。
索引檔案
建立一張索引表,每條記錄對應一條索引項
索引表本來就身就是一張定長記錄的順序檔案
若索引表按照關鍵字順序排列,支援快速檢索
索引順序檔案
類似於資料結構查詢中的分塊查詢
將記錄按關鍵字分組,每一組對應一張索引表項
組與組之間必須有序,組內記錄可以無序
先根據索引表找到組,再在組內順序查詢找到記錄
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的部落格:guoyu7.com