文件的物理结构
2015-07-23 16:45
274 查看
文件系统中组织文件的方法有3种,这3种文件结构分别是连续文件、串联文件和随机文件结构。
连续文件:连续文件结构是由一组分配在磁盘连续区域的物理块组成的。
连续文件的特点:存取速度快、文件长度一经固定便不易改变、文件的增生和扩充不易。
串联文件:串联文件结构是按顺序由串联的块组成的,即文件的信息按存储介质的物理特性存于若干块中,一块中可包含一个逻辑记录或多个逻辑记录,也可以是若干个物理块包含一个逻辑记录。
特点:串联文件采用的是一种非连续的存储结构,文件的逻辑记录可以存放到不连续的物理块中,能较好的利用辅存空间。还易于对文件进行扩充。缺点是需要存放链指针而增加一定的存储空间。多以串联文件比较适用于顺序存取方式,不适用于随机存取方式。
将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑快,然后为每个文件分别建立逻辑块号与物理块号的对照表,即索引表,用这种方法构造的文件称为索引文件。
访问索引文件需两步:第一步是查文件索引,由逻辑块号查得物理块号;第二步是由此物理块号而获得所要求的信息。
索引表的3种组织结构:
直接索引、一级间接索引、二级间接索引
连续文件:连续文件结构是由一组分配在磁盘连续区域的物理块组成的。
连续文件的特点:存取速度快、文件长度一经固定便不易改变、文件的增生和扩充不易。
串联文件:串联文件结构是按顺序由串联的块组成的,即文件的信息按存储介质的物理特性存于若干块中,一块中可包含一个逻辑记录或多个逻辑记录,也可以是若干个物理块包含一个逻辑记录。
特点:串联文件采用的是一种非连续的存储结构,文件的逻辑记录可以存放到不连续的物理块中,能较好的利用辅存空间。还易于对文件进行扩充。缺点是需要存放链指针而增加一定的存储空间。多以串联文件比较适用于顺序存取方式,不适用于随机存取方式。
将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑快,然后为每个文件分别建立逻辑块号与物理块号的对照表,即索引表,用这种方法构造的文件称为索引文件。
访问索引文件需两步:第一步是查文件索引,由逻辑块号查得物理块号;第二步是由此物理块号而获得所要求的信息。
索引表的3种组织结构:
直接索引、一级间接索引、二级间接索引
相关文章推荐
- poj 2559 单调栈 ***
- Java 8 Lambda实现原理分析
- 关于storm的complete latency
- Linux中的开启端口供外网访问
- Git pull 冲突解决方案
- 【C语言】关于atoi,itoa与itob的重写和字符统计
- 太阳系
- 与人为善,于己为善
- git 冲突
- 关于运行时,获取私有变量和私有方法
- swift extension
- 虚拟机Ubuntu14.04+Caffe+libsvm对数据集进行分类
- 面向对象设计六大基本原则
- Matlab 2013a 和 VS2010 混合编程
- 链式队列
- sql 与linq的转换
- Canvas createRadialGradient API
- 通过微信扫描获取用户信息登陆网站
- Zabbix mstmp+Mutt发邮件注意权限
- 根据数据的父子关系创建树形结构并实现遍历