[计算机四级考试数据库原理]2017年计算机四级考试数据库复习笔记：文件组织

　　6.1 文件组织

　　6.1.1 数据库的物理结构

　　1、 数据库中的应用数据是以文件形式存储在外存上的，文件在逻辑上被组织成记录的序列，即每个DB文件可看作是逻辑记录的集合;

　　2、 一个文件在磁盘上占有一定的物理存储空间，文件中的每个逻辑记录被映射存储到某个特定的磁盘块上，一个文件在物理上可以看作是由存放文件记录的一系列磁盘块组成，称为物理文件;

　　3、 文件的逻辑记录与磁盘间的映射关系是由操作系统或DBMS来管理的，当需要对一个文件的逻辑记录进行操作时，先要根据这种映射关系找到该逻辑记录所在的磁盘块，然后再进行操作。

　　4、 从数据库物理结构角度需要解决如下问题：

　　(1) 文件的组织;

　　(2) 文件的结构;

　　(3) 文件的存取;

　　(4) 索引技术;

　　6.1.2 文件组织

　　1、 数据库与文件的对应关系

　　(1) 在外存中，数据库以文件形式组织，文件由逻辑记录组成，记录由多个域组成;

　　(2) 一个关系数据库包括一张或多张关系表，关系表与文件的对应关系有如下方式：

　　(A) 每张关系表单独用一个文件来存储，由DBMS通过OS的文件管理功能来管理;

　　(B) 现代中大型DBMS是由OS直接分配一块大的磁盘空间，DBMS将该磁盘空间作为数据库磁盘文件直接管理，DB的所有关系表都存储在该文件中;

　　(1) 关系表在逻辑上由一系列元组组成，元组由多个属性组成，每个元组可以用磁盘文件中的一个逻辑记录来存储，记录包括多个域，对应元组的多个属性;

　　2、文件记录格式：

　　(1) 数据库文件通常采用两种逻辑记录格式：定长记录格式和变长记录格式;

本文来源：https://www.wddqw.com/HZfI.html