文件的物理结构直接与外存的组织方式有关

文件的物理结构直接与外存的组织方式有关，不同的外存分配方式，将形成不同的文件物理结构，文件有如下三种外存分配方式，同时对应了三种文件的物理存储结构。

文件的三种外存组织方式如下：

连续组织方式顺序式文件结构

链接组织方式链接式文件结构

索引组织方式索引式文件结构

通常，在一个系统中，只能采用其中一种方法来为文件分配外存空间。

连续组织方式

为每个文件分配一组相邻接的盘块。

主要优点

主要缺点

链接组织方式

如果能将文件存储在多个离散的盘块中，就可以解决顺序方式存在的问题。该存储方式中存放文件信息的每一物理块中有一个指针，指向下一个物理块。

通过链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，形成的物理文件称为链接文件。

两种链接方式

隐式链接：链接指针隐含的存放在文件的物理块中，指向下一个物理块

存在的问题：只适合于顺序访问，对随机访问极其低效。

只通过链接指针将一大批离散的盘块链接起来，可靠性较差。

显式链接：链接指针存放在一张显式的链接表中。

此表整个磁盘一张，称为文件分配表FAT。

链接组织的优点

链接组织的缺点

索引组织方式

链接组织方式不支持高校直接存取，并且FAT占用的存储空间较大，其实打开某文件，只需将该文件所在的盘块的编号调入到内存即可，没必要把整个FAT表调入内存，因此可为每个文件建立一张索引表来完成文件的存取。

将文件的信息存放在若干个不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在索引表中，此种文件物理组织结构为索引组织方式

1单级索引组织方式

基于可变分区的索引分配

基于数据块的分区

基于可变分区的索引分配方式注意事项

2.多级索引分配

索引组织分配的优点

索引组织分配的缺点

文件存储空间的管理

常用的空闲文件存储空间的管理方法有：

空闲表法

空闲链表法

位示图法

成组链接法

事务的定义

事务记录

恢复算法

检查点（Check points）的作用

并发控制

1.利用互斥锁实现“顺序性

2.利用互斥锁和共享锁实现顺序性重复数据的数据一致性问题

1.重复文件的一致性

2.2.盘块号一致性的检查

3.链接数一致性检查

4.