8、文件的分類

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

　　按用途 系統(tǒng)文件、庫文件、用戶文件

　　按保護級別 可執(zhí)行文件、只讀文件、讀寫文件

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

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

　　按設(shè)備類型 磁盤文件、磁帶文件、卡片文件、打印文件

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

　　9、文件結(jié)構(gòu)

　　文件結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

　　邏輯結(jié)構(gòu)

　　用戶構(gòu)造的文件稱為文件的邏輯結(jié)構(gòu)。如用戶的一篇文檔、一個數(shù)據(jù)庫記錄文件等。邏輯文件有兩種形式：流式文件和記錄式文件。

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

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

　　2、物理結(jié)構(gòu)

　　由文件系統(tǒng)在存儲介質(zhì)上的文件構(gòu)造方式稱為文件的物理結(jié)構(gòu)。物理結(jié)構(gòu)有：

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

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

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

　　10、記錄的成組與分解

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

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

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

　　11、作業(yè)和作業(yè)步

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

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