電腦大全十萬個(gè)為什么

第6章文件管理§6.1文件的概念6.1.1文件及其分類1.文件的定義文件是計(jì)算機(jī)系統(tǒng)中信息存放的一種組織形式，目前尚無嚴(yán)格的定義，下面給出兩種有代表性的解釋：（1）文件是具有標(biāo)識(shí)符的相關(guān)字符流的集合。（2）文件是具有標(biāo)識(shí)符的相關(guān)記錄（一個(gè)有意義的信息單位）的集合。這兩種解釋定義了兩種文件形式：前者說明文件是由字節(jié)組成，這是一種無結(jié)構(gòu)的文件，或稱流式文件。后者說明文件是由記錄組成。而記錄則是由一組相關(guān)信息項(xiàng)組成?！?.1文件的概念2.文件命名一般情況下，一個(gè)文件是一組邏輯上具有完整意義的信息集合，并賦以一個(gè)文件名。文件名由用戶給定，它是由字母或數(shù)字組成的一個(gè)字符串，用來標(biāo)識(shí)文件。文件名是文件存在的標(biāo)識(shí)，操作系統(tǒng)根據(jù)文件名來對(duì)其進(jìn)行控制和管理。各個(gè)操作系統(tǒng)的文件命名規(guī)則略有不同，即文件名的格式和長度因系統(tǒng)而異。一般來說，文件名由文件名和擴(kuò)展名兩部分組成，中間用“·”隔開。它們都是字母或數(shù)字組成的字母數(shù)字串。擴(kuò)展名也稱為文件后綴，利用擴(kuò)展名可以區(qū)分文件的屬性?！?.1文件的概念3.文件的分類（1）以文件的用途分類系統(tǒng)文件：由操作系統(tǒng)及其他系統(tǒng)程序和數(shù)據(jù)組成的文件。這種文件不對(duì)用戶開放，僅供系統(tǒng)使用，用戶只能通過操作系統(tǒng)提供的系統(tǒng)調(diào)用來使用它們。庫文件：是指系統(tǒng)為用戶提供的各種標(biāo)準(zhǔn)函數(shù)，標(biāo)準(zhǔn)過程和實(shí)用程序等。用戶只能使用這些文件，而無權(quán)對(duì)其進(jìn)行修改。用戶文件：由用戶的信息組成的文件，如源程序文件，數(shù)據(jù)文件等。這種文件的使用和修改權(quán)均屬于用戶?！?.1文件的概念（2）按文件的操作保護(hù)分類只讀文件：只允許進(jìn)行讀操作，不能進(jìn)行寫操作的文件。讀寫文件：允許文件主和授權(quán)用戶對(duì)其進(jìn)行讀或?qū)懖僮鞯奈募?。只?zhí)行文件：該類文件只允許授權(quán)的用戶調(diào)用執(zhí)行，而不允許其修改或讀出文件的內(nèi)容。（3）按文件的性質(zhì)分類普通文件：指一般的用戶文件和系統(tǒng)文件。目錄文件：管理和實(shí)現(xiàn)文件系統(tǒng)的文件目錄項(xiàng)組成的系統(tǒng)文件，對(duì)目錄文件可以進(jìn)行與普通文件一樣的各種文件操作。特別文件：有的系統(tǒng)把設(shè)備作為文件統(tǒng)一管理和使用，并為區(qū)別起見，把設(shè)備稱為特別文件?！?.1文件的概念6.1.2文件的屬性為了對(duì)文件進(jìn)行控制和管理，大多數(shù)操作系統(tǒng)都用一組信息來指定文件的類型、操作特性和存取保護(hù)等，這組信息稱為文件的屬性。文件的屬性雖然不是文件的信息內(nèi)容，但對(duì)于文件的管理和控制是十分重要的。這組屬性包括：文件基本屬性文件的類型屬性文件的保護(hù)屬性文件的管理屬性文件的控制屬性§6.1文件的概念6.1.3文件的組織1.有結(jié)構(gòu)的文件有結(jié)構(gòu)文件又稱記錄式文件。它在邏輯上可被看成一組連續(xù)記錄的集合，即文件是由若干相關(guān)記錄組成，且對(duì)每個(gè)記錄編上號(hào)碼，依次為記錄1、記錄2、…、記錄n。每個(gè)記錄是一組相關(guān)的數(shù)據(jù)集合，用于描述一個(gè)對(duì)象某個(gè)方面的屬性，如年齡、姓名、職務(wù)、工資等。記錄式文件按照記錄長度是否相同，又可分為定長記錄文件和不定長記錄文件兩種。（1）定長記錄：文件中所有記錄的長度相等。（2）變長記錄：文件中記錄的長度不相等。§6.1文件的概念§6.1文件的概念2.無結(jié)構(gòu)的文件無結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，是由一組相關(guān)信息組成的有序字符流，即流式文件。其長度直接按字節(jié)來計(jì)算。大量的源程序、可執(zhí)行程序、庫函數(shù)等均采用無結(jié)構(gòu)的文件形式。在UNIX和Windows系統(tǒng)中，所有的文件都被看成流式文件。事實(shí)上操作系統(tǒng)不知道或不關(guān)心文件中存放的內(nèi)容是什么，它所見到的都是一個(gè)一個(gè)的字節(jié)。文件中任何信息的含義都由用戶級(jí)程序解釋。§6灶.1文件彎的概絮念6.鐵1.歇4文件豈的訪族問方剪式1.順序感訪問疲：順序蓮存取爽是最沈簡單伏的方少法。量它嚴(yán)卡格按科照文專件信緊息單名位排宰列的暮順序瘦依次搏存取嘩，后威一次氣存取餅總是醬在前押一次術(shù)存取獨(dú)的基苦礎(chǔ)上疤進(jìn)行菊，所味以不丘必給破出具絡(luò)體的忙存取欲位置馳。當(dāng)打序開文芹件時(shí)臨，文叢件的靠存取罷指針山指向洗第一稼個(gè)信哄息單敵位，府如第識(shí)一個(gè)虧字節(jié)桃或第存一個(gè)腎記錄駝，每烘存取敵一個(gè)趣信息成單位受存取臟指針廈加1閃指向挺下一盆個(gè)信元息單要位，爽如此迷類推雷?！?香.1文件吧的概射念2.隨機(jī)類訪問箏：隨機(jī)捕訪問愿也稱知直接嗚存取催，每蓄次存互取操黎作時(shí)膽必須沸先確向定存蒸取的爛位置蜘。直歉接訪臥問是呈基于退文件隆的磁齊盤模幼型，壞這是執(zhí)因?yàn)榉麓疟P社允許戀對(duì)任駁意文宣件塊準(zhǔn)進(jìn)行妻隨機(jī)宗讀和源寫。贏對(duì)直盟接訪鐮問，數(shù)文件進(jìn)可作掏為塊戶或記恐錄的汗編號(hào)寄序列馬。直沾接訪是問文令件允樹許對(duì)沿任意徹塊進(jìn)歲行讀駝或?qū)懕?，讀宇寫順條序是愈沒有忠限制跑的。直接萄訪問伍文件尿可立竭即訪林問大妙量的炭數(shù)據(jù)糖信息侍，因妹此，六隨機(jī)是訪問見方式僻主要啄對(duì)大封批信柳息的戰(zhàn)立即義訪問矩，如膨大型偏數(shù)據(jù)依庫的品訪問破。當(dāng)特接到藍(lán)訪問漲請(qǐng)求撲時(shí)，夸系統(tǒng)交計(jì)算棄出信簡息所火在塊惠的位隙置，辯然后礎(chǔ)直接港讀取蔥其中車的信煮息?！?民.1文件葵的概桿念3.其他現(xiàn)訪問漠方式--姜--煤-索引蒸方式§6機(jī).2目錄劈燕結(jié)構(gòu)6.房誠2.蕩1文件淡控制堪塊和龜文件壞目錄1.文件攜控制吃塊從文馳件管爭(zhēng)理的呆角度扁看，灣一個(gè)拌文件更包括膀兩部書分：緣瑞文件楊說明日和文虎件體健。文預(yù)件體挑指文保件本誤身的忠信息傻，它返可能碧是記揚(yáng)錄式旗文件勸或字委符流壘文件化。而圣文件舅說明正有時(shí)別也叫僵文件裁控制悼塊（fi梨le糾c童on意tr酒ol庸b務(wù)lo希ck敲,濟(jì)FC鉆B），速它是顆操作撫系統(tǒng)場(chǎng)為管鏟理文像件而何設(shè)置非的數(shù)交據(jù)結(jié)護(hù)構(gòu)，波存放道了為貓管理調(diào)文件籮所需鍵的所疼有有次關(guān)信問息（脊文件碰屬性宜）。文件虛控制字塊是旬文件謙存在券的標(biāo)排志，附它通呼常由泡文件委屬性排信息濾組成捆?！?矩.2目錄塔結(jié)構(gòu)2.文件拘目錄從文絕件管傍理的失角度滋看，信一個(gè)夢(mèng)文件敏包括梢兩部將分：冠文件霧說明睬和文為件體財(cái)。文德件體指指文幫件本緒身的縮慧信息果，它供可能鋤是記妨錄式?jīng)_文件鏡或字洽符流仔文件帖。而甜文件情說明姑有時(shí)添也叫振文件前控制燥塊（fi猴le唐c答on銜tr盾ol京b褲lo達(dá)ck討,察FC井B），鞠它是粉操作繁系統(tǒng)蒼為管慈理文和件而掌設(shè)置崖的數(shù)孕據(jù)結(jié)副構(gòu)，宅存放固了為捉管理頸文件抖所需照的所禽有有外關(guān)信軟息（警文件恢屬性太）。文件沖控制占?jí)K是囑文件旗存在棄的標(biāo)資志，難它通姿常由槐文件某屬性歇信息禿組成雄。操藝作系悲統(tǒng)內(nèi)溪核利餡用FC軋B對(duì)文膏件實(shí)租施各顆種管叼理?！?侍.2目錄炮結(jié)構(gòu)不同兼的系訪統(tǒng)，礙文件斧目錄歪的組鼠織也謙不完竹全相惱同。MS底-D葡OS的目抖錄結(jié)糟構(gòu)UN雁IX鋼/L礎(chǔ)in情ux采用僑了一究種比牙較特基殊的明目錄異建立毫方法夕，它氧把文損件目廁錄項(xiàng)槳中的賺文件往名和倦其他棋的管庭理信冰息分南開，慕后者博單獨(dú)糠組成頸一個(gè)騎定長滋的數(shù)決據(jù)結(jié)耽構(gòu)，桐成為佛索引芒節(jié)點(diǎn)眠（in均_n腳od炮e），餃該索銜引節(jié)泊點(diǎn)的拉編號(hào)統(tǒng)稱為沉索引退號(hào)，膚記為i_假no衣de。于泊是，叛文件哲目錄掀項(xiàng)中窯僅剩臣下14個(gè)字泛節(jié)的發(fā)文件障名和輩兩個(gè)冠字節(jié)摸的i_橋no蝕de?！?歪.2目錄鞠結(jié)構(gòu)6.雞2.配2單級(jí)誘目錄單級(jí)監(jiān)目錄奧是最賤簡單孟的目惕錄結(jié)料構(gòu)。稀在這呆種組預(yù)織方即式下春，全遺部文腳件都吐登記蹄在同勞一目巖錄中訊。其特袍點(diǎn)是篩簡單繼、易聞?dòng)诶砑医夂土粚?shí)現(xiàn)地，但罩那也唇存在眠以下朵的缺戶陷：哀查找謹(jǐn)速度判慢、款允許園重名刃和不亂便于緒文件擠的共村享?！?剝.2目錄爆結(jié)構(gòu)6.階2.榮3兩級(jí)濃目錄每個(gè)奮用戶廣使用車一個(gè)差相對(duì)量獨(dú)立洋的目析錄，蔽在所慮有用略戶的僚目錄復(fù)上層據(jù)再建真一層家目錄顯來管艇理各拘個(gè)用茂戶目并錄。二級(jí)隊(duì)目錄兩結(jié)構(gòu)臥把文墓件目束錄分名成二竹級(jí)，中第一牙級(jí)稱鼠為主物目錄芝，第落二級(jí)阻稱為包子目烤錄或柿次目蒜錄。系統(tǒng)通允許夾每個(gè)紫用戶薪有一聾個(gè)子剛目錄川。也洲稱為抗用戶飄目錄久。二級(jí)潤目錄沃結(jié)構(gòu)核有效攝地解過決文謠件重嗎名的疑問題盯，不續(xù)同用飽戶的鉛文件多，使竊用相病同名朱字也應(yīng)不會(huì)紹導(dǎo)致尸混亂瓦?！?握.2目錄叮結(jié)構(gòu)§6襖.2目錄團(tuán)結(jié)構(gòu)6.炸2.偷4樹型舅目錄又稱堤為多駛級(jí)目且錄結(jié)寺構(gòu)，靈它是墾二級(jí)杜目錄師結(jié)構(gòu)硬的擴(kuò)旁充。這種捷多層扔次的筑目錄氣結(jié)構(gòu)飾如同箭一棵冬倒置剖的樹宣，主禍目錄灘就是友樹根寸，稱抄為根除目錄每一園個(gè)樹桐枝結(jié)縫點(diǎn)就貼是一庸個(gè)子焰目錄廣，每元一片株樹葉謠描述瘡的一盼個(gè)文稀件。§6鑼.2目錄服結(jié)構(gòu)§6鵲.2目錄桃結(jié)構(gòu)在樹撫形目誓錄結(jié)田構(gòu)中直，一崗個(gè)文喚件的歇全名照將包規(guī)括從溪根目杠錄開拒始到鄰文件晨為止天的通夾路上粱遇到妹的所隱有子嶺目錄沾路徑雪。各劑子目概錄名松之間勢(shì)用正撇斜線拐“/”或反床斜線達(dá)“\”隔開昆，其畢中，嘗子目深錄名蒸組成仙的部姜分又慢稱為遷路徑掏名。系統(tǒng)圓內(nèi)的汪每個(gè)澆文件眼都有鎮(zhèn)惟一都的路院徑名嘆。路緒徑名棕是從售根經(jīng)責(zé)過所槍有子糕目錄腔再到相指定坐文件謝的路賽徑。路徑緣瑞名有型兩種治形式嬸：絕校對(duì)路賣徑名啊和相部對(duì)路敢徑名遙。絕因?qū)β肺◤矫簭母夸浤镩_始咳并給化出路昆徑上聚的目誤錄名諒直到駐指定陜的文面件，閱而相卵對(duì)路族徑名情從當(dāng)脆前目四錄開虎始定須義一輝個(gè)路其徑?！?蔽.2目錄販結(jié)構(gòu)6.縱2.久5目錄芳的實(shí)競(jìng)現(xiàn)1.線性忍表目錄定文件著由目疲錄項(xiàng)傅構(gòu)成迷一個(gè)鑼線性停表，響每個(gè)木目錄概項(xiàng)包慢括文眨件名茄和指誓向數(shù)耐據(jù)塊雷的指謝針。當(dāng)需聚要?jiǎng)?chuàng)釣建一悔個(gè)新映文件列時(shí)，博系統(tǒng)它必須漸首先桌搜索澆目錄匙文件塌以確規(guī)定有送沒有歉同名次文件溉的存匙在，玩然后系把新包文件諸的目形錄項(xiàng)拒添加閉到目蠢錄的循末尾遍。刪除映一個(gè)延文件補(bǔ)時(shí)，芹系統(tǒng)晌根據(jù)婦給定躬的文賓件名陷來搜名索文歌件目雙錄。下找到浮該文辭件所鄭在目瞇錄項(xiàng)密后，艦釋放票分配維給該踏文件逝的磁仍盤空丹間，劉并將洞相應(yīng)裳的目謹(jǐn)錄項(xiàng)萌刪除慨?！?策.2目錄糖結(jié)構(gòu)2.哈希偉表用于艱實(shí)現(xiàn)呈文件屑目錄遣的另晉一種伐數(shù)據(jù)影結(jié)構(gòu)角是哈抹希表炒。采穩(wěn)用這忙種方速法時(shí)洲，除干了使杏用線政性列闖表來小存放訪目錄斤項(xiàng)以主外，歡還使烤用了眼哈希巡壽表。哈希譜表根將據(jù)文隆件名沒計(jì)算泡出一杯個(gè)哈予希值度，并嫁返回即一個(gè)鄙指向梅線性監(jiān)列表較中元位素的輛指針舉。因詳此，液它大騰大降朗低了育目錄琴搜索械時(shí)間兔，插陳入和貧刪除鼻也很勒方便火，不縫過需享要一遼些措翻施來浴避免余沖突效（co岸ll掏is獅io逐n）（虹兩個(gè)移不同陪的文托件名痕哈希緞到同妨一位狹置）墊。哈尸希表膏的最事大困班難在柜于其萬大小妙通常遍是固烘定的緞，而堵且哈鳴希函津數(shù)也詳依賴政于哈惱希表琴的大忌小。§6鑰.3文件搞和目垃錄操辛作6.款3.振1文件識(shí)操作創(chuàng)建研文件現(xiàn)：寫文表件：讀文供件：文件荒定位現(xiàn)：刪除厭文件旗：截短筋文件籃：§6鉤.3文件目和目曉錄操棟作大多碑?dāng)?shù)文來件操寒作都鑒涉及系到為撐給定獅文件梢搜索笨相關(guān)雪目錄鄉(xiāng)豐條目羽的操仰作。凱為了蘋避免呀這種窄不斷燦的搜色索操勿作，扮提高音文件梢操作笑的效扣率，跪許多把系統(tǒng)毅要求衫在首草次使陸用文咸件時(shí)朵，必你須使裹用系食統(tǒng)調(diào)頃用op罰en來顯須式地榜打開別文件樣。操僵作系老統(tǒng)維體護(hù)著夏一個(gè)助包含犬所有拿打開昨文件鉛的信害息表峰（打觸開文生件表哈，op瞇en摩f故il掠e忍ta葉bl章e）。災(zāi)當(dāng)需糟要進(jìn)狀行一卻個(gè)文吊件操翼作時(shí)費(fèi)，可筍通過罷打開秒文件曠表的吳一個(gè)倦索引務(wù)來指雙定文意件，蔥而不拍需要亡搜索伶整個(gè)期文件瓜目錄周。當(dāng)場(chǎng)文件凈不再輔使用碰時(shí)，仁進(jìn)程興可以靈關(guān)閉遵它，冊(cè)操作脾系統(tǒng)寇從打賤開文泄件表參中刪獸除這雞一條械目。有的汪系統(tǒng)賭在首況次使暮用文禁件時(shí)捎，會(huì)曠隱式貝地打猾開它槐，在景打開稼文件基的作憶業(yè)或眾程序括終止滴時(shí)會(huì)稍自動(dòng)塊關(guān)閉每它。鄉(xiāng)豐然而盯，絕晃大多餐數(shù)操鋤作系改統(tǒng)要蠟求程詞序員肉在使藏用文金件之逐前，旺顯式甚地打若開它緣瑞?！?葛.3文件公和目弟錄操烘作6.豬3.桐2目錄略操作創(chuàng)建政目錄誰：被創(chuàng)智建的錄新目際錄除逢了目固錄項(xiàng)音“·”（表蘆示該肢目錄王本身辨）和書“··兄”（表茂示父鋤目錄樂）以嬸外，湯其內(nèi)則容為好空。曲目錄扒項(xiàng)“·”和“··接”是系放統(tǒng)自松動(dòng)放末在該掌目錄偵中的喪。創(chuàng)句建目至錄時(shí)是，系存統(tǒng)首符先根勢(shì)據(jù)調(diào)碧用者畝提供倒的路欲徑名康來進(jìn)暗行目棒錄檢訴索。除如果沸存在孤同名航的目爛錄文微件，練則返食回出蒙錯(cuò)信鄭息，科創(chuàng)建伐失敗咱。否預(yù)則，爸為新哥目分室配磁庫盤空屢間和效控制暑結(jié)構(gòu)樹，并抽進(jìn)行速初始盤化，祥將新醋目錄稠文件世對(duì)應(yīng)茂的目虹錄項(xiàng)勺添加疫到父盜目錄戶中。刪除偉目錄釀：§6舅.4文件粱系統(tǒng)很的實(shí)伴現(xiàn)6.呀4.夠1文件賽系統(tǒng)勾的結(jié)憶構(gòu)獲得上結(jié)果用戶勁存取尼要求用戶吳接口符號(hào)管文件費(fèi)系統(tǒng)存取比控制見驗(yàn)證邏輯裹文件炒系統(tǒng)物理楚文件日系統(tǒng)設(shè)備扣和分鍋配策磁略模索塊I/伴O控制專系統(tǒng)物理嗎介質(zhì)基本厲文件燦系統(tǒng)§6津.4文件嗓系統(tǒng)做的實(shí)緩現(xiàn)6.協(xié)4.句2文件消系統(tǒng)多的實(shí)離現(xiàn)文件干系統(tǒng)螞以文斜件的屢形式階保存廉在計(jì)爪算機(jī)頸的磁犁盤上構(gòu)，磁恩盤和辟內(nèi)存混之間種以塊報(bào)為單吸位進(jìn)蠶行數(shù)序據(jù)I/怕O轉(zhuǎn)移然。每業(yè)塊為脖一個(gè)平或多被個(gè)扇隸區(qū)，曾扇區(qū)罷的大鉆小通神常為51壺2B。因經(jīng)此，唉實(shí)現(xiàn)撿文件參系統(tǒng)痛需要摟使用車磁盤確和內(nèi)匹存結(jié)飛構(gòu)。文件愿系統(tǒng)匠在使猾用之冒前必哨須安煎裝。歡安裝扒通常蠻比較蘋簡單移，操跳作系嫌統(tǒng)需攜要知搏道磁筍盤設(shè)昨備的壤名稱臣以及迅在哪簽里安窯裝文睜件系充統(tǒng)。睛通常清，一稠個(gè)磁糠盤設(shè)樓備可愈以分好為不蓋同的漫分區(qū)扭，每議個(gè)分鍵區(qū)可陪以安辱裝不信同的門操作問系統(tǒng)溜。每若個(gè)分玻區(qū)的籌格式勢(shì)在不召同的菊操作嬸系統(tǒng)印下有未很大留的差謹(jǐn)別，意一般堵由引合導(dǎo)塊線、管拳理塊暈和數(shù)藍(lán)據(jù)塊亡三部找分組觀成?！?纖.4文件傷系統(tǒng)屬的實(shí)防現(xiàn)6.成4.卵3文件收存儲(chǔ)毅空間簡的分廳配1.連續(xù)稱分配連續(xù)鉤分配外（Co錢nt陶ig逮uo瞧us前a烏ll大oc抱at滋io蓋n）方擴(kuò)法要亞求每迷個(gè)文疊件在巴磁盤披上占鐵用一綁組連膏續(xù)的借塊。演文件榜的連裹續(xù)分格配可絲式以用佩第一仍塊的驢磁盤胳地址派和連中續(xù)塊爛的數(shù)地量來明定義溉。如序果文嗎件有n塊長瓣并從鐮位置b開始蜜，那穿么該讓文件猶將占傅有塊b、b+未1、b+障2、…、b+窯n-暑1。一甲個(gè)文策件目蘋錄項(xiàng)撥包括算開始銜塊的你地址現(xiàn)和該療文件哭所分謝配區(qū)幸域的輩長度捐。采用流連續(xù)棉分配殺方法紹可把儀邏輯圍文件護(hù)中的煎信息吼順序稼地存扭放到仔一組陰鄰接布的物圾理盤慎塊中抬，這搏樣形佩成的司物理券文件顫稱為僻連續(xù)漆文件趣（或卡順序訓(xùn)文件居）?！?價(jià).4文件召系統(tǒng)摘的實(shí)般現(xiàn)文件Fi畏le彩A的起我始地肚址為德盤塊2，長溪度為3，它漏占用秀了盤泄塊2、3和4。文雨件Fi姜le稀B的起衣始地競(jìng)址為劑盤塊9，長棍度為5，其衰占用汗的連布續(xù)塊秩為9、10、11、12和13。§6合.4文件飛系統(tǒng)揉的實(shí)艙現(xiàn)2.鏈接嶼分配鏈接絨分配險(xiǎn)（li蛇nk允ed雖a始ll閉oc倚at弟io嘴n）克遍服了益連續(xù)咽分配簡的所濱有缺擠點(diǎn)。瘦采用留鏈接炸分配挪，每充個(gè)文傾件是齒磁盤蒸塊的付鏈表油。鏈發(fā)接分么配采蕩用非程連續(xù)夢(mèng)的物籃理塊混來存埋放文碰件信忽息，湯這些周非連墓續(xù)的得物理絲式塊分怕布在嫁磁盤卡的任感何地怕方，霸它們室之間庫沒有負(fù)順序叔關(guān)系賣，其舌中每相個(gè)物蒜理塊職設(shè)有堡一個(gè)律指針且，指斜向其考后續(xù)肅連接潔的另殼一個(gè)判物理酬塊，滔從而嫁使得馬存放急同一伸文件祝的物援理塊鏈鏈接蘋成一越個(gè)串唱聯(lián)隊(duì)言列。采用滿鏈接糧分配排形成脾的物枕理文撈件稱鮮為鏈吐接文秋件或麥串聯(lián)題文件以?！?毛.4文件攝系統(tǒng)林的實(shí)諒現(xiàn)§6帶.4文件顫系統(tǒng)雹的實(shí)醉現(xiàn)一個(gè)傳采用京鏈接寨分配蓋方法悅的變虧種是翅文件苗分配須表（FA濁T）的街使用承。每價(jià)個(gè)分談區(qū)的創(chuàng)開始濤部分顛用于陽存儲(chǔ)晉該FA醬T表。維磁盤伐上的秤每個(gè)租塊都按在該響表中賤登記曲，占鍬用一陪個(gè)表何項(xiàng)，意該表狂可以翁通過裹塊的伯編號(hào)尸來索悲引，F(xiàn)A子T的每稿個(gè)表停項(xiàng)含驗(yàn)有文赤件的沸下一如塊的駝塊號(hào)丸。系統(tǒng)播首先久根據(jù)跡目錄諷文件俘中的完文件你第一敬塊的播塊號(hào)妙去檢糊索FA秩T表，厚從中安得出聚文件儲(chǔ)下一牙個(gè)盤趣塊號(hào)塊，以土此類窄推，摔直到鑰該文燭件的罷最后突一塊毯，該冒塊對(duì)寨應(yīng)FA渠T表的種值為絮文件喉結(jié)束謊標(biāo)志堂。在FA弄T表中誼，未辭使用值的塊靜用0來表怒示，嘉因此肅，當(dāng)招一個(gè)向文件奶需要漁分配耀新的困存儲(chǔ)屋空間序時(shí)，比就在FA缺T表中雞查找歐第一售個(gè)標(biāo)逃志為0的塊戚，用脾新分估配塊窄的塊乓號(hào)來叼替換受該條栽目的遣值，癥把該浴塊鏈高接到筐文件浮的尾富部?！?脊.4文件鄙系統(tǒng)頂?shù)膶?shí)跑現(xiàn)§6補(bǔ).4文件喬系統(tǒng)類的實(shí)稱現(xiàn)3.索引叨分配索引斃分配氣（in神de糞xd瞧edal允lo芽ca桶ti摸on）要孩求系護(hù)統(tǒng)為移每個(gè)陵文件傾建立尸一張磁索引欲表，購表中鴨每一沫欄目我指出隨文件漢信息零所在撤的邏革輯塊砍號(hào)和釋與之壘對(duì)應(yīng)通的物給理塊侍號(hào)。棗索引史表的敢物理例地址狹則由揮文件招目錄對(duì)對(duì)應(yīng)鑼的表遣項(xiàng)給過出。遵這種毯物理逮結(jié)構(gòu)飼形式壺的文覆件稱首為索脈引文梅件?！?矛.4文件宰系統(tǒng)椅的實(shí)符現(xiàn)多重粒索引搏：§6歉.4文件錘系統(tǒng)御的實(shí)主現(xiàn)6.喉4.冰2空閑津空間炸的管革理1、空絡(luò)閑文技件目媽錄：扁簡巷單的泄空閑組塊管戴理方穩(wěn)