6.33文件的物理结构 甘辑上的文件总得以不同方式保存到物理 存储设备的存储介质上去,所以,文件 的物理结构和组织是指逻辑文件在物理 存储空间中存放方法和组织关系。这时, 文件看作为物理文件,即相关物理块的 集合。文件的存储结构涉及块的划分 记录的排列、索引的组织、信息的搜索 等许多问题。因而,其优劣直接影响文 件系统的性能
6.3.3 文件的物理结构 辑上的文件总得以不同方式保存到物理 存储设备的存储介质上去，所以，文件 的物理结构和组织是指逻辑文件在物理 存储空间中存放方法和组织关系。这时， 文件看作为物理文件，即相关物理块的 集合。文件的存储结构涉及块的划分、 记录的排列、索引的组织、信息的搜索 等许多问题。因而，其优劣直接影响文 件系统的性能
两类方法可用来构造文件的物理结构 ≮第一类称计算法,其实现原理是设计一映 射算法,例如线性计算法、杂凑法等,通 过对记录键的计算转换成对应的物理块地 址,从而找到所需记录。直接寻址文件、 计算寻址文件,顺序文件均属此类。计算 法的存取效率教高,又不必增加存储空间 存放附加控制信息,能把分成布范围较广 的键均匀地映射到一个存储区域中。 甘第二类称指针法,这类方法设置专门指针 指明相应记录的物理地址或表达各记录之 间的关联。索引文件、索引顺序文件、连 接文件、倒排文件等均属此类
第一类称计算法，其实现原理是设计一映 射算法，例如线性计算法、杂凑法等，通 过对记录键的计算转换成对应的物理块地 址，从而找到所需记录。直接寻址文件、 计算寻址文件，顺序文件均属此类。计算 法的存取效率教高，又不必增加存储空间 存放附加控制信息，能把分成布范围较广 的键均匀地映射到一个存储区域中。 第二类称指针法，这类方法设置专门指针， 指明相应记录的物理地址或表达各记录之 间的关联。索引文件、索引顺序文件、连 接文件、倒排文件等均属此类。 两类方法可用来构造文件的物理结构
顺序文件(连续文件) 甘将一个文件中逻辑上连续的信息存放到 存储介质的依次相邻的块上便形成顺序 结构,这类文件叫顺序文件,又称连续 文件 ≮这是一种逻辑记录顺序和物理记录顺序 完全一致的文件,通常,记录按出现的 次被读出或修改
顺序文件(连续文件 ) 将一个文件中逻辑上连续的信息存放到 存储介质的依次相邻的块上便形成顺序 结构，这类文件叫顺序文件，又称连续 文件。 这是一种逻辑记录顺序和物理记录顺序 完全一致的文件，通常，记录按出现的 次被读出或修改
甘顺序文件的基本优点是:顺序存取记录时 速度较快 ≮顺序文件的主要缺点是:建立文件前需要 能预先确定文件长度,以便分配存储空间; 修改、插入和增生文件记录有困难;对直 接存储器作连续分配,会造成少量空闲块 的浪费
顺序文件的基本优点是：顺序存取记录时 速度较快。 顺序文件的主要缺点是：建立文件前需要 能预先确定文件长度，以便分配存储空间； 修改、插入和增生文件记录有困难；对直 接存储器作连续分配，会造成少量空闲块 的浪费
艹紧凑顺序文件 ≮扩展顺序文件 连接顺序文件 甘划分顺序文件
紧凑顺序文件 扩展顺序文件 连接顺序文件 划分顺序文件