文件组织和数据存储.pptVIP

6.3文件组织与数据存储 6.3.1 文件的存储 6.3.2 文件的逻辑结构 6.3.3 文件的物理结构 6.3.1 文件的存储 卷是存储介质的物理单位。 物理卷和物理设备不总是一致的。 文件和卷 单文件卷 多文件卷 多卷文件 多卷多文件 6.3.1 文件的存储 块是存储介质上连续信息所组成的一个区域，也叫物理记录。 块是主存储器和辅助存储设备信息交换的物理单位，每次交换一块或整数块。 决定块的大小要考虑到用户使用方式、数据传输效率和存储设备类型等多种因素。 6.3.1 文件的存储 不同类型的存储介质，块的长短常常各不相同；同一类型的存储介质，块的长短也可以不同。 间隙是块之间不记录用户代码信息的区域。 6.3.2文件的逻辑结构 文件组织指文件中信息的配置和构造方式，应该从文件的逻辑结构和组织及文件的物理结构和组织两方面考虑。 文件的逻辑结构和组织是从用户观点出发，研究用户概念中的信息组织方式，这是用户能观察到，可加以处理的数据集合。 6.3.2文件的逻辑结构 文件的逻辑结构分两种形式：流式文件，记录式文件。 流式文件指文件内的数据不再组成记录，只是依次的一串信息集合，可以看成是只有一个记录的记录式文件。 文件常按长度来读取所需信息，也可用插入特殊字符作为分界。 6.3.2文件的逻辑结构 记录式文件包含若干逻辑记录，逻辑记录是文件中按信息在逻辑上的独立含意划分的信息单位。 逻辑记录的概念被应用于许多场合，特别象数据库管理系统中已是必不可少的了。 6.3.2文件的逻辑结构 逻辑记录是按信息在逻辑上的独立含义划分的单位，块是存储介质上连续信息所组成的区域。 一个逻辑记录被存放到文件存储器的存储介质上时，可能占用一块或多块，也可以一个物理块包含多个逻辑记录。 6.3.2文件的逻辑结构 成组操作。 分解操作。 块因子。 6.3.2文件的逻辑结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 紧凑顺序文件 扩展顺序文件 连接顺序文件 划分顺序文件 6.3.3文件的物理结构 连接文件使用连接字，又叫指针来表示文件中各个记录之间的关系。 6.3.3文件的物理结构 6.3.3文件的物理结构 引进指向其它数据的连接表示是计算机程序设计的一种重要手段，是表示复杂数据关系的一种重要方法。 连接结构的优缺点。 6.3.3文件的物理结构 ?堆栈 ?队列 ?两端队列 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 根据给定文件名，由步1算出该文件的FCB所在物理块号在索引表中的相对位置A。根据A就可找到该FCB所在物理块号， 把这个物理块读入内存缓冲区，用文件名逐个比较，找出要求的FCB。 6.3.3文件的物理结构 物理块中存放的FCB是有限的，建立目录文件时，如果A值相同的文件数目超过物理块能容纳数时，产生溢出。 溢出时，系统再申请一个盘区，该区物理块号放在A+k的索引表目中，k是质数作为位移常数。 第二块盘区也溢出，则申请第三块，块号放在A+2×k表目中，依此类推。 6.3.3文件的物理结构 查找目录时，如第一块找不到可找A+k表目中的物理块号，读出后继续比较，依次类推。 6.3.3文件的物理结构 6.3.3文件的物理结构 6.3.3文件的物理结构 索引文件的优点： 索引文件的缺点： 6.3.3文件的物理结构 作业1 某个文件系统中，外存为硬盘，物理块大小为512字节。有文件A，包含589个记录，每个记录占255个字节，每个物理块访两个记录。文件A所占的目录如右图所示。 每个目录项占127字节。根目录的第一块常驻内存。 ①若文件的物理结构采用链式存储，链占2个字节，若将文件A读入内存，至少访问硬盘多少次？ ②若文件为连续文件,那么要读的487个记录至少存取硬盘多少次？ ③为减少读盘次数，可采取何种措施？ 某个文件系统中，外存为硬盘，物理块大小为512字节。有文件A，包含589个记录，每个记录占255个字节，每个物理块访两个记录。文件A所占的目录如右图所示。 每个目录项占127字节。根目录的第一块常驻内存。 ①若文件的物理结构采用链式存储，链占2个字节，若将文件A读入内存，至少访问硬盘多少次？ 某个文件系统中，外存为硬盘，物理块大小为512字节。有文件A，包含589个记录，每个记录占255个字节，每个物理块访两个记录。文件A所占的目录如右图所示。 每个目录项占127字节。根目录的第一块常驻内存。 ②若文件为连续文件,那么要读的487个记录至少存取硬盘