準(zhǔn)備參加2024計算機(jī)專業(yè)考研的考生需要復(fù)習(xí)什么知識點呢?高頓小編給各位考生整理了“2024計算機(jī)操作系統(tǒng)考研知識點:文件結(jié)構(gòu)”相關(guān)內(nèi)容,希望可以給各位考生提供幫助,有需要的一起來看看吧!
計算機(jī)操作系統(tǒng)考研知識點文件結(jié)構(gòu)
  一、文件邏輯結(jié)構(gòu)
  文件邏輯結(jié)構(gòu)指用戶概念中的文件,獨立于物理結(jié)構(gòu),又稱邏輯文件。
  一般常用的文件其結(jié)構(gòu)主要分為如下三類:
  (1)無結(jié)構(gòu)文件:把文件看作是命名了相關(guān)聯(lián)的字符流集合,或稱流式文件。
  (2)累積文件:文件體為無結(jié)構(gòu)記錄序列,過特定分隔符來劃分記錄,各記錄大小和組成可變。新記錄總是添加到文件末尾。
  (3)索引文件:記錄大小不相同,不排序,存放在主文件中。索引文件主文件不排序。另外建立索引,每個索引項指向一個記錄,索引項按照記錄中的某個關(guān)鍵字域排序。
  二、文件物理結(jié)構(gòu)
  文件物理結(jié)構(gòu)是指文件在存儲介質(zhì)上的組織方式,它依賴于物理的存儲設(shè)備,又稱物理文件。
  常用的文件物理結(jié)構(gòu)有:
  (1)順序結(jié)構(gòu):是把一個邏輯上連續(xù)的記錄構(gòu)成的文件分配到連續(xù)的物理塊中。
  (2)鏈接結(jié)構(gòu):把文件信息存放在非連續(xù)的物理塊中,每個物理塊均設(shè)有一個指針指向其后續(xù)連續(xù)的另一個物理塊,從而使得存放同一文件的物理塊鏈接成一個串聯(lián)隊列。鏈接方式又分為顯式鏈接和隱式鏈接。顯式鏈接的鏈接指針在專門的鏈接表中,隱式鏈接的指針在存放文件信息的物理塊中。
  (3)索引結(jié)構(gòu):指為每個文件建立一個索引表,其中每一個表項指出文件記錄所在的物理塊號,表項按邏輯記錄編寫,順序或按記錄內(nèi)某一關(guān)鍵字順序排列,對于大文件,為檢索方便,可以建立多級索引,還可以把文件索引表也作為一個文件,稱為索引表文件。
  多重索引結(jié)構(gòu)(混合索引結(jié)構(gòu))采用了間接索引方式,第一級索引表的表項指出下一級索引表的位置(物理塊號),下一級索引表的表項指出再下一級索引表的位置,這樣間接幾級,末&mdash級索引表的表項則指向相應(yīng)記錄所在的物理塊號。
  以上內(nèi)容整理于網(wǎng)絡(luò),僅供參考!
  以上是關(guān)于【2024計算機(jī)操作系統(tǒng)考研知識點:文件結(jié)構(gòu)】的內(nèi)容,希望能幫助準(zhǔn)備考研的同學(xué)們節(jié)省備考時間、提高備考效率。
  如果還想了解關(guān)于考研方面的知識,趕緊來高頓考研看看吧,里面包含了大量的考研資料和動態(tài)哦~