索引结构指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。
优点是保留了链接结构的优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入删除的需求，也能充分利用外存空间。
缺点是索引表本身带来的系统开销。
下列关于文件索引结构的叙述中,哪些是正确的?
正确答案: A B C 你的答案: B C (错误)
系统为每个文件建立一张索引表
采用索引结构会引入存储开销
索引结构是文件组织的一种方式，它允许文件信息存放在不连续的物理块中，通过索引表实现顺序和随机存取。优点包括提高检索效率，支持文件动态增长和插入删除。缺点是增加了存储开销，需要至少两次访问存储器，可能降低存取速度。为解决速度问题，索引表可以预加载到内存，但这会占用额外内存。对于大型文件，可采用间接索引或多级索引来扩大寻址范围。
最低0.47元/天 解锁文章
扫一扫
903
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
