8、文件的分類

　　文件可以按各種方法進行分類：

　　按用途 系統文件、庫文件、用戶文件

　　按保護級別 可執行文件、只讀文件、讀寫文件

　　按信息流向 輸入文件、輸出文件、輸入輸出文件

　　按存放時限 臨時文件、永久文件、檔案文件

　　按設備類型 磁盤文件、磁帶文件、卡片文件、打印文件

　　按文件組織結構 邏輯文件、物理文件(順序文件、鏈接文件、索引文件)

　　9、文件結構

　　文件結構分為邏輯結構和物理結構

　　邏輯結構

　　用戶構造的文件稱為文件的邏輯結構。如用戶的一篇文檔、一個數據庫記錄文件等。邏輯文件有兩種形式：流式文件和記錄式文件。

　　流式文件是指用戶對文件內信息不再劃分的可獨立的單位，如我們的word文件，圖片文件等。整個文件是以順序的一串信息組成。

　　記錄式文件：是指用戶對文件內信息按邏輯上獨立的含義再劃分信息單位，每個單位為一個邏輯記錄。記錄式文件可以存取的最小單位是記錄項。每個記錄可以獨立存取。這個在數據庫中我們學得比較多，容易理解。

　　2、物理結構

　　由文件系統在存儲介質上的文件構造方式稱為文件的物理結構。物理結構有：

　　1)順序結構：在磁盤上就是一塊接著一塊地放文件。邏輯記錄的順序和磁盤順序文件塊的順序一致。順序文件的最大優點是存取速度快(可以連續訪問)。

　　2)鏈接結構：把磁盤分塊，把文件任意存入其中，再用指針把各個塊按順序鏈接起來。這樣所有空閑塊都可以被利用，在順序讀取時效率較高但需要隨機存取時效率低下(因為要從第一個記錄開始讀取查找)。

　　3)索引結構：磁盤不分塊，文件的邏輯記錄任意存放在磁盤中，通過一張“索引表”指示每個邏輯記錄存放位置。這樣，訪問時根據索引表中的項來查找磁盤中的記錄，既適合順序存取記錄，也可以隨機存取記錄，并且容易實現記錄的增刪和插入，所以索引結構被廣泛應用。

　　10、記錄的成組與分解

　　1、記錄的成組與分解的原因：由于磁盤塊的大小是預先劃分好的，大小固定，而邏輯記錄的大小是用戶文件性質決定的，不一定和塊大小一致。

　　2、記錄的成組：把若干個邏輯記錄存入一個塊的工作稱為“記錄的成組”。每塊中邏輯記錄的個數稱“塊因子”。

　　3、記錄的分解：這是記錄成組的一個逆過程。經程是先從磁盤中找到記錄所在的塊，并將本塊讀入主存緩沖區，再從緩沖區取出所需要的記錄送到用戶工作區。如果用戶所需的記錄已經在緩沖區中，則不需要啟動外設讀塊信息，這也可以提高系統工作效率。

　　11、作業和作業步

　　1、作業：我們把用戶要求計算機系統處理的一個問題稱為一個“作業”

　　2、作業步：完成作業的每一個步聚稱為“作業步”。