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