串聯文件適合怎樣存取

⑴ 文件的邏輯結構和物理結構各有哪些基本形式

邏輯結構：指一個文件在用戶面前所呈現的形式.物理結構：指文件在文件存儲器上的存儲形式.
邏輯結構有兩種形式：①記錄式文件(有結構式文件).②字元流式文件（無結構式文件）,也稱流式文件.
物理結構：所謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀.
物理結構的形式：①連續文件結構②串聯文件結構③索引文件結構④散列文件結構.

⑵ 為什麼說串聯文件結構不適於隨機存取

串聯文件中記錄的次序是通過指針的鏈接表示的,要找到一條記錄必需知道上一條記錄的地址。
在隨機存取的時候，為了找到任一記錄就必須從第一條記錄開始遍歷查詢，反復地地址的提取
與物理存儲位置定位是很低效的，所以不適合於隨機存取

⑶ 為什麼鏈接文件不適合隨機存取

鏈接文件分為顯式鏈接和隱式鏈接，隱式鏈接就如我們平常所說的鏈表一樣，無法隨機存取，而現實鏈接也是一種鏈表，但是是用數組表示的鏈表，所以是可以支持隨機「存取」的。

⑷ 什麼是串聯文件

順序文件是記錄按其在文件中的邏輯順序依次存入存儲介質而建立的。即順序文件中的物理記錄和邏輯記錄的順序是一致的。順序文件又包括兩種：連續文件和串聯文件。連續文件中次序相繼的兩個記錄在存儲介質上的位置是相鄰的。串聯文件（linked
file）中物理記錄的次序是通過指針（pointer）的鏈接表示的。
順序文件是根據記錄的序號或記錄的相對位置來進行存取的文件組織方式。它的特點是：
（1）存取第i個文件，必須先搜索在它之前的i-1個記錄。
（2）插入新的記錄只能加在文件的末尾。
（3）若要更新文件中的某個記錄，則必須將整個文件進行復制。
由於順序文件的優點是連續存取的速度快，因此主要用於只進行順序存取、批量修改的情況。若對應答時間要求不嚴格，也可進行直接存取。
把文件的若干個物理塊用鏈表結構組織起來，稱為鏈接組織，這樣的文件稱為串聯文件
(1)在串聯文件中，每個物理塊有一個鏈接指針，指向下一物理塊，最後一個物理塊的鏈接指針單元為符號「∧」，表示無後繼塊。
(2)優點：不必預先限定文件的長度，增加或減少或插入物理塊相當方便。
(3)缺點：查找鏈表的時間開銷較大，特別當鏈表很長時
隨機文件的概...