文件結(jié)構(gòu)主要內(nèi)容一、文件邏輯結(jié)構(gòu)二、文件物理結(jié)構(gòu)一、文件邏輯結(jié)構(gòu)文件的邏輯結(jié)構(gòu)是從用戶角度看到的反映一定邏輯意義的文件內(nèi)容組成單位及各部分之間的關(guān)系。文件的邏輯結(jié)構(gòu)文件的邏輯結(jié)構(gòu)分為兩種：1、流式文件（無結(jié)構(gòu)文件）流式文件將文件內(nèi)容看做字節(jié)流，即整個文件由一個字節(jié)序列組成。這種看法忽略了可能存在的文件內(nèi)在的邏輯結(jié)構(gòu)，實際上將文件看成是無結(jié)構(gòu)的。大多數(shù)現(xiàn)代操作系統(tǒng)對用戶僅僅提供流式文件訪問功能。2、記錄式文件（有結(jié)構(gòu)文件）記錄式文件是一種有結(jié)構(gòu)的文件，包含若干邏輯記錄邏輯記錄是文件中按信息的邏輯含意劃分的信息單位單位職工工資文件、學(xué)生信息文件、儲戶信息文件等都是有結(jié)構(gòu)的文件，屬于記錄式文件記錄式文件是數(shù)據(jù)庫管理系統(tǒng)支持的基本文件類型，操作系統(tǒng)并不支持。二、文件物理結(jié)構(gòu)文件的物理結(jié)構(gòu)是指文件內(nèi)容及其各部分之間邏輯關(guān)系在物理存儲空間中的存儲和實現(xiàn)方法。這時文件看作物理文件，是相關(guān)物理塊的集合。構(gòu)造文件物理結(jié)構(gòu)的實質(zhì)是建立邏輯記錄與其物理存儲位置之間的對應(yīng)關(guān)系。文件物理結(jié)構(gòu)的構(gòu)造1、計算法2、指針法（鏈表法）構(gòu)造文件物理結(jié)構(gòu)的方法有：利用哈希函數(shù)等設(shè)計映射算法，建立邏輯記錄到物理記錄地址之間的映射關(guān)系，以記錄鍵的計算結(jié)果作為對應(yīng)的物理塊地址。直接尋址文件、計算尋址文件、順序文件均采用計算法構(gòu)造。1、計算法2、指針法（鏈表法）指針法以鏈表形式反映各記錄的物理地址及各記錄之間的邏輯順序關(guān)系。索引文件、索引順序文件、鏈接文件等均采用指針法構(gòu)造。1、順序文件（連續(xù)文件）常見的物理文件順序文件是邏輯記錄順序和物理記錄順序完全一致的文件。FCB中保存第一個物理塊的地址和文件信息塊的總塊數(shù)。磁帶文件、打印機等都屬于順序文件。順序文件順序存取記錄時速度較快。但是增、刪、改文件需要大量移動記錄。2、鏈接文件（串聯(lián)文件）當(dāng)文件存儲的物理記錄順序與邏輯記錄順序不一致時，采用指針表示文件中各個邏輯記錄之間的順序關(guān)系，形成鏈表結(jié)構(gòu)的文件即鏈接文件。第一塊文件信息的物理地址存放在文件目錄中。每一塊的指針指出文件下一個物理塊的位置。鏈接文件便于增、刪、改，但是僅適宜于順序存取，不便于隨機存取。直接文件是以記錄關(guān)鍵字換算其存儲地址，實現(xiàn)內(nèi)容存取的文件。3、直接文件（哈希文件）直接文件在記錄關(guān)鍵字與其存儲地址之間利用散列法或雜湊法以關(guān)鍵字為自變量，以物理地址為因變量構(gòu)造映射函數(shù)（哈希函數(shù)）。需要解決可能的映射地址沖突。索引文件在存儲邏輯記錄的同時，將記錄關(guān)鍵字與其存儲地址的對應(yīng)關(guān)系表即索引