文件邏輯結構

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

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

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

一般情況下，選取文件的邏輯結構應遵循下述原則：

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

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

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

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

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

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