版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第六章文件管理文件和文件系統(tǒng)文件的邏輯結(jié)構(gòu)外存分配方式目錄管理文件存儲(chǔ)空間的管理文件共享與文件保護(hù)數(shù)據(jù)一致性控制7/1/20231文件的邏輯結(jié)構(gòu)文件邏輯結(jié)構(gòu)的類型順序文件索引文件索引順序文件直接文件和哈希文件7/1/20232文件邏輯結(jié)構(gòu)的類型文件組織的兩種觀點(diǎn)用戶觀點(diǎn)(邏輯結(jié)構(gòu)):研究的是用戶思維中的抽象文件,也叫邏輯文件。其目的是為用戶提供一種結(jié)構(gòu)清晰、使用簡便的邏輯組織。用戶按此去存儲(chǔ)、檢索和加工處理有關(guān)文件信息。實(shí)現(xiàn)觀點(diǎn)(物理結(jié)構(gòu)):研究的是存儲(chǔ)在物理設(shè)備介質(zhì)上的實(shí)際文件,即物理文件。其目的是選擇一些性能良好、設(shè)備利用率高的物理結(jié)構(gòu)。系統(tǒng)按此和外部設(shè)備打交道,控制信息的傳輸。對(duì)邏輯結(jié)構(gòu)的要求提高檢索速度便于修改降低文件的存儲(chǔ)費(fèi)用7/1/20233文件邏輯結(jié)構(gòu)的類型有結(jié)構(gòu)文件記錄式文件按記錄長度分定長記錄變長記錄根據(jù)用戶和系統(tǒng)管理需要分順序文件索引文件索引順序文件無結(jié)構(gòu)文件流式文件其長度以字節(jié)為單位采用讀寫指針來指出下一個(gè)要訪問的字符如源程序、可執(zhí)行文件、庫函數(shù)等7/1/20234文件邏輯結(jié)構(gòu)的類型文件邏輯結(jié)構(gòu)有結(jié)構(gòu)文件(記錄式)無結(jié)構(gòu)文件(流式)定長記錄變長記錄順序文件索引文件索引順序文件7/1/20235文件邏輯結(jié)構(gòu)的類型1.有結(jié)構(gòu)文件定長記錄:文件中所有記錄的長度都是相同的,所有記錄中的各數(shù)據(jù)項(xiàng),都處在相同的位置,具有相同的順序和長度。變長記錄:指文件中各記錄的長度不相同。順序文件:由一系列記錄按某種順序排列所形成的文件,其中的記錄通常是定長記錄。索引文件:當(dāng)記錄為變長記錄時(shí),通常為之建立一張索引表,并為每個(gè)記錄設(shè)置一張表項(xiàng),以加快對(duì)記錄的檢索速度。索引順序文件:是上述2種文件的一個(gè)結(jié)合,它為文件建立一張索引表,為每一組記錄中的第一個(gè)記錄設(shè)置一個(gè)表項(xiàng)。7/1/20236文件的邏輯結(jié)構(gòu)文件邏輯結(jié)構(gòu)的類型順序文件索引文件索引順序文件直接文件和哈希文件7/1/20237順序文件邏輯記錄的排序串結(jié)構(gòu)
各記錄之間的順序與關(guān)鍵字無關(guān)通常由時(shí)間來決定存在問題順序結(jié)構(gòu)文件中的所有記錄按關(guān)鍵字(詞)排列記錄號(hào)學(xué)號(hào)姓名性別出生時(shí)間11趙23錢34孫45李56周620吳7/1/20238順序文件對(duì)順序文件(SequentialFile)的讀/寫操作記錄長度記錄起始地址7/1/20239順序霞文件順序蝦文件盟的優(yōu)漂缺點(diǎn)優(yōu)點(diǎn)結(jié)構(gòu)殃簡單眉,容踐易實(shí)常現(xiàn)順序武文件悠的最苦佳應(yīng)濁用場(chǎng)錄合,城是在重對(duì)諸卸記錄爹進(jìn)行批量符存取時(shí),務(wù)即每懲次要倦讀或喇寫一沫大批奸記錄只有閥順序蔥文件亞才能鞠存儲(chǔ)雜在磁主帶上秤,并迷能有澤效地貿(mào)工作缺點(diǎn)如果楊用戶(程序)要求修改單個(gè)跳記錄胞,階順序徹文件壺所表培現(xiàn)出悟來的性能壟就可捕能很述差如果弄想增加綠或刪墾除一個(gè)抵記錄論,斃都比練較困灘難(舉需移動(dòng)大量原數(shù)據(jù)宇)創(chuàng)建玩文件祥必須法給出揮大小襪,不風(fēng)利于范動(dòng)態(tài)斤增長6/悼27膏/2刊02歐310文件血的邏跟輯結(jié)遼構(gòu)文件慎邏輯文結(jié)構(gòu)稿的類投型順序住文件索引桂文件索引傷順序哀文件直接幟文件脊和哈蹈希文飾件6/面27答/2照02既311索引晝文件對(duì)定長記錄文件績,如哄果要背查找鹽第i個(gè)記毯錄,離可怖直接結(jié)根據(jù)靠下式哄計(jì)算嶄來獲貢得第i個(gè)記蚊錄相曲對(duì)于病第一平個(gè)記猾錄首籍址的觀地址Ai=i×L對(duì)于可變皆長度六記錄的文己件,組要查循找其測(cè)第i個(gè)記挖錄時(shí)筒,須浸首先歌計(jì)算捆出該賽記錄尖的首走地址絕,Li為第i個(gè)記刮錄長楚度6/耽27肯/2形02漲312索引炊文件索引戲文件禍的組橋織索引稈本身遣是一強(qiáng)個(gè)定累長記福錄的紋順序贊文件覆,主法文件慌中每犬個(gè)記辮錄在索引計(jì)表中筍占一淘個(gè)表記項(xiàng),拔可采磨用快蓮速查卻找算綢法,衣如字萌典6/扯27測(cè)/2沾02鉛3136/終27辟/2衣02督314索引杏文件2、索夜引文增件的帖檢索挺步驟亭:(1)根偶據(jù)用慢戶提判供的調(diào)關(guān)鍵陣字,倉利用售折半怨查找緩法去歐檢索鏈索引飯表,驅(qū)從中廉找到騾相應(yīng)摔的表冠項(xiàng);(2)再羽利用梯該表窮項(xiàng)中林給出盆的指裙向記異錄的演指針瘡值,里去訪少問所擱需記盛錄。(3)要尖向索而引文炒件中榮增加滅一個(gè)黑記錄歇,便軋須對(duì)弱索引選表進(jìn)速行修欲改。3、優(yōu)離點(diǎn)檢索鄭速度放快,撲主要罷用于劍對(duì)信內(nèi)息處長理的承及時(shí)理性要隆求較因高的鳳場(chǎng)合薄。4、缺暈點(diǎn)存儲(chǔ)戰(zhàn)費(fèi)用綿高,尸因?yàn)橥莱算U主文卸件外梢,還子需配太置一桿張索高引表朋,且兩每個(gè)判記錄壁都有圓一個(gè)墾索引臥項(xiàng)。6/園27輝/2判02扣315文件主的邏榴輯結(jié)嘴構(gòu)文件多邏輯肝結(jié)構(gòu)例的類嘩型順序雕文件索引扇文件索引待順序設(shè)文件直接匯文件哪和哈嗓希文噸件6/控27胡/2附02烤316索引騙順序抗文件索引染順序踢文件盯(In貌de療x彈Se冶qu伏en池ti前al轟F竹il蓬e)是最笛常見幫的一餡種邏訓(xùn)輯文挨件組痛織形德式,粘是順序明文件挖與索旅引文懼件的束結(jié)合克服潛了變唯長記境錄文戲件不探便于苗直接味存取目的缺只點(diǎn),蹈代價(jià)懶也不扶太大將順著序文痕件中歡的所括有記足錄分瞎為若建干個(gè)組,為每組倦中的納第一睜個(gè)記冶錄建立崖索引埋項(xiàng),煩其中伴含有垃該記壁錄的末鍵值獅及指陵向該閃記錄育的指窩針6/鈴27泳/2談02帖317索引決順序劍文件索引文順序邁文件6/陷27慶/2祖02蹈3186/生27伸/2甜02疏319文件給檢索籃速度對(duì)順序吊文件勒檢索若記球錄數(shù)裁據(jù)為N,則檢刊索一導(dǎo)條記催錄時(shí)膚,最愈好的零情況窯是第者一條予記錄爛即為策所求遣;最絹壞的憑情況穩(wěn)是最榮后一漿條記移錄為嚼所求究;平弱均檢急索N/施2條記盜錄對(duì)索由引文櫻件檢郵索可采貢用折尿半查谷找等魯方法喊,平撫均查智找睛條記熊錄對(duì)索削引順丈序文雖件檢寺索索引垮文件箱與順勵(lì)序文逮件的要結(jié)合鍵值150100252012.56/殘27炭/2夫02辱320索引榆順序騎文件將順閥序文賭件中耍若干脊記錄目分為掃一組拌,每第組的算第一病項(xiàng)在黃索引河表中慘占一址項(xiàng)。速度蔑:例1:10免00怖0個(gè)記境錄,充順序田文件剖:50智00次查優(yōu)找查咱到。索引膊順序俊文件票,設(shè)10乎0個(gè)記朵錄一然組,僻索引游表的駝?wù)曳ㄖO(shè)為糧順序港法的堪情況孔下,洞則查肅找次糟數(shù)為50也+5未0=秘10邀0。例2:10擔(dān)00產(chǎn)00忌0個(gè)紀(jì)鵝錄:低級(jí)激索引?。海?0要0個(gè)紀(jì)引錄一葉組)互:10槳00吼0。高級(jí)洽索引顆:10塌0速度獻(xiàn):10窄0+記50勿=1員506/麻27踩/2鬼02兔321第六箏章蠢文件預(yù)管理文件垃和文抗件系奮統(tǒng)文件克的邏肆輯結(jié)孝構(gòu)外存蛙分配顫方式目錄褲管理文件耕存儲(chǔ)占空間度的管恢理文件雞共享貫與文早件保缺護(hù)數(shù)據(jù)墓一致逗性控享制6/考27冬/2鎖02妄3226.垃3外存掠分配郵方式對(duì)于罷任何胃一個(gè)磨文件塊,都比存在尚著以肌下兩剛種形落式的循結(jié)構(gòu)閃:(1隔)文件塞的邏輯臟結(jié)構(gòu)(F摧il族e(cuò)伶Lo假gi吸c(diǎn)a代l鏟St披ru伸ct員ur張e)。(2概)文件影的物理逆結(jié)構(gòu),群又稱值為文沃件的景存儲(chǔ)懂結(jié)構(gòu)磨,胞是指春文件渴在外添存上漠的存扇儲(chǔ)組柔織形溪式。6/檢27液/2皂02漸323外存歡分配惑方式如何跌才能翼有效門地利班用外你存空邀間?如何學(xué)提高映對(duì)文野件的管訪問啊速度?6/醫(yī)27探/2供02帶324文件叮的物判理結(jié)攤構(gòu)外存錯(cuò)的特架點(diǎn)容量勻大,扭斷電桐后仍詳可保遙存信勒息,溫速度胞較慢牲,成袍本較歷低兩部召分組扣成:輛驅(qū)動(dòng)好部分+存儲(chǔ)忌介質(zhì)種類鉆很多外存堪空間厭組織衫與地精址與省存取奪方式捕非常墻復(fù)雜I/顯O過程吩方式沙非常逃復(fù)雜6/獄27譽(yù)/2棉02晴325文件汪的物勉理結(jié)功構(gòu)用戶饒對(duì)外帖存的鬼要求使用打:讀殼寫外促存數(shù)鑰據(jù)要求罵:方補(bǔ)便、洞效率鋼、安畫全在讀臭寫外察存時(shí)槐不涉院及硬鎖件細(xì)全節(jié),帳使用優(yōu)邏輯頂?shù)刂菲己瓦墱嫴僮鞔嫒≥v速度呈盡可哥能快債,容斷量大悉且空拆間利禾用率攔高外存芳上存惹放的丸信息惹安全勻可靠凳,防桑止來雹自硬哥件的刺故障掏和他顆人的縣侵權(quán)方便駁地共環(huán)享,銳動(dòng)態(tài)弄擴(kuò)縮侄,攜沾帶拆黃卸,窩了解勝存儲(chǔ)殖情況漂和使扮用情抱況以盡半可能異小的歸代價(jià)火完成鋸上述勢(shì)要求6/融27圈/2或02種326文件筒的物收理結(jié)令構(gòu)文件超的物冶理結(jié)向構(gòu)是鬼指邏次輯文舟件在存味儲(chǔ)設(shè)常備(外苦存)言上的存儲(chǔ)次組織軍形式,它馬與存永儲(chǔ)介勸質(zhì)的父存儲(chǔ)笑特性揚(yáng)有關(guān)一個(gè)拉文件陣存儲(chǔ)胃介質(zhì)禁,格柜式化爺后就仆分成店許多肯大小慨相等詳?shù)膯螣粑弧鎯?chǔ)梢塊(誓物理桃盤塊闖),棄一般題來說伯,每程個(gè)物鉛理塊冊(cè)是一哀個(gè)磁撥盤的匆扇區(qū)鬧,51堡2B。并給降每個(gè)丸存儲(chǔ)度塊有助個(gè)編占號(hào),躺稱為房誠物理歸塊號(hào)物理齒塊是分配稀和傳全輸信息種的基本披單位,其賺與外麻存設(shè)補(bǔ)備有泰關(guān),欲但與餃邏輯蓄記錄挽大小域無關(guān)禽,如扇區(qū)惰、簇文件撓在邏虜輯上戀都可暢看作批是連蔑續(xù)的侮,但見在物禽理設(shè)幕備上潤存放閱時(shí)卻選有不桌同的柱方式剝,如連續(xù)晝結(jié)構(gòu)擁(順津序結(jié)艇構(gòu))受、鏈凝接結(jié)程構(gòu)(關(guān)串聯(lián)攪結(jié)構(gòu)族)、述索引槐結(jié)構(gòu)聯(lián)、HA扔SH文件等6/惡27的/2席02憂327按文慰件的競(jìng)物理允結(jié)構(gòu)及分類(1)順序軟文件。它是憤指把體邏輯燭文件允中的言記錄扎順序疫地存托儲(chǔ)到億連續(xù)欣的物狐理盤旗塊中股。(2)鏈接閱文件。它是良指文誤件中專的各著個(gè)記據(jù)錄可場(chǎng)以存預(yù)放在說不相五鄰接腔的各頌個(gè)物歸理盤笛塊中僑,通昨過物漂理塊均中的費(fèi)鏈接炕指針湖,將溜它們葵連接傲成一較個(gè)鏈勺表。(3)索引晶文件。它是硬指文鍋件中伐的各布個(gè)記紗錄可姿存儲(chǔ)陣在不棵相鄰鍛接的摸各個(gè)逐物理辱塊中騾。6/焦27刑/2做02再328外存璃分配膨方式連續(xù)價(jià)分配鏈接陵分配索引吉分配6/嘩27脂/2土02緣瑞329連續(xù)耗分配連續(xù)濃分配(C抱on跳ti濫nu因ou呼s刑Al籍lo厭ca充ti財(cái)on閘)要求撐為每耐一個(gè)熔文件鋤分配一組再相鄰針接的崇盤塊。一炸組盤鍋塊定丟義了靈磁盤詳上的拾一段鑄線性院地址在采設(shè)用連差續(xù)分泄配方食式時(shí)幸,可抄把邏粘輯文撇件中禿的記應(yīng)錄順悠序地縫存儲(chǔ)翁到鄰騎接的歡各物民理盤榆塊中濟(jì),這姑樣所旦形成核的文省件結(jié)殘構(gòu)稱傲為順序犧文件誓結(jié)構(gòu),此接時(shí)的旁物理臭文件焰稱為順序羨文件6/狐27搏/2稠02劍330連續(xù)鍛分配6/巨27該/2慈02撿331連續(xù)栽分配連續(xù)篩分配崇的主徑要優(yōu)殺缺點(diǎn)優(yōu)點(diǎn)結(jié)構(gòu)內(nèi)簡單蝕,容厚易實(shí)悼現(xiàn)支持佩順序矩存取恥和隨遠(yuǎn)機(jī)存蜂取順序鞏存取病速度劃快所需堂的磁釀盤尋問道次舟數(shù)和傳尋道帶時(shí)間翻最少缺點(diǎn)要求簡有連近續(xù)的鮮存儲(chǔ)丹空間芽,不棒利于靜動(dòng)態(tài)片擴(kuò)充容易錘形成碎片誼,空賣間利河用不日充分必須紋事先畜知道溫文件店的長百度,益用戶昌不方位便6/妨27止/2咽02糾332外存冬分配谷方式連續(xù)綠分配鏈接蠅分配索引丈分配6/都27黑/2喊02王333鏈接爬分配鏈接成分配捆(Ch堅(jiān)ai但ne兄d翁Al摔lo鉗ca筒ti耽on)可通超過在泡每個(gè)描盤塊囑上的某鏈接考指針晨,將飯同屬惕于一腳個(gè)文謊件的裂多個(gè)離散安的盤塊欠鏈接督成一己個(gè)鏈表,把們這樣抄形成日的物庫理文餐件稱喪為鏈接雕文件這種隸文件至結(jié)構(gòu)不要幅求連想續(xù)存唯放對(duì)于鋒記錄避式文披件一款塊中值可包訪含一信個(gè)邏剃輯記汽錄或演多個(gè)攀邏輯增記錄匪,也笛可以輩若干躁物理環(huán)塊包樹含一傭個(gè)邏繭輯記對(duì)錄鏈接旅方式隱式降鏈接顯式忌鏈接6/綠27榮/2間02武334鏈接肢分配隱式奪鏈接文件德名尺始址灑末陪址je直ep痛9男2擴(kuò)5文件炊目錄01234567891011121314151617181920212223242526272829303111016-125磁盤少空間籍的鏈腿接式揮分配6/富27劣/2奴02劉335鏈接遇分配隱式屋鏈接每個(gè)尿物理鉗塊的叛最末接一個(gè)戶字(或第焦一個(gè)疲字)作為蓬鏈接采字,割它指懂出后夠繼塊鏈的物瞎理地壁址。峽鏈?zhǔn)滋弥羔樫t存放讀在該授文件奇目錄達(dá)中。純文件另的結(jié)咽尾塊排的指著針為軟“∧寬”優(yōu)點(diǎn)離散馬存儲(chǔ)向,空伯間利域用率扁高順序泉存取泛效率仙高缺點(diǎn)隨機(jī)非存取字效率亞太低渾,若喜要訪梅問第i個(gè)物華理塊惹,必掌須讀梅出前i-陜1個(gè)6/豬27底/2森02錘336鏈接陵分配顯式系鏈接為了托克服持鏈接對(duì)文件落的存磨取效孕率太亮低的們問題蝴,人膜們提舒出文件聯(lián)映照剖的技妄術(shù),即諒把鏈?zhǔn)窘游谋M件中穴的鏈歇接字胸集中蕩在一賺結(jié)構(gòu)僅中,這樣著既保某持了葬鏈接礦文件牢的優(yōu)待點(diǎn),蘭也克漸服了增其缺損點(diǎn),DO占S、WI名ND伏OW距S系統(tǒng)偵就采遣用了叨這樣濃結(jié)構(gòu)文件拜分配徹表(Fi泰le返A(chǔ)角ll管oc胖at抓io待n常Ta尖bl輸e,和F考AT)6/浮27稀/2顫02目337鏈接鑄分配文件粥分配鄙表(Fi辰le患A含ll著oc盲at挎io專n書Ta弄bl貓e,午F充AT)磁盤伍格式優(yōu)化后盲建立挑,從睛磁盤布的第診二個(gè)罰開始蒜,有定兩個(gè)朱相同你的FA宮T用于啄記錄熊外存兩分配柜狀況秘,每男個(gè)盤撈塊(糟或簇皮)占盡一項(xiàng)條,放國在內(nèi)精存中楊,整服個(gè)系肆統(tǒng)一覽張F(tuán)A純T表的命序號(hào)斑為物匠理盤他塊號(hào)買或簇食號(hào),廈從0至N-晌1分配總給一網(wǎng)個(gè)文些件的蟻所有擇物理便塊都路在該隔表中萌標(biāo)出嗎,文公件的劍第一嘆個(gè)盤說塊號(hào)吹記入坐文件徹的FC蛇B中6/緒27冶/2播02士338鏈接環(huán)分配顯式無鏈接6/自27痛/2品02爺339鏈接聞分配顯式臨鏈接在FA敗T中每失個(gè)物糟理塊糠占一防個(gè)表蓬項(xiàng),雷增加營一個(gè)姥指針殿指向猛下一否個(gè)物漆理塊粉,最每末一蓮個(gè)物綢理塊芳的指劈燕針為滾“∧間”6/墓27冤/2雜02典340鏈接浴分配6/離27好/2模02木341DO觸S磁盤貫訪問曉操作誤流程文件脅名磁盤憲目錄規(guī)表FD躬T磁盤多參數(shù)抵表文件情位置毒分配表FA立T磁盤行扇區(qū)定位扇區(qū)途物理操作磁盤魔基數(shù)桐表6/枯27借/2尋02昆342鏈接鄭分配實(shí)例對(duì)于1.稍2M磁盤松,每蔬個(gè)物汗理塊猜大小肉為1K始B,則共跡有1.央2K個(gè)FA東T表項(xiàng)嚇,若幅每個(gè)彎表項(xiàng)捧占12位(1.化5B),則共捕需1.屬8K擺B的空禿間來時(shí)保存FA恭T。顯式秘鏈接顧分配優(yōu)點(diǎn)便于廉快速脅查找缺點(diǎn)FA績T很大展,需警較大璃的內(nèi)風(fēng)存空罰間6/潮27湊/2繭02超343鏈接荒分配主要芽優(yōu)缺寬點(diǎn)優(yōu)點(diǎn)消除豆了外淺部碎通片,粘提高友外存紋利用泳率文件要?jiǎng)討B(tài)模增長臘時(shí),販可動(dòng)潛態(tài)地住為它趕分配貪盤塊文件謎的增庸刪改攪方便薄,不篩需事乘先知溝道文巨件長缺點(diǎn)存取址速度迷慢只適軟于順序堅(jiān)存取,不適鐮于隨允機(jī)存嚴(yán)取可靠州性差鴉,若值某一許塊指針出錯(cuò)繡,則訊鏈斷反開更多磚的尋痰道次敵數(shù)和肉尋道港時(shí)間鏈接典指針抽占用惡一定未的空礎(chǔ)間6/屯27殘/2舒02間344外存揪分配距方式連續(xù)衫分配鏈接員分配索引址分配6/膀27憐/2肯02攪345索引辛分配一個(gè)區(qū)文件想的信話息存考放在手若干使不連改續(xù)物量理塊紋中,筍另一腹種形么式的餅非連饒續(xù)文懸件,樸文件搭數(shù)據(jù)點(diǎn)存放巷的存督儲(chǔ)介腹質(zhì)上蹦的物截理塊摩號(hào)與坑文件鬼的邏罵輯塊稈號(hào)一濕一對(duì)令應(yīng),辜系統(tǒng)誤為這副樣對(duì)捎應(yīng)關(guān)障系建立杠一個(gè)施專用數(shù)據(jù)蟲結(jié)構(gòu)--索引盛表索引父表:鎮(zhèn)一個(gè)亞文件急所有歇記錄睛的關(guān)襲鍵字番和其餅它地?fù)糁返目驅(qū)φ掌奖硪粋€(gè)蒜索引扛表就歲是磁們盤塊詠地址致數(shù)組,其中蜻第i個(gè)條驢目指擊向文心件的疾第i塊6/待27連/2遍02世346索引公分配單級(jí)索引遣分配鏈接靠分配李存在寒的問友題不能米支持件高效攔的直好接存斥取,要喚對(duì)一慌個(gè)較大鉛的文嗽件進(jìn)行直接碌存取,須嶼首先也在FA漸T中順湖序地個(gè)查找魔許多把盤塊跑號(hào)。FA群T需占用亮較大的內(nèi)存空間索引賀分配為每個(gè)料文件碰分配餡一個(gè)寫索引月塊,把奪分配套給該啄文件吊的所止有盤票塊號(hào)瘡都記研錄在劈燕該索俯引塊諷中在建巾立一就個(gè)文宋件時(shí)奇,便盡為之幫建立蓄的目帝錄項(xiàng)灑中填權(quán)上指淚向該頸索引賤塊的搬指針支持槽直接酬訪問對(duì)于樹大文潛件而販言,身該方駝式優(yōu)詢于鏈穩(wěn)式分困配方請(qǐng)式6/祖27戶/2鞠02不347索引廁分配012345678910111213141516171819202122232425262728293031文件半名器索軋引表鄰地址文件除目錄Je霜ep民1991611025-1-1-1196/遭27樣/2悄02誘348索引園分配若每個(gè)里盤塊溜大小浩為1K霉B,每個(gè)鮮盤塊稈號(hào)占4B,則索戶引塊協(xié)中可草存放25鏟6個(gè)盤攀塊號(hào)企,即候采用森這種素索引乓方式捎時(shí)每浙個(gè)文郵件大小召不能超過25訪6K果B索引印表組扭織鏈接濫模式:一個(gè)宇盤塊厚一個(gè)馬索引售表,多個(gè)屢索引掌表鏈大接起蘭來多級(jí)難索引:將一留個(gè)大芒文件絹的所秒有索討引表眨(二琴級(jí)索潑引)的地和址放貧在另舍一個(gè)民索引赴表(眠一級(jí)激索引)中6/爹27頭/2命02互349索引專分配多級(jí)鎮(zhèn)索引臂分配6/潔27市/2父02柴350索引寨分配若每貢個(gè)盤歲塊大糧小為1K鞭B,每個(gè)務(wù)盤塊辜號(hào)占4B,則一手級(jí)索熊引塊殖中可賀存放25鍋6個(gè)盤扶塊號(hào)喇,即票對(duì)應(yīng)25論6個(gè)二魚級(jí)索裂引塊每個(gè)壯二級(jí)網(wǎng)索引阻塊可躬對(duì)應(yīng)25掀6個(gè)物警理磁馳盤塊裹,采正用這戒種索僻引方漲式時(shí)婚每個(gè)鋤文件拜大小名不能毯超過25艱6*25投6*1哈KB廣=64驅(qū)MB若每爬個(gè)盤備塊大遙小為4K,則最議大文燈件大遙小為1K段*1嘗K*糞4K州=4穴GB6/統(tǒng)27慕/2撓02叼351混合柜索引乓分配直接喚地址物理駕盤塊索引摟塊6/莫27俯/2撤02輕352混合許索引找分配直接蹤蝶地址為了橡提高熊對(duì)文蕩件的遙檢索混速度畜,皂在索既引結(jié)脹點(diǎn)中管可設(shè)圍置10個(gè)直慶接地才址項(xiàng)蛇,剪即用ia摸dd血r(軍0)猶~i穗ad蟻dr群(9展)來存愁放直逃接地埋址一次飯間接朵地址對(duì)于萄大、僵中脖型文保件,方可再而利用糊索引涌結(jié)點(diǎn)傾中的和地址項(xiàng)ia在dd育r(治10恨)來提蜓供一微次間辨接地謀址。阻這種牧方式筑的實(shí)渣質(zhì)就尾是一秋級(jí)索稠引分持配方逼式多次造間接宏地址當(dāng)文愈件長嚴(yán)度大壩于4福MB謠+4婚0撥KB時(shí)(一次向間址這與10個(gè)直筍接地架址項(xiàng)),伐系統(tǒng)責(zé)還須涉采用時(shí)二次么間址凳分配致方式月。這背時(shí),刊用地教址項(xiàng)ia像dd穗r(琴11葬)提供齒二次栽間接仗地址喊。該冤方式旱的實(shí)蓄質(zhì)是糖兩級(jí)候索引烈分配適方式6/劉27狠/2故02達(dá)353索引腫分配UN滔IX系統(tǒng)擋采用封索引諸文件艱結(jié)構(gòu)尊,UN麥IX系統(tǒng)潤采用摘多級(jí)墨間接病索引秘結(jié)構(gòu)逝,對(duì)懂小型飯文件瓶采用慘直接紐奉索引角,對(duì)住大型形文件謝采用踢間接捷索引雙,從慕而,耽既保襲證絕宗大多到數(shù)的禽文件配有高榮的存泥取效嶄率,傘又能露適應(yīng)驅(qū)存取炒一些扭大型乘文件葵。(悼既保省證
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 操作系統(tǒng)課程設(shè)計(jì)死鎖
- 2024年度企業(yè)抵押借款合同正本規(guī)范范本3篇
- 2024年裝修工程合同:某房地產(chǎn)公司與裝修公司之間的裝修工程合作
- 承德醫(yī)學(xué)院《構(gòu)成設(shè)計(jì)》2023-2024學(xué)年第一學(xué)期期末試卷
- 成都銀杏酒店管理學(xué)院《自動(dòng)化專業(yè)英語》2023-2024學(xué)年第一學(xué)期期末試卷
- 二零二五年度住宅小區(qū)地下車庫車位購置合同4篇
- 皮膚護(hù)理的講解
- 萬兆園區(qū)規(guī)劃與實(shí)施路徑的創(chuàng)新方案
- 豹紋墻面施工方案
- 2025年度智能安防門窗系統(tǒng)安裝施工合同范本3篇
- 承壓設(shè)備事故及處理課件
- 煤層氣現(xiàn)場(chǎng)監(jiān)督工作要點(diǎn)
- 工會(huì)經(jīng)費(fèi)收支預(yù)算表
- 舒爾特方格55格200張?zhí)岣邔W⒘4紙直接打印版
- 質(zhì)量管理體系各條款的審核重點(diǎn)
- 聚丙烯化學(xué)品安全技術(shù)說明書(MSDS)
- BBC美麗中國英文字幕
- 衛(wèi)生院工程施工組織設(shè)計(jì)方案
- CDR-臨床癡呆評(píng)定量表
- 《八年級(jí)下學(xué)期語文教學(xué)個(gè)人工作總結(jié)》
- 鋁合金門窗制作工藝卡片 - 修改
評(píng)論
0/150
提交評(píng)論