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多重索引结构