6.1 文件
6.2 文件目录
6.3 文件组织与数据存储
6.1.1 文件概念和命名
文件是由文件名字标识的一组信息的集合。可按照各种方法进行分类。
文件系统的优点:
文件是一个抽象机制,提供了把文件保存在磁盘上,用户不必了解信息存储细节且便于读取的方法,这一抽象机制中最重要的是文件命名。
文件名是字母或数字组成的字母数字串,它的格式和长度因系统而异。
6.1.2 文件类型和属性
操作系统支持不同类型文件:
文件属性
6.1.3 文件存取方法
6.2.1 文件控制块、文件目录与目录文件
文件系统的分层结构
文件控制块(PCB)是OS为每个文件建立的唯一数据结构,其中包含了全部文件属性,其目的是既便于用户的操作和使用,又便于操作系统对文件的管理和控制。
一个文件由两部分组成:
6.2.2 层次目录结构
6.2.3 文件目录检索
6.3.1 文件的逻辑结构
1. 流式文件和记录式文件
文件组织指 文件中信息的配置和构造方式 ,应该从 文件的逻辑结构和组织 及 文件的物理结构和组织 两方面考虑。
文件的逻辑结构和组织是从用户观点出发,研究用户概念中的信息组织方式,这是用户能观察到,可加以处理的数据集合。
文件逻辑结构分两种:
2. 成组和分解
逻辑记录和块的关系:
逻辑记录是按信息在逻辑上的独立含义划分的单位,块是存储介质上连续信息所组成的区域。
逻辑记录被存放到文件存储器的存储介质上时,可能占用一块或多块,也可以一个物理块包含多个逻辑记录。
3. 记录格式和记录键
6.3.2 文件的物理结构
文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系。
文件的存储结构涉及:块的划分、记录的排列、索引的组织、信息的搜索,其优劣直接影响文件系统的性能。
构造文件物理结构的方法
索引顺序文件是顺序文件的扩展,各记录本身在介质上也顺序排列,有直接处理和修改记录的能力。
索引顺序文件能象顺序文件一样进行快速顺序处理,既允许按物理存放次序(记录出现的次序);也允许按逻辑顺序(由记录主键决定的次序)进行处理。
二级索引。二级索引表的表项列出一级索引表每一块最后一个索引项的键值及该索引表区的地址,若干个记录的索引本身也是一种记录。查找时先查看二级索引表找到某键所在的索引表区地址,再搜索一级索引表找出数据记录。
记录的关键字与其地址间可通过某种方式建立对应关系,利用这种关系实现存取的文件叫直接文件。
hash技术要建立hash表。
步骤: