一种对外存快速搜索的文件结构——对UNIX文件系统的改进

摘要

对于搜索操作频繁使用的文件系统（如目录索引文件），作者提出一种新的文件结构，它能够保证只需一次盘操作就能搜索到所要查询的记录。它是利用在核心空间开辟一数组——分离器数组，进行搜索的，这个数组所占内存一般每块只需几位（UNIX中每块512字节）。改进后的UNIX文件系统在搜索某一文件路径名分量时能直接确定在哪一块盘上。（本刊录）