- 3
- 0
- 约9.31千字
- 约 46页
- 2016-12-19 发布于江苏
- 举报
文件逻辑结构 文件逻辑结构:从用户角度看到的文件面貌 。 有两种形式: 无结构文件(流式文件)组成流式文件的基本信息单位是字节或字,其长度是文件中所含字节的数目,如源程序,库函数,word文件,图片文件等。 有结构文件(记录式文件):由若干个相关的记录构成的文件,每个单位为一个逻辑记录。每个记录可以独立存取。 等长记录 变长记录 文件物理结构 文件物理结构(存储结构):逻辑文件在外存储器上的存放形式,是从系统的角度来看文件 连续分配 链接分配 索引分配 连续分配 把一个在逻辑上连续的文件信息依次存放到物理块中。 链接分配 将文件存储在离散的盘块中,离散的盘块之间通过指针链接。将同属于一个文件的多个离散的盘块链接成一个链表 索引分配 一个文件的信息存放在若干不连续物理块中,系统为每个文件建立一个专用数据结构--索引表,并将这些块的块号存放在一个索引表中。 2.文件的目录结构 2.文件的目录结构 3. 多级目录结构 允许用户在自己的文件中再建立子目录。从根目录到文件之间所有各级子目录名和该文件名的顺序组合称为文件的“路径名” 优点: 层次结构清晰,便于管理和保护;有利于文件分类;解决重名问题;提高文件检索速度;能进行存取权限的控制。 缺点:增加了系统空间开销 3.成组链接法 把空白块分组,再通过指针把组与组之间连接起来。 初始空白块链 分配
原创力文档

文档评论(0)