1，文件的邏輯結(jié)構(gòu)file logical structure：按用戶觀點(diǎn)如何組織數(shù)據(jù)戴陡；又稱文件組織file organization
①定長(zhǎng)記錄(例順序文件)
②變長(zhǎng)記錄(例索引文件）
? 1)順序文件。系統(tǒng)需按該類型記錄“長(zhǎng)度”耗啦，通常定長(zhǎng)嗅骄。
? 2)索引文件。系統(tǒng)需為文件建立索引表婆廊。
? 3)索引順序文件迅细。建索引表，記錄每組記錄的第一個(gè)記錄位置淘邻。
? 4)無(wú)結(jié)構(gòu)文件（字符流式）茵典。字節(jié)為單位，利用讀寫指針依次訪問(wèn)宾舅。系統(tǒng)對(duì)該類文件不需格式處理统阿。
2，文件的物理結(jié)構(gòu)：根據(jù)外存上的物理塊的分配機(jī)制筹我，記錄文件外存的存儲(chǔ)結(jié)構(gòu)扶平。用戶感知不到的。
目標(biāo)：有效利用外存空間蔬蕊，提高文件訪問(wèn)速度
常用三種方式：
連續(xù)分配
鏈接分配（不連續(xù)）
索引分配
通常一個(gè)系統(tǒng)中僅采用一種方式
采用的磁盤分配方式?jīng)Q定了文件的“物理結(jié)構(gòu)”
順序結(jié)構(gòu)结澄；鏈接式結(jié)構(gòu)；索引式結(jié)構(gòu)岸夯。
注意與邏輯結(jié)構(gòu)名類似但不是一回事麻献。
3,連續(xù)存儲(chǔ)：
為每一個(gè)文件分配一組相鄰的盤塊。
邏輯文件中的記錄順序與存儲(chǔ)器中文件占用盤塊的順序一致猜扮。
優(yōu)點(diǎn)：順序訪問(wèn)容易赎瑰，讀寫速度快
缺點(diǎn)：會(huì)產(chǎn)生外存碎片∑屏可緊湊法彌補(bǔ)餐曼，但需要額外的空間，和內(nèi)存緊湊相比更花時(shí)間鲜漩。
創(chuàng)建文件時(shí)要給出文件大性雌；存儲(chǔ)空間利用率不高孕似，不利于文件的動(dòng)態(tài)增加和修改踩娘。
4，鏈接分配
設(shè)置鏈接指針，將同屬于一個(gè)文件的多個(gè)離散盤塊鏈接成一個(gè)鏈表养渴，這樣形成的文件稱為鏈接文件雷绢。會(huì)有鏈接成本。
優(yōu)點(diǎn)：
離散分配理卑，消除外部碎片翘紊，提高利用率
同時(shí)適用于文件的動(dòng)態(tài)增長(zhǎng)；修改容易
1）隱式鏈接
鏈接信息隱含記錄在盤塊數(shù)據(jù)中藐唠；
每個(gè)盤塊拿出若干字節(jié)帆疟，記錄指向下一盤塊號(hào)的指針。
問(wèn)題：只能順著盤塊讀取宇立，可靠性低踪宠，可靠性低。
2）顯式鏈接
錄盤塊鏈接的指針顯示地記錄為一張鏈接表妈嘹；
所有已分配的盤塊號(hào)記錄在其中柳琢，稱文件都分配表；
為了提高文件系統(tǒng)訪問(wèn)速度润脸，F(xiàn)AT一般常駐內(nèi)存柬脸。
5，
表項(xiàng)大小取決于盤快數(shù)量編碼所需的位數(shù)津函。
表項(xiàng)個(gè)數(shù)=盤塊個(gè)數(shù)肖粮。
6孤页，索引分配
系統(tǒng)運(yùn)行時(shí)只涉及部分文件尔苦，F(xiàn)AT表無(wú)需全部調(diào)入內(nèi)存
每個(gè)文件單獨(dú)建索引表（物理盤塊索引），記錄所有分配給它的盤塊號(hào)行施；
建立文件時(shí)允坚，便分配一定的外存空間用于存放文件盤塊索引表信息；
③混合組織索引（增量式索引組織方式）
iaddr（0）~iaddr（9）存放直接地址蛾号，即存文件數(shù)據(jù)的盤塊號(hào)稠项；
iaddr（10）存放單級(jí)索引的索引盤塊號(hào)；
剩余的用于文件較大時(shí)存放多級(jí)索引數(shù)據(jù)鲜结。
iaddr（11）存放二級(jí)索引的主索引盤塊號(hào)
iaddr（12）存放三級(jí)索引的主索引盤塊號(hào)
