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

            加文

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

            設(shè)計(jì)一個(gè)多級(jí)目錄,要求目錄檢索速度塊

            有四種方式:

            1. 采用混合索引,參考UNIX結(jié)點(diǎn),在根目錄的前10項(xiàng)中,直接存放文件地址,即為直接塊;第11項(xiàng)指向一級(jí)索引,一級(jí)索引表給出1024塊;第12項(xiàng)指向二級(jí)索引,二級(jí)索引給出1024個(gè)一級(jí)索引;第13項(xiàng)指出三級(jí)索引表,三級(jí)索引給出1024個(gè)二級(jí)索引地址。

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

            3. 把各個(gè)文件在索引結(jié)構(gòu)中盡量按照訪問(wèn)概率排放,把經(jīng)常被訪問(wèn)到的文件放到根目錄的前10項(xiàng),即直接塊中。增加常駐內(nèi)存的索引表數(shù),考慮將多個(gè)索引表常駐內(nèi)存。

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

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

            評(píng)論

            # re: 設(shè)計(jì)一個(gè)多級(jí)目錄,要求目錄檢索速度塊  回復(fù)  更多評(píng)論   

            B樹。
            2011-10-30 07:48 | 空明流轉(zhuǎn)

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            丁香色欲久久久久久综合网| 精品久久人人妻人人做精品| 久久精品日日躁夜夜躁欧美| 亚洲中文久久精品无码| 久久久久AV综合网成人| 久久天天躁狠狠躁夜夜不卡| 无码八A片人妻少妇久久| 91久久精品国产91性色也| 亚洲欧洲日产国码无码久久99| 久久福利青草精品资源站免费| 亚洲美日韩Av中文字幕无码久久久妻妇 | 久久久亚洲裙底偷窥综合| 精品久久人人妻人人做精品| 久久热这里只有精品在线观看| 情人伊人久久综合亚洲| 色综合久久久久综合体桃花网| 一本伊大人香蕉久久网手机| 人妻无码αv中文字幕久久琪琪布| 国内精品久久久久久久久| 久久精品国产亚洲av水果派| 久久婷婷色香五月综合激情| 久久精品国产只有精品66| 久久久综合九色合综国产| 精品久久久久久久无码| 精品多毛少妇人妻AV免费久久| 精品无码人妻久久久久久| 狠狠色丁香婷婷久久综合不卡| 久久夜色精品国产网站| 麻豆亚洲AV永久无码精品久久| 久久精品国产99国产精品导航 | 久久久久亚洲av无码专区导航 | 精品国产VA久久久久久久冰| 亚洲成av人片不卡无码久久 | 久久久久人妻精品一区二区三区| 久久久久av无码免费网| 国产精品久久久久a影院| 2021国内久久精品| 国产成人精品久久| 国产精品久久网| 欧美久久精品一级c片片| 精品欧美一区二区三区久久久|