有很多算法可以使用这些目录来实现。 但是,选择合适的目录实现算法可能会显著影响系统的效能。

目录实现算法根据它们正在使用的资料结构进行分类。 目前主要使用两种算法。

在这个算法中,目录中的所有档案都保持为单行列表。 每个档案都包含指向分配给它的资料块的指标和目录中的下一个档案。

在建立新档案时,检查整个列表是否新档案名与现有档案名匹配。 如果它不存在,则可以在开始或结束时建立该档案。 因此,寻找一个唯一的名字是一个大问题,因为遍历整个列表需要时间。

该列表需要在档案的每个操作(建立,删除,更新等)的情况下遍历,因此系统变得低效。

要克服目录单连结串列实现的缺点,有一种替代方法就是杂凑表。 这种方法建议使用杂凑表和连结串列。

目录中每个档案的键值对都会生成并储存在杂凑表中。键可以通过在档案名上应用杂凑函式来确定,而键指向储存在目录中的相应档案。

现在,搜寻变得高效,因为整个列表在每次操作时都不会被搜寻到。 只有杂凑表项被使用该键检查,并且如果找到的条目然后将使用该值来获取相应的档案。