简述顺序结构、链接结构和索引结构各自的优缺点.

admin2016-06-30  20

问题 简述顺序结构、链接结构和索引结构各自的优缺点.

选项

答案顺序结构的优点是:在连续存取文件时,速度较快。 其缺点是: (1)只适合于顺序存取,而不适合随机存取; (2)其文件长度一经固定便不易改变,故不利于文件的增生和扩充。 链接结构的优点是: (1)文件的逻辑记录可存放在不连续的物理块中,能较好地利用外存空间; (2)易于对文件作扩充,只要修改链接字就可将记录插入文件中间或从文件中删除若干记录。 其缺点是: (1)也只适合于顺序存取,不适合于随机存取; (2)每个块中都要有指针(链接字),所以要占用一定的存储空间。 索引结构的优点是: (1)既支持顺序存取又支持随机存取,杏找效率高; (2)便于文件的扩充。 其缺点是:当文件中的记录很多时,索引表就很庞大,会占用不少的存储空间。

解析
转载请注明原文地址:https://kaotiyun.com/show/4EAx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)