• <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>

            加文

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

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

            有四種方式:

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

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

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

            4. 對磁盤進行散列處理,通過硬件實現(xiàn)的散列函數(shù)實現(xiàn)文件查找。

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

            評論

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

            B樹。
            2011-10-30 07:48 | 空明流轉
            亚洲国产精品高清久久久| 久久国产精品久久久| 久久久久亚洲av综合波多野结衣| 久久精品中文闷骚内射| 国产福利电影一区二区三区久久久久成人精品综合 | 91精品国产91久久久久久青草| 久久黄色视频| 一本一本久久A久久综合精品| 久久精品九九亚洲精品天堂| 中文字幕无码久久精品青草| 青草影院天堂男人久久| 国产aⅴ激情无码久久| 久久av免费天堂小草播放| 中文字幕乱码人妻无码久久| 欧美精品丝袜久久久中文字幕| 99久久人妻无码精品系列| 久久久久高潮综合影院| 99精品久久久久中文字幕| 天堂无码久久综合东京热| 久久狠狠色狠狠色综合| 亚洲女久久久噜噜噜熟女| 亚洲伊人久久综合中文成人网| 91秦先生久久久久久久| 色综合色天天久久婷婷基地| 久久综合给合久久狠狠狠97色69| 久久久久国产精品嫩草影院| 久久99九九国产免费看小说| 久久天天日天天操综合伊人av| 国产精品美女久久久久AV福利| 狠狠久久亚洲欧美专区| 狠狠干狠狠久久| 久久免费美女视频| 国产精品成人久久久久久久| 久久综合狠狠综合久久激情 | 久久久久国产精品熟女影院 | 久久午夜夜伦鲁鲁片免费无码影视 | 久久亚洲AV无码西西人体| 精品久久人人妻人人做精品| 日产久久强奸免费的看| 欧美亚洲国产精品久久久久| 无码人妻久久一区二区三区蜜桃|