new_ch6-6.1文件6.2文件目录6.3文件组织与数据存储.pptVIP

CH6 文件管理; 文件系统概述文件系统面向用户的功能;6.1 文件;6.1.1 文件的概念(1);文件的概念(2)文件系统优点 ;6.1.2 文件的命名;6.1.3 文件的类型;6.1.4文件的属性;文件保护属性(1);文件保护属性(2);6.1.5文件的存取(1);6.1.5文件的存取(2);6.1.6 文件的使用(1); 文件的使用(2)基本文件类系统调用;6.2文件目录;6.2.1 文件目录与文件目录项(1);文件目录与文件目录项(2) UNIX特殊目录项建立方法(1) ;UNIX特殊目录项建立方法(2);6.2.2一级目录结构;6.2.3二级目录结构(2);二级目录结构(2);6.2.4 树形目录结构(1);树形目录结构(2) 路径名;树形目录结构(3)UNIX文件系统树形多级目录结构;UNIX树形目录结构(4);6.3文件组织与数据存储;6.3.1 文件的存储(1);文件的存储(2);6.3.2文件的逻辑结构1? 流式文件和记录式文件(1);流式文件和记录式???件(2);2? 成组和分解(1)逻辑记录和块的关系 ;成组和分解(2)记录成组和分解处理过程;3记录格式和记录键(1)逻辑记录、存储记录和物理记录之间的关系;记录格式和记录键(2)记录格式;记录格式和记录键(3);6.3.3 文件的物理结构;第一类计算法，设计映射算法，通过对记录键的计算转换成对应的物理块地址，找到所需记录。直接寻址文件、计算寻址文件，顺序文件均属此类。 第二类指针法，设置专门指针，指明相应记录的物理地址或表达各记录之间的关联。索引文件、索引顺序文件、连接文件、倒排文件等均属此类。;顺序文件(连续文件 );连接文件(串联文件)(1)连接文件结构示意图;连接文件(串联文件)(2) ;直接文件(哈希文件)(1);直接文件(哈希文件)(2) 步1 构造转换(hash)函数;直接文件(哈希文件)(3) 步2 建立目录文件(2) ;直接文件(哈希文件)(4)  步2 建立目录文件(2) ;直接文件(哈希文件)(5) 步3 查找文件 ;直接文件(哈希文件)(6) 步4 溢出处理;索引文件(1);索引文件(2) ;索引文件(3) ;索引文件(4)索引顺序文件;索引文件(5)提高查找速度的办法;索引文件(6) UNIX/Linux多重索引结构