有四種方式:
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)文件查找。