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