有四種方式：

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ù)減少，從而減少平均訪問磁盤數(shù)目。

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

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