有四种方式:
1. 采用混合索引,参考UNIX结点,在根目录的前10项中,直接存放文件地址,即为直接块;第11项指向一级索引,一级索引表给出1024块;第12项指向二级索引,二级索引给出1024个一级索引;第13项指出三级索引表,三级索引给出1024个二级索引地址。
2. 采用文件的目录项分解法,把文件名和文件号单独拿出,以便在一个磁盘块中存放更多文件,也使得目录占据的磁盘块数减少,从而减少平均访问磁盘数目。
3. 把各个文件在索引结构中尽量按照访问概率排放,把经常被访问到的文件放到根目录的前10项,即直接块中。增加常驻内存的索引表数,考虑将多个索引表常驻内存。
4. 对磁盘进行散列处理,通过硬件实现的散列函数实现文件查找。