文件组织和数据存储

《文件组织和数据存储》由会员分享，可在线阅读，更多相关《文件组织和数据存储（37页珍藏版）》请在文档大全上搜索。

1、6.3文件组织与数据存储6.3.1 文件的存储 6.3.2 文件的逻辑结构 6.3.3 文件的物理结构 6.3.1 文件的存储 卷是存储介质的物理单位。 物理卷和物理设备不总是一致的。 文件和卷 单文件卷 多文件卷 多卷文件 多卷多文件6.3.1 文件的存储 块是存储介质上连续信息所组成的一个区域，也叫物理记录。 块是主存储器和辅助存储设备信息交换的物理单位，每次交换一块或整数块。 决定块的大小要考虑到用户使用方式、数据传输效率和存储设备类型等多种因素。6.3.1 文件的存储 不同类型的存储介质，块的长短常常各不相同；同一类型的存储介质，块的长短也可以不同。 间隙是块之间不记录用户代码信息的区

2、域。6.3.2文件的逻辑结构 文件组织指文件中信息的配置和构造方式，应该从文件的逻辑结构和组织及文件的物理结构和组织两方面考虑。 文件的逻辑结构和组织是从用户观点出发，研究用户概念中的信息组织方式，这是用户能观察到，可加以处理的数据集合。11 流式文件和记录式文件流式文件和记录式文件6.3.2文件的逻辑结构 文件的逻辑结构分两种形式：流式文件，记录式文件。 流式文件指文件内的数据不再组成记录，只是依次的一串信息集合，可以看成是只有一个记录的记录式文件。 文件常按长度来读取所需信息，也可用插入特殊字符作为分界。11 流式文件和记录式文件流式文件和记录式文件6.3.2文件的逻辑结构 记录式文件包含

3、若干逻辑记录，逻辑记录是文件中按信息在逻辑上的独立含意划分的信息单位。 逻辑记录的概念被应用于许多场合，特别象数据库管理系统中已是必不可少的了。11 流式文件和记录式文件流式文件和记录式文件6.3.2文件的逻辑结构 逻辑记录是按信息在逻辑上的独立含义划分的单位，块是存储介质上连续信息所组成的区域。 一个逻辑记录被存放到文件存储器的存储介质上时，可能占用一块或多块，也可以一个物理块包含多个逻辑记录。22 成组和分解成组和分解6.3.2文件的逻辑结构 成组操作。 分解操作。 块因子。22 成组和分解成组和分解6.3.2文件的逻辑结构22 成组和分解成组和分解逻辑记录1逻辑记录2逻辑记录3物理记录逻

4、辑记录用户缓冲区系统缓冲区记录成组和分解处理过程6.3.3文件的物理结构文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系。文件的存储结构涉及：块的划分、记录的排列、索引的组织、信息的搜索，其优劣直接影响文件系统的性能。6.3.3文件的物理结构第一类计算法，设计映射算法，通过对记录键的计算转换成对应的物理块地址，找到所需记录。直接寻址文件、计算寻址文件，顺序文件均属此类。6.3.3文件的物理结构第二类指针法，设置专门指针，指明相应记录的物理地址或表达各记录之间的关联。索引文件、索引顺序文件、连接文件、倒排文件等均属此类。6.3.3文件的物理结构一个文件中逻辑上连续的信息存放到存

5、储介质的依次相邻的块上便形成顺序文件(连续文件)。逻辑记录顺序和物理记录顺序完全一致的文件，通常，记录按出现的次被读出或修改。1顺序文件(连续文件 )6.3.3文件的物理结构顺序文件的优点：顺序文件的缺点：1顺序文件(连续文件 )6.3.3文件的物理结构1顺序文件(连续文件 ) 紧凑顺序文件 扩展顺序文件 连接顺序文件 划分顺序文件顺序文件变种6.3.3文件的物理结构2连接文件(串联文件 ) 连接文件使用连接字，又叫指针来表示文件中各个记录之间的关系。6.3.3文件的物理结构2连接文件(串联文件 )文件目录项0连接文件结构示意图6.3.3文件的物理结构2连接文件(串联文件 ) 引进指向其它数据

6、的连接表示是计算机程序设计的一种重要手段，是表示复杂数据关系的一种重要方法。 连接结构的优缺点。6.3.3文件的物理结构2连接文件(串联文件 )堆栈队列两端队列连接文件变种6.3.3文件的物理结构3直接文件(哈希文件 )记录的关键字与其地址间可通过某种方式建立对应关系，利用这种关系实现存取的文件叫直接文件。6.3.3文件的物理结构3直接文件(哈希文件 )hash技术要建立hash表，hash表是一个指针数组，数组通过索引访问，找到的指针便指向数据记录。索引是与数据记录有关的关键字或其变换描述一座城市人口的hash文件举例。6.3.3文件的物理结构3直接文件(哈希文件 )设文件名为8个ASC字符