CAJ | 학술논문

在目前UNIX的目录结构中,对目录项的搜索是线性的.首先简要说明目前UNIX目录的搜索过程,然后提出了一种新的Hash目录结构,给出了Hash函数,并给出了在这种目录上的搜索过程,最后对其性能作了详细分析,包括它的搜索速度、磁盘块分布和使用情况.实验证明,这种目录结构搜索性能比传统结构有很大的提高.
재목전UNIX적목록결구중,대목록항적수색시선성적.수선간요설명목전UNIX목록적수색과정,연후제출료일충신적Hash목록결구,급출료Hash함수,병급출료재저충목록상적수색과정,최후대기성능작료상세분석,포괄타적수색속도、자반괴분포화사용정황.실험증명,저충목록결구수색성능비전통결구유흔대적제고.
At present directory structure of UNIX, the searching for its directory entries is linear. This article briefly illustrated the searching process of present directory structure, and proposed a new directory structure based on Hash algorithms, provided the function of Hash and the searching algorithms for it. At the last,it analyzed the performance in detail, including the speed of searching for an entries and the distribution of disk block. The experiment certified that the new directory structure excelled the present in their searching efficiency.