简述文件在物理介质上的三种存放方式,并分析它们的优点及缺点。
答:文件在物理介质上的三种存放方式分别是连续结构、链接结构、索引结构。三者各自的优缺点如下所示:(1)连接结构也称为顺序结构,是一种最简单的物理文件结构,它将一个在逻辑上连续的文件信息依次存放在连续的物理中。其优点是顺序存取时速度快。当文件时定长记录文件时,还可以根据文件起始地址及记录长度进行随机访问。它的缺点是要求连续的储存空间,所以不利于文件的动态扩充。(2)链接结构也称串联结构,它是将文件存放在外存的若干物理块中。这些物理块不必连续,并且在每个物理块中设一个指针,指向下一个物理块的位置,从而使得存放同一个文件的物理块链接起来。该结构体现了链表的特性,较容易实现记录的增、删、改。它不要求分配的存储空间物理块是连续的,较好地提高了存储空间的利用率。它的主要缺点是只适用于顺序存取而不适合随即存取,查找速度较慢。另外在每一个记录中都设置了链接指针,破坏了物理块中信息的完整性,增加了开销。(3)索引结构将文件存放在存储介质的若干物理块中,并为每个文件建立一个索引表,索引表中的每个表目存放文件信息所在的逻辑块号与之对应物理块号。它处了具备链接结构所有的优点外,这种索引结构还克服了链接结构的缺点,适用于随机存取。其缺点是增加了索引的开销,存取文件时首先要取得索引表,这样就要增加依次访盘操作,从而降低了文件访问的速度。
本题考查文件的物理结构。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811