冷月手撕408之操作系統(19)-文件的邏輯結構

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

主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源文件請關注公衆號:學長冷月,回覆操作系統)。

file

冷月點睛

文件的邏輯結構

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

有結構文件

又稱記錄式文件

順序文件

文件中的記錄是順序存儲的。

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

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

索引文件

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

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

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

索引順序文件

類似於數據結構查詢中的分塊查詢

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

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

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

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

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章