论文部分内容阅读
在目前UNIX的目录结构中，对目录项的搜索是线性的。首先简要说明目前UNIX目录的搜索过程，然后提出了一种新的Hash目录结构，给出了Hash函数，并给出了在这种目录上的搜索过程，最后对其性能作了详细分析，包括它的搜索速度、磁盘块分布和使用情况。实验证明，这种目录结构搜索性能比传统结构有很大的提高。