首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
解释关于树形目录结构采用线性检索法的检索过程。
解释关于树形目录结构采用线性检索法的检索过程。
admin
2018-08-12
36
问题
解释关于树形目录结构采用线性检索法的检索过程。
选项
答案
假设用户给定的文件路径名为/Level 1/Level 2/…/Level n/datafile,则关于树形目录结构采用线性检索法检索该文件的基本过程为: (1)读入第一个文件分量名Level 1,用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知LeVel 1目录文件所在的盘块号,将相应盘块读入内存。 (2)读入第i个文件分量名Level 1,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引节点号,再从对应索引节点中获知Level i目录文件所在的盘块号,将相应盘块读入内存。 (3)读入最后一个文件分量名即datafile,用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引节点号,进而找到该文件物理地址,目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到,则停止查找并返回“文件未找到”的出错信息。
解析
转载请注明原文地址:https://kaotiyun.com/show/nrRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
关于美国内战,不正确的说法是()。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
决定把苏联由农业国变成工业国的主要目的是()
北宋时期,对市场商品价格管理主要采取()。
詹天佑自主设计修建了中国第一条铁路是在()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
操作数地址存放在寄存器的寻址方式叫()。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
随机试题
A.24小时内B.2个月内C.8~12个月D.3~5个月E.2~3个月乙肝疫苗的初种年龄是
不属于炒黄法的炮制目的是
小儿病毒性心肌炎涉及的脏腑有
()适用于通信网和其他通信设备。既能用于新的陆上网络,又可对现有系统进行升级改造,它特别适用于DWDM系统的传输。
建设工程项目管理规划的内容涉及的范围与深度要求是()。
导游在受到金钱、名利、地位的诱惑时,能保持一颗平常心,努力为每一个旅游者提供热情周到服务,体现了导游人员的()
教师工作任务最本质的特征就是______。
红、橙、黄色往往使人产生暖的感觉,绿、青、蓝色往往使人产生冷的感觉,这种现象是()。
小方穿着背心拖鞋参加某展会被拒绝进入主会场,小方出示贵宾邀请函说:根据规定我可以进人主会场。会展中心的规定是:衣冠不整者不得进入会展中心;只有持有贵宾邀请函的人,才能进入主会场。小方最有可能把会展中心的规定理解为()。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是()。SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12
最新回复
(
0
)