文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。

 

文件逻辑结构的类型

有结构文件（记录式） ①定长记录 ②变长记录

无结构文件（字符流式） 字节为单位，利用读写指针依次访问。 系统对该类文件不需格式处理。

 

①顺序文件

两种记录排列方式 串结构：按记录形成的时间顺序串行排序。记录顺序与关键字无关； 顺序结构：按关键字排序。 检索方法： 从头检索，顺序查找要找的记录，定长的计算相对快。 顺序结构，可用折半查找、插值查找、跳步查找等算法提高效率

②索引文件

为了方便单个记录的随机存取，为文件建立一个索引表，记录每项记录在文件的逻辑地址及记录长度；该索引表按关键字排序，。 索引表内容： 索引号、长度、记录地址指针 检索效率 索引表本身即是个按记录键排序的定长顺序文件，所以能利用算法提高索引表检索速度

 ③索引顺序文件

既要方便，又要降低开销 本方式是最常见的一种逻辑文件形式。 将顺序文件的所有记录分组 还是建立索引表，但每个表项记录的是每组第1条记录的键值和地址。 组内记录仍按顺序方式检索和使用。、

④直接文件

给定键值（如学号）不需顺序检索直接得到记录的物理地址

 

 

 

3、外存分配方式

目标：有效利用外存空间，提高文件访问速度

常用三种方式： 连续分配 链接分配（不连续） 索引分配

 

 

 

 

 

 

4、存储空间的管理

1）空闲表和空闲链表法

2）位示图法

3）成组链接法

 

5、目录管理

主要是两大操作

基本信息记录(FCB,目录项) 方便检索、管理（目录操作）

目录管理的要求如下：

实现“按名存取”；（最基本功能） 提高对目录的检索速度； 文件共享； 允许文件重名。

 

 

6、文件共享与保护

索引结点

 

符号链

 

版权声明：本文为bingice原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/bingice/articles/10091145.html