操作系统文件管理(概念与逻辑物理存储).pptVIP

* * 二 文件的逻辑结构 记录 记录长度 1 84 2 75 …… N 132 组号 组号的首地址 1 8426 2 76A5 …… N FFD2 记录 记录长度 1 84 2 75 …… N 132 第1组索引表 第1组索引表 第N组索引表 ……… 顺序+索引1表 图5：针对不定长记录的索引顺序文件组织表 汤3 P211图6-5是错误！ * * 二 文件的逻辑结构 ●百度百科中的键值说 ◆注册表中的键值就相当于系统特有的数据库种的某个关键字段，用特定的方法调用，根据特有位置的键值，判断程序应该执行的步骤。 ◆键值位于注册表结构链末端，它包含当前执行时用到的实际配置信息和数据，其数据类型可以是字符串、或二进制值、或DWORD（双字节），以适应不同环境的使用需求。 ◆键值项是指显示在“注册表编辑器”右侧的项目，每个键值项包括名称，类型和数据三部分。名称由除反斜杠之外的任意字符组成。键值项所定义的内容即为该键值项的值，即“键值”，其中最多能存放64KB大小的数据。 键的含 ●用于标识数据和控制数据的一个和几个字符，称为关键字。 ●由用户设置并操作，用于产生一组代码或符号的“一个按键”。 OS中键的含义 * * 二 文件的逻辑结构 【五】直接文件与哈希(Hash)文件 ●直接到物理地址中可以访问的文件简称为直接文件！根据给定的记录键值，直接获得指定记录的物理地址。这种由记录键值到记录物理地址的转换被称为键值转换。 ●哈希(Hash)文件 —— 是目前应用最为广泛的一种直接文件。 ◆它利用Hash函数(或称散列函数)，可将记录键值转换为相应记录的地址。但为了实现文件存储空间的动态分配，通常由Hash函数指向一目录表相应表目的指针，找到指向相应记录的物理块， ◆通常，把Hash函数作为标准函数存于系统中，供存取文件时调用。 * * 二 文件的逻辑结构 图6　Hash文件的逻辑结构示意图 * * 二 文件的逻辑结构 【六】有文件结构的排列模式 1. 连续模式结构：按照记录生成的先后顺序排列 ●有利于记录追加和变更； ●搜索效率低。 2. 多重逻辑模式结构：按照键和记录名排列成行、列式的一种结构； ●此种方法能够实现有效存储，是非常重要的一种方法。 ●采用二维表的矩阵模式。 3. 转置模式结构：为方便查找，把列、行进行变换的一种结构。 4. 排序模式结构：按照时间、字母等某种顺序组织的记录结构 * * 二 文件的逻辑结构 【七】实现文件逻辑结构的原则 ● 信息变动少； ● 查找速度快； ● 文件信息占据存储空间最小； ● 方便用户操作。 * * 二 文件的逻辑结构 【八】文件的存取方法 ●通过对文件访问实现文件的修改、追加和搜索等操作，方法有三： 1. 顺序存取法：按照文件的逻辑地址顺序存取。 2. 随机存取法(直接存取法)：根据记录编号访问文件的任一记录，或根据存取命令，通过移动指针的方法，实现对文件的读写访问。 3. 按键存取法（表格搜索法）：按键存取是一种用在复杂文件系统，特别是数据库管理系统中，根据给定的键或记录名进行存取的方法。该方法首先搜索到访问记录的逻辑位置，再将其映射到相应的物理地址后进行存取。 * * 二 文件的逻辑结构 【九】文件的“键”搜索算法 1. 线性搜索法：从第一个键或记录开始，依次和所要搜索的键或记录相比较，直到找到所需要的记录为止。线性搜索法的搜索效率较低，在文件中记录个数较多时不宜采用。 2. 散列法：散列搜索法被被广泛用于现代操作系统的数据查找。散列法的核心思想是定义一个散列函数h(k)，使得对于给定的键k，散列函数h(k)将其变换为 k所对应的逻辑地址。 3. 二分搜索法：事先把搜索对象按一定顺序排列。该方法具有较高的搜索效率。适用于顺序结构排列的按照键或记录来进行搜索的一种方法。 * * 三 文件的物理结构与存储设备 【一】文件的物理结构 ●文件的物理结构是指文件在外存上的存放形式 1. 放到什么介质上？ 2. 用什么方法存放？ 3. 以什么样的形式存放？ 4. 怎样存放是安全的？ 5. 访问速度与系统的吻合性？ * * 三 文件的物理结构与存储设备 【二】两个相关四个定义 1. 两个相关 ●文件的物理结构和存储设备密切相关。 ●文件的物理结构与逻辑结构密切相关。 2. 四个定义 ●物理文件——外存中的存放文件，该文件可以R/W访问； ●逻辑文件——内存中的文件（可以修改的用户文件）； ●物理结构——文件在外存上的存放形式(连续和串联) ●逻辑结构——在内存上的虚拟存放形式：连续、顺序、多重、转置。 * * 三 文件的物理结构与存储设备 【三】物理上连续存储结构文件（在外存上） 在外存上连续存放的文件，称之为连续文件或顺序文件