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

热门试题