對計算機考研感興趣的同學趕緊看過來,這里是小編整理的有關2024計算機考研操作系統(tǒng)考點“文件結構”的內容,快來看看吧!希望能對大家有所參考。
2024計算機考研操作系統(tǒng)高頻考點:文件結構
  一、文件邏輯結構
  文件邏輯結構指用戶概念中的文件,獨立于物理結構,又稱邏輯文件。
  一般常用的文件其結構主要分為如下三類:
  (1)無結構文件:把文件看作是命名了相關聯(lián)的字符流集合,或稱流式文件。
  (2)累積文件:文件體為無結構記錄序列,過特定分隔符來劃分記錄,各記錄大小和組成可變。新記錄總是添加到文件末尾。
  (3)索引文件:記錄大小不相同,不排序,存放在主文件中。索引文件主文件不排序。另外建立索引,每個索引項指向一個記錄,索引項按照記錄中的某個關鍵字域排序。
  二、文件物理結構
  文件物理結構是指文件在存儲介質上的組織方式,它依賴于物理的存儲設備,又稱物理文件。
  常用的文件物理結構有:
  (1)順序結構:是把一個邏輯上連續(xù)的記錄構成的文件分配到連續(xù)的物理塊中。
  (2)鏈接結構:把文件信息存放在非連續(xù)的物理塊中,每個物理塊均設有一個指針指向其后續(xù)連續(xù)的另一個物理塊,從而使得存放同一文件的物理塊鏈接成一個串聯(lián)隊列。鏈接方式又分為顯式鏈接和隱式鏈接。顯式鏈接的鏈接指針在專門的鏈接表中,隱式鏈接的指針在存放文件信息的物理塊中。
  (3)索引結構:指為每個文件建立一個索引表,其中每一個表項指出文件記錄所在的物理塊號,表項按邏輯記錄編寫,順序或按記錄內某一關鍵字順序排列,對于大文件,為檢索方便,可以建立多級索引,還可以把文件索引表也作為一個文件,稱為索引表文件。
  多重索引結構(混合索引結構)采用了間接索引方式,第一級索引表的表項指出下一級索引表的位置(物理塊號),下一級索引表的表項指出再下一級索引表的位置,這樣間接幾級,末&mdash級索引表的表項則指向相應記錄所在的物理塊號。
  本文內容整理于網絡,僅供參考。
  以上就是【2024計算機考研操作系統(tǒng)高頻考點:文件結構】的全部內容,如果你想要學習更多考研方面的知識,歡迎大家前往高頓考研考試頻道!
  小編為2024考研的小伙伴們準備了豐富的學習資料,點擊下方藍色圖片即可領取哦~
考研備考資料