第六章 文件管理
6.1文件和文件系统
6.1.1文件、记录和数据项
文件:具有文件名的一组相关元素的集合
记录:一组具有意义的数据项的集合
数据项:描述一个对象在某方面的属性
6.1.2文件类型
按用途分类:
系统文件
用户文件
库文件
按数据形式分类
源文件
目标文件
可执行文件
按存取控制属性分类
只执行文件
只读文件
读写文件
按组织形式和处理方式分类
普通文件
目录文件
特殊文件
6.1.3文件系统模型
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ogg8k5Kf-1587979874847)(/systemimg/12.png)]
6.1.4文件操作
创建文件:分配空间、建立目录项并填写
删除文件:删除目录项、回收空间
读文件:查目录、外存地址、读指针
写文件:查目录、外存地址、写指针
设置读写位置:定位:设置读/写指针位置(随机存取)
打开文件:文件目录→存储位置→操作
关闭文件:文件目录→存储位置
→操作
其他操作:属性操作、目录操作、系统调用
6.2文件逻辑结构
6.2.1文件逻辑结构的类型
通常,将文件的逻辑结构分为两大类:
-
有结构文件
(1)按记录长度分类:定长记录和边长记录
(2)按组织方式分类:• 顺序文件 索引文件 索引顺序文件 -
无结构文件
组成:字符1 字符2 字符3 字符4 字符5 字符6
定位:读/写指针
6.2.2顺序文件
- 逻辑记录的排序
排序类型 | 顺序 | 查找算法 |
---|---|---|
串结构 | 存入时间有序 | 顺序查找 |
顺序结构 | 关键字有序 | 高效算法 |
- 对顺序文件的读/写操作
对于定长记录(记录长L)的文件,在
读一个文件时,可设置一个指针Rptr为当前记录的逻辑地址的首地址,通过Rptr+=L,确定下一条记录的逻辑地址。同样,在写文件时,通过Wptr+=L,确定下一条记录的逻辑地址。 - 顺序文件的优缺点
优点:
• 在对记录进行批量存取时,效率最高。
缺点:
• 在交互应用时,如果增加或删除一个记录时, 性能较差。
6.2.3索引文件
对于变长记录的顺序文件,可
设置一个读写指针,加上每条记录
的长度,确定下一条记录的逻辑地
址。
针对变长记录的顺序文件,由
于记录长度不同,只能顺序读取,
故引入索引文件。
- 组织方法:为变长记录文件建立索引表,包括每个记录的索引号、长度、及指向该记录的指针。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mdrZlifO-1587979874851)(/systemimg/13.png)]
(1)优点:在对索引文件检索时,首先检索索引表。由于索引表本身
是一个定长记录的顺序文件,可利用折半查找法去检索索引表,从中找到相应的表项,通过表项指针,方便地对主文件中的记录实现直接存取。
(2)缺点:索引文件除了主文件外,还须配置一个索引表,在索引表中,每个记录都要有一个索引项,因此提高了存储费用。
索引顺序文件,是顺序文件、索引文件上述两种文件构成方式的结合。
其所有记录按顺序方式组织,首先,将所有记录分为若干个组;然后,为主文件建立一张索引表,在索引表中为每组中的第一个记录建立一个索引项。
6.2.4索引顺序文件
在索引顺序文件进行检索时,
首先根据提供的关键字,检索
索引表,找到该记录所在记录
组中、第一个记录的表项,从
而得到该记录组第一个记录在
主文件中的位置;
然后,再利用顺序查找法,去
查找主文件,从中找到所要求
的记录。
- 索引顺序文件的组织
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MR9K6Brg-1587979874852)(/systemimg/14.png)]
6.2.5直接文件和哈希文件
- 直接文件
根据给定的记录键值直接获得指定记录的物理地址,称为键值转换。 - 哈希文件
利用Hash函数,将记录键值转换为相应记录的地址。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ey5outvV-1587979874853)(systemimg/15.png)]