思维导图:
一、文件和文件系统
文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。
1 )基本概念
1.1数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。
1.2记录:一组相关数据项集合,描述对象某方面的属性;
1.3关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。
1.4文件:由创建者定义的、具有文件名的一组相关元素的集合。
1.4.1有结构:由相关记录组成
1.4.2无结构:字符流的形式
1.4.3属性:类型、长度、物理位置、创建时间
2 )文件类型
不同的系统对文件的管理方式不同
1.按用途:系统、用户、库文件
2.按数据形式:源文件、目标文件、可执行文件
3.按存取控制属性:只执行、只读、读写
4.按组织和处理方式:普通文件、目录文件、特殊(设备)文件
3)文件系统模型
系统管理文件模型
4)文件操作
1.最基本的操作
创建/删除文件:分空间,形成FCB及目录(名,地址)
读、写:按名检索目录,找到文件地址,开始读、写
设置文件读写位置,实现随机存取(尤其适用于记录文件)
2.“打开”与“关闭”:
文件读/写操作 = 检索 + 读/写。
3.其他操作:改名、改所属用户、改访问权限等属性的操作。
二、文件的逻辑结构
1.文件结构:
1.1文件的逻辑结构file logical structure:按用户观点如何组织数据;又称文件组织file organization
基本要求:检索速度高、方便修改、降低存储空间费用(不连续)
1.2文件的物理结构:根据外存上的物理块的分配机制,记录文件外存的存储结构。用户感知不到的。
1)文件逻辑结构的类型
1.有结构文件(记录式)
①定长记录
②变长记录
如何组织记录:
顺序文件。系统需按该类型记录“长度”,通常定长。
索引文件。系统需为文件建立索引表。
索引顺序文件。建索引表,记录每组记录的第一个记录位置。
2.无结构文件(字符流式)
字节为单位,利用读写指针依次访问。
系统对该类文件不需格式处理。
①顺序文件
(1)两种记录排列方式
串结构:按记录形成的时间顺序串行排序。记录顺序与关键字无关;
顺序结构:按关键字排序。
(2)检索方法:
从头检索,顺序查找要找的记录,定长的计算相对快。
顺序结构,可用折半查找、插值查找、跳步查找等算法提高效率
(3)具体的寻址过程:
第i条记录地址(定长) :
读写指针 + 记录长度: ptr + i*L
第i条记录地址(变长) :
扫描或读取前面0~i-1条记录
第i条记录地址(变长)
变长记录数据前用1字节保存每条记录长度,顺序扫描