有四種方式：

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

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

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

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