A. 文件的物理结构有哪3种,分别具备什么优缺点
一。顺序结构,
优点
1、简单:存储与管理都简单,且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二。链式结构
优点
1、提高了磁盘空间利用率,不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点
1、存取速度慢,不适于随机存取。
2、当物理块间的连接指针出错时,数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间,降低了空间利用率。
三。索引结构
优点
1、不需要为每个文件预留物理块。
2、既能顺序存取,又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
B. 什么是文件的逻辑结构和物理结构
文件逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。
逻辑结构有两种形式:①记录式文件。②无结构的流式文件。
文件物理结构:谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.
物理结构有两种形式:①连续结构。②串联结构。③索引结构。
C. 物理存储结构是什么它与数据结构有什么关系它有什么作用谢谢
物理存储结构主要是指文件在磁盘上的存储结构,他决定了文件的存储顺序和逻辑结构,物理存储结构主要分为:顺序存储结构、随机存储结构、链式存储结构。数据结构是计算机科学中的一项重要课程,他研究的是编程的算法问题,他的作用是优化程序结构,提高程序的逻辑型和解决实际问题的方法等。他们各自的内容还很多,需要通过学习才能弄清楚。