• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            加文

            在這個世界上取得成就的人,都努力去尋找他們想要的機會,如果找不到機會,他們便自己創造機會。 -- 蕭伯納
            隨筆 - 14, 文章 - 56, 評論 - 1, 引用 - 0
            數據加載中……

            設計一個多級目錄,要求目錄檢索速度塊

            有四種方式:

            1. 采用混合索引,參考UNIX結點,在根目錄的前10項中,直接存放文件地址,即為直接塊;第11項指向一級索引,一級索引表給出1024塊;第12項指向二級索引,二級索引給出1024個一級索引;第13項指出三級索引表,三級索引給出1024個二級索引地址。

            2. 采用文件的目錄項分解法,把文件名和文件號單獨拿出,以便在一個磁盤塊中存放更多文件,也使得目錄占據的磁盤塊數減少,從而減少平均訪問磁盤數目。

            3. 把各個文件在索引結構中盡量按照訪問概率排放,把經常被訪問到的文件放到根目錄的前10項,即直接塊中。增加常駐內存的索引表數,考慮將多個索引表常駐內存。

            4. 對磁盤進行散列處理,通過硬件實現的散列函數實現文件查找。

            posted on 2011-10-29 12:31 chxzwj 閱讀(560) 評論(1)  編輯 收藏 引用

            評論

            # re: 設計一個多級目錄,要求目錄檢索速度塊  回復  更多評論   

            B樹。
            2011-10-30 07:48 | 空明流轉
            久久妇女高潮几次MBA| 精品人妻伦九区久久AAA片69| 一本久久a久久精品vr综合| 色婷婷综合久久久久中文一区二区| 99久久这里只精品国产免费| 无码日韩人妻精品久久蜜桃| 久久久久亚洲AV综合波多野结衣| 久久综合视频网| 国产91久久综合| av色综合久久天堂av色综合在| 久久午夜羞羞影院免费观看| 久久综合九色综合欧美狠狠| 久久经典免费视频| 久久福利青草精品资源站免费| 欧美午夜A∨大片久久| 久久这里只精品国产99热| 色8激情欧美成人久久综合电| 热re99久久6国产精品免费| 国内精品久久久久久久亚洲| 人妻精品久久久久中文字幕一冢本| 伊人色综合久久天天| 国产精品伊人久久伊人电影| 久久久久亚洲精品天堂| 亚洲综合伊人久久综合| 久久一本综合| 久久亚洲欧洲国产综合| av午夜福利一片免费看久久| 国产婷婷成人久久Av免费高清| 婷婷久久五月天| 欧美精品丝袜久久久中文字幕| 久久99国产精一区二区三区| 久久久久久亚洲Av无码精品专口 | 精品国产日韩久久亚洲| 国产高清美女一级a毛片久久w| 亚洲成色www久久网站夜月| 久久99热这里只有精品国产| 香蕉aa三级久久毛片| 亚洲国产精品成人久久蜜臀 | 久久精品国产亚洲AV久| 亚洲国产成人久久综合野外| 亚洲va久久久久|