文件邏輯結構

文件的邏輯結構是用户可見結構。邏輯文件從結構上分成二種形式：

一種是無結構的流式文件，是指對文件內信息不再劃分單位，它是依次的一串字符流構成的文件。

一種是有結構的記錄式文件, 是用户把文件內的信息按邏輯上獨立的含義劃分信息單位，每個單位稱為一個邏輯記錄（簡稱記錄）。

所有記錄通常都是描述一個實體集的，有着相同或不同數目的數據項，記錄的長度可分為定長和不定長記錄兩類。

在文件系統設計時，選擇何種邏輯結構才能更有利於用户對文件信息的操作呢?

(1)當用户對文件信息進行修改操作時，給定的邏輯結構應能儘量減少對已存儲好的文件信息的變動。

(2)當用户需要對文件信息進行操作時，給定的邏輯結構應使文件系統在儘可能短的時間內查找到需要查找的記錄或基本信息單位。

(3)應使文件信息佔據最小的存儲空間。

(4)應是便於用户進行操作的。

顯然，對於字符流的無結構文件來説，查找文件中的基本信息單位，例如某個單詞，是比較困難的。但反過來，字符流的無結構文件管理簡單，用户可以方便地對其進行操作。所以，那些對基本信息單位操作不多的文件較適於採用字符流的無結構方式，例如，源程序文件、目標代碼文件等。除了字符流的無結構方式外，記錄式的有結構文件可把文件中的記錄按各種不同的方式排列，構成不同的邏輯結構，以便用户對文件中的記錄進行修改、追加、查找和管理等操作 。

記錄是一個具有特定意義的信息單位，它由該記錄在文件中的邏輯地址(相對位置)與記錄名所對應的一組鍵、屬性及其屬性值所組成。

圖1所示是一個記錄的組成例。圖1中，1296是名為R的記錄在文件中的邏輯地址，‘姓名：A’是該記錄的鍵，而‘性別’，‘出生年月’，‘工資’等是該記錄的屬性，緊跟在這些後面的是屬性值。一個記錄可以有多個鍵名，每個鍵名可對應於多項屬性。再者，根據各系統設計的要求不一樣，記錄既可以是定長的，也可以是變長的。記錄的長度可以短到一個字符，也可以長到一個文件，這要由系統設計人員確定。

(1)連續結構 (2)多重結構 (3)轉置結構 (4)順序結構