解释关于树形目录结构采用线性检索法的检索过程。
-
正确答案：假设用户给定的文件路径名为／Levell／Level2／…／Leveln／dataftle则 关于树形目录结构采用线性检索法检索该文件的基本过程为： ①读入第一个文件分量名Levell用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较从中找出匹配者并得到匹配项的索引结点号再从对应索引结点中获知Levell目录文件所在的盘块号将相应盘块读入内存。 ②对于2～n循环执行以下步骤以检索各级目录文件：读入第i个文件分量名Leveli用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较从中找出匹配者并得到匹配项的索引结点号再从对应索引结点中获知Leveli目录文件所在的盘块号将相应盘块读入内存。 ③读人最后一个文件分量名即datafile用它与第n级目录文件中各个目录项的文件名进行比较从而得到该文件对应的索引结点号进而找到该文件物理地址目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到则停止查找并返回“文件未找到”的出错信息。
假设用户给定的文件路径名为／Levell／Level2／…／Leveln／dataftle,则关于树形目录结构采用线性检索法检索该文件的基本过程为：①读入第一个文件分量名Levell,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引结点号,再从对应索引结点中获知Levell目录文件所在的盘块号,将相应盘块读入内存。②对于2～n,循环执行以下步骤,以检索各级目录文件：读入第i个文件分量名Leveli,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引结点号,再从对应索引结点中获知Leveli目录文件所在的盘块号,将相应盘块读入内存。③读人最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引结点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中,发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。