文件的维织 file organization 文件组织讨论文件的内部逻辑结构,主 要考虑因素是文件存储性能和访问性
文件的组织(file organization) 文件组织讨论文件的内部逻辑结构，主 要考虑因素是文件存储性能和访问性 能
文件的组乡 文件的组织是指从用户观点出发讨论文件内部的 逻辑结构( logical structure))或用户访问模式;它可 以独立于在外存上的物理存储。 文件逻辑结构的设计要求: 访问性能:便于检索;便于修改 存储性能:向物理存储转换方便,节省空间 文件的不同组织层次:域、记录、文件
文件的组织 • 文件逻辑结构的设计要求： – 访问性能：便于检索；便于 便于检索；便于修改 – 存储性能：向物理存储转换方便，节省空间 • 文件的不同组织层次：域、记录、文件 文件的组织是指从用户观点出发讨论文件内部的 逻辑结构(logical structure)或用户访问模式；它可 以独立于在外存上的物理存储
文件的逻辑结构三 文件的逻辑结构指用户概念中的文件,用户可以 根据自己对信息的使用要求来组织文件,它独立 于物理结构,又称逻辑文件。逻辑文件有两种形 式,一种是无结构的流式文件有序相关信息 项的集合,其基本单位是字节或字,另一种是有结 构的记录式文件—数据记录的集合,其基本单 位是逻辑记录,记录的长度有等长或变长之分。 对记录式文件,通常所有的记录都是描述一个实 体集的,有着相同或不同数目的数据项。因此, 流式文件也可视为记录式文件的特例
文件的逻辑结构 文件的逻辑结构指用户概念中的文件，用户可以 根据自己对信息的使用要求来组织文件，它独立 于物理结构，又称逻辑文件。逻辑文件有两种形 式，一种是无结构的流式文件——有序相关信息 项的集合，其基本单位是字节或字;另一种是有结 构的记录式文件——数据记录的集合，其基本单 位是逻辑记录，记录的长度有等长或变长之分。 对记录式文件，通常所有的记录都是描述一个实 体集的，有着相同或不同数目的数据项。因此， 流式文件也可视为记录式文件的特例
文作的物理结构 (顺序结构:是把一个在逻辑上连续的记录构成的文件分配到连续的 物理崁中。这种方式管理简单,存取速度快,但空间利用率低,文件 记录的插人或删除操作不方便,只能在文件末尾进行 2)链接结构:把文件信息存放在非连续的物理块中,在每个物理块中 均设 拘其后续连续的另一个物理块,从而使得存放同 文作的物理块链接成一个串联队列。链接方式又分为显式链接和隐式 接。显式链接的链接指针在专门的链接表中,隐式链接的指针在存 放文件信息的物理块中。链接结构空间利用率高且易于文件扩充,但 搜索效率低 ③索引结构:也称随机结构,指为每个文件建立一个索引表,其中每 个表项指出文件记录所在的物理块号,表目按逻辑记录编写顺序排 列或按记录内某一关键字顺序排列。为检索方便,对于大文件,可以 建立多级索引,还可以把文件索引表也作为一个文件,称为索引表文 件。该方式可以满足文件动态增长的要求且存取方便。但建立索引表 增加了存储空间的开销,对于多级索引,访问时间开销也较大
文件的物理结构 • (1)顺序结构:是把一个在逻辑上连续的记录构成的文件分配到连续的 物理块中。这种方式管理简单，存取速度快，但空间利用率低，文件 记录的插人或删除操作不方便，只能在文件末尾进行。 • (2)链接结构:把文件信息存放在非连续的物理块中，在每个物理块中 均设有一个指针指向其后续连续的另一个物理块，从而使得存放同一 文件的物理块链接成一个串联队列。链接方式又分为显式链接和隐式 链接。显式链接的链接指针在专门的链接表中，隐式链接的指针在存 放文件信息的物理块中。链接结构空间利用率高且易于文件扩充，但 搜索效率低。 • (3)索引结构:也称随机结构，指为每个文件建立一个索引表，其中每 一个表项指出文件记录所在的物理块号，表目按逻辑记录编写顺序排 列或按记录内某一关键字顺序排列。为检索方便，对于大文件，可以 建立多级索引，还可以把文件索引表也作为一个文件，称为索引表文 件。该方式可以满足文件动态增长的要求且存取方便。但建立索引表 增加了存储空间的开销，对于多级索引，访问时间开销也较大
文件目录 件A文件长度4第一物理块号80 物理块号80818283 逻辑块号01 文件的连续结构
文件的连续结构