下列关于文件索引结构的叙述中,哪些是正确的?
来源:互联网 发布:类似知否的高质量 编辑:程序博客网 时间:2024/05/21 06:33
正确答案: A B C 你的答案: B C (错误)
系统为每个文件建立一张索引表
采用索引结构会引入存储开销
从文件控制块中可以找到索引表或索引表的地址
采用索引结构,逻辑上连续的文件存放在连续的物理块中
- 添加笔记
- 求解答(0)
- 收藏
- 纠错
索引结构指一个文件的信息存放在若干不连续的物理块中,系统为每个文件建立一个专用的数据结构——索引表,并将这些块的块号存放在索引表中。有点是保留了链接结构的优点,同时解决了其缺点,即能顺序存取,又能随机存取,满足了文件动态增长,插入删除的需求,也能充分利用外存空间。缺点是索引表本身带来的系统开销。
为了提高文件的检索效率,可以采用索引方法组织文件。采用索引这种结构,逻辑上连续的文件可以存放在若干不连续的物理块中,但对于每个文件,在存储介质中除存储文件本身外,还要求系统另外建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存储在存储介质中,索引表的物理地址则由文件说明信息项给出。
在很多情况下,有的文件很大,文件索引表也就较大。如果索引表的大小超过了一个物理块,可以采用间接索引(多重索引),也就是在索引表所指的物理块中存放的不是文件信息,而是装有这些信息的物理块地址。这样,如果一个物理块可装下n个物理块地址,则经过一级间接索引,可寻址的文件长度将变为n×n块。如果文件长度还大于n×n块,还可以进行类似的扩充,即二级间接索引。
不过,大多数文件不需要进行多重索引,也就是说,这些文件所占用的物理块的所有块号可以放在一个物理块内。如果对这些文件也采用多重索引,则显然会降低文件的存取速度。因此,在实际系统中,总是把索引表的头几项设计成直接寻址方式,也就是这几项所指的物理块中存放的是文件信息;而索引表的后几项设计成多重索引,也就是间接寻址方式。在文件较短时,就可利用直接寻址方式找到物理块号而节省存取时间。
索引结构既适用于顺序存取,也适用于随机存取,并且访问速度快,文件长度可以动态变化。索引结构的缺点是由于使用了索引表而增加了存储空间的开销。另外,在存取文件时需要至少访问存储器两次以上,其中,一次是访问索引表,另一次是根据索引表提供的物理块号访问文件信息。由于文件在存储设备的访问速度较慢,因此,如果把索引表放在存储设备上,势必大大降低文件的存取速度。一种改进的方法是,当对某个文件进行操作之前,系统预先把索引表放入内存,这样,文件的存取就可直接在内存通过索引表确定物理地址块号,而访问存储设备的动作只需要一次。当文件被打开时,为提高访问速度将索引表读入内存,故又需要占用额外的内存空间。
- 下列关于文件索引结构的叙述中,哪些是正确的?
- 关于默认初始化的叙述哪些选项是正确
- 下列关于线程调度的叙述中,错误的是()。
- 下列关于线程调度的叙述中,错误的是()。----阿里巴巴2015校招研发在线
- 下列关于Java并发的说法中正确的是()牛客网
- 以下关于汇编语言的叙述中,错误的是
- 下列语句片段结果正确的是
- 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存
- 数学归纳法的正确叙述
- 对于定义"int *p",下列哪些说明可能是正确的?----腾讯2016研发工程师在线模拟笔试题
- 下列变量中,哪些变量的生存期和作用域是不一致的?
- 关于 c++ 中各类指针的叙述
- 下列有关静态成员函数的描述中,正确的是:
- 下列关于链接描述,错误的是
- DUMP文件的叙述
- 下面对于typedef的叙述中不正确的是?
- 未解决? 哪些是正确的?
- 关于解释系统的叙述
- UIImage加载图片的方式以及Images.xcassets对于加载方法的影响
- java补习第三天
- Could not resolve matching constructor (hint: specify index/type/name arguments for simple paramet
- Python之路: 模块篇
- Top 10 Core Data Tools and Libraries
- 下列关于文件索引结构的叙述中,哪些是正确的?
- Android之Activity生命周期浅析(一)
- 使用Eclipse这些快捷键,效率提升一倍
- iOS常用三方库集合(三方库、插件、博客等等)
- 新手学Linux(五)----Linux下安装Redis
- 一个N*M的棋盘,右下方有一个棋子,两人轮流走,可以走到上下左右相邻的未走过的格子,不能走则输,谁胜?
- Spark 2.0介绍:从RDD API迁移到DataSet API
- 盒子3D模型
- Chrome使用技巧(几个月的心得)