• <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 閱讀(554) 評論(1)  編輯 收藏 引用

            評論

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

            B樹。
            2011-10-30 07:48 | 空明流轉
            热re99久久6国产精品免费| 久久99热这里只有精品国产 | 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 女人高潮久久久叫人喷水| 久久香蕉超碰97国产精品| 99精品久久久久久久婷婷| 亚洲欧美国产日韩综合久久| 伊人久久精品影院| 99热成人精品热久久669| 无码8090精品久久一区| 波多野结衣中文字幕久久| 亚洲精品美女久久久久99小说 | 国产精品女同久久久久电影院| 久久久国产精品福利免费| 亚洲Av无码国产情品久久| 人妻无码αv中文字幕久久琪琪布| 色偷偷888欧美精品久久久| 亚洲人成电影网站久久| 国产精品成人99久久久久| 欧美大香线蕉线伊人久久| 中文字幕无码av激情不卡久久| 国产精品青草久久久久婷婷 | 色综合合久久天天给综看| 精品免费久久久久久久| 99精品国产综合久久久久五月天 | 亚洲中文字幕伊人久久无码| 久久精品国产半推半就| 97精品国产97久久久久久免费| 久久综合久久性久99毛片| 岛国搬运www久久| 青青草原1769久久免费播放| 久久国产亚洲高清观看| 亚洲狠狠婷婷综合久久蜜芽| 日本五月天婷久久网站| 人妻无码精品久久亚瑟影视| 亚洲国产精品无码久久九九| 色综合久久久久综合99| 中文字幕无码久久人妻| 国产精品久久久久久五月尺| 伊人久久大香线蕉综合影院首页| 国产精品久久久久久久app|