_文件管理.pptVIP

第6章 文件管理 6.1概述 6.2 文件的逻辑组织与存储方法 6.3 文件的物理组织 6.4 文件存储空间管理 6.5 文件目录管理 6.5 地址映射 6.7 文件表管理 6.8 与文件有关的操作 6.9 文件的共享，控制，必威体育官网网址与转储 6.10文件系统性能 6.11 文件系统的一致性 6.12 文件系统的完整性 6.1 概述 文件的分类 文件管理 文件按组成单位分类 1流式文件：以字符为单位，指针每次步进1个字节 2记录式文件：以记录（一段有独立意义的信息集合）为单位，指针每次步进1个记录长度 按文件用途 目录文件 普通文件 按文件所有者 系统文件 用户文件 按保存期限 临时文件 永久文件 按内容 程序文件 数据文件 按可访问方式 只读文件 只写文件和可读可写文件 按设备类型 磁盘文件 磁带文件 打印文件 按网络地址 本地文件 远程文件 在UNIX系统中，文件被分为3类 1 目录文件：全部由目录组成 2 普通文件：系统文件，用户文件，实用程序文件，库文件 3 特别文件：I/O设备文件 文件管理：管理和存储文件的软件机构 为用户提供简便统一的使用文件的界面（不必了解文件存放的物理结构，查找方法，I/O实现细节） 1 使用方便 2 安全可靠 3 便于共享 6.2 文件的逻辑组织与存取方法 逻辑组织：文件中记录的安排情况。 存取方法：找到文件内容所在的逻辑地址。（用户通过对文件的存取来完成对文件的修改，追加和有哪些信誉好的足球投注网站等操作） 逻辑组织 记录号?逻辑地址 逻辑组织：记录号?逻辑地址 顺序组织 把记录（字符）按生成的先后顺序连续排列的逻辑结构。 优点：适用性强，可用于所有的文件，便于记录追加。 缺点：有哪些信誉好的足球投注网站性能差 流式文件 定长记录式文件 不定长记录式文件 索引组织 顺序组织 流式文件 顺序组织 定长记录式文件 顺序组织 变长记录文件 索引组织 为了节省时间，建立索引表建立记录号和逻辑地址之间的对应关系 用户常用的3种存取法 1 顺序存取法： 2 随机存取法 3 按键存取法 用户常用的3种存取法 1 顺序存取法：按照文件的逻辑地址顺序存取 在记录式文件中，按记录的顺序来存取，适合顺序存取 例：当前读取记录，下一次读取相邻的一条记录 在无结构的字符流文件中，存取一段信息后，读写指针自动+（-）该信息长度 顺序组织的文件最适合采用顺序存取方法 2 随机存取法 3 按键存取法 用户常用的3种存取法 1 顺序存取法 2 随机存取法：允许用户根据记录的编号来存取文件的任一记录。 或者 根据存取命令把读写指针移到要读写处 索引组织的文件适合随机存取 顺序组织的文件也可以采用随机存取，但效率不高 3 按键存取法 用户常用的3种存取法 1 顺序存取法 2 随机存取法 3 按键存取法 根据给定的关键字或记录名进行文件存取。 数据库管理系统中。 先有哪些信誉好的足球投注网站要存取记录的逻辑位置，再将其转换到相应的物理地址后进行存取 索引组织的文件最适合该方法 6.3 文件的物理组织 记录号?记录逻辑地址?物理地址 物理组织：文件的记录在文件空间的安排情况 设计物理组织考虑： 1 文件大小，记录是否定长，访问频度，存取方法 2 外存的物理特性：物理块大小，块长是否允许调整 6.3 文件的物理组织 物理块：外存和主存之间一次传输的信息单位 一个物理块可包含多个逻辑记录 一个逻辑记录也可以占用若干物理块 6.3.1 成组与分解 成组：若干个逻辑记录合并成组写入1个物理块的操作（先在缓冲区内进行，凑满一块后才将缓冲区内的信息写到外存物理块） 分解：当一个物理块读进输入缓冲区，把逻辑记录从块中分离出来的操作 采用成组与分解 优点：节省传输 缺点：需要软件额外操作 需要足够大的输入输出缓冲区 成组的方式 1 逻辑记录的长度是物理块长度的整数因子 2 逻辑记录的长度不是物理块长度的整数因子 物理块长度PBL,逻辑记录长度LRL 逻辑记录号i?相对物理块号RBN 1 PBL=n LRL，物理块包含整数个逻辑记录