2015计较机四级测验《数据库》常识：数据库的物理布局

　　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) 数据库文件凡是接纳两种逻辑记实格局：定长记实格局和变长记实格局;

　　2 文件布局与存取

　　1 堆文件

　　1、 堆文件也称无序文件，记实随机在存储在文件物理空间是，新拔出的记实存储在文件的开端;

　　2、 堆文件常常用作存储那些未来利用，但今朝不清晰若何利用的记实，为了完成文件记实的有用存取，堆文件常常与附加的存取途径一路利用;

　　3、 查找操行均匀须要搜刮(B+1)/2个磁盘块，效力比拟低;

　　4、 拔出操纵非常简略，先读文件头，找到最末磁盘地点，将最末磁盘块读入内存，将需拔出的新记实写入磁盘块的结尾，最初将修悔改的磁盘块写回磁盘;

　　5、 删除比拟庞杂，能够先找到被删除记实地点的磁盘块，读入内存后在内存缓冲区删除记实，最初再写回磁盘;也能够在每一个记实的磁盘空间增添一个删除标记位，当须要删除记实时，将标示地位1;

　　2.2 挨次文件

　　1、 挨次文件按照文件记实在查问码上的取值的巨细挨次摆列各个记实;

　　2、 挨次文件的每一个记实中有一个指针字段，按照查问码巨细用指针将各个记实顺次毗连起来;

　　3、 文件成立时，应尽量使记实的物理挨次与查找码的挨次分歧，以削减拜候磁盘块的次数;

　　4、 按照查问前提对挨次文件停止查问时，如查问前提界说在查找码上，则利用二分法查找手艺疾速找到记实，如前提不在查找码上，则必须从头到尾顺次扫描磁盘块，与堆文件分歧，以是挨次文件的拜候效力也不高;

　　5、 挨次文件拔出任务包含定位和拔出：

　　(1) 定位：在指针链中找到拔出的地位，即拔出记实在哪一个记实的后面;

　　(2) 拔出：若有自在空间，则在该地位拔出新记实，如不自在空间，则只能拔出溢出块中，从头调剂记实指针链干系，保障记实挨次;

【计较机四级测验《数据库》常识：数据库的物理布局】相干文章：

2015计较机四级测验《数据库》常识：软体布局与设想08-19

2015年计较机四级测验《数据库手艺》根本常识：数据库利用体系07-22

计较机四级测验纲领：数据库道理10-19

计较机四级测验《数据库工程师》常识点：DBAS07-22

计较机四级测验数据库手艺温习条记：引论09-28

2013年计较机四级测验数据库道理测验纲领08-29

2015计较机四级测验《数据库工程师》根本常识：需要阐发10-16

2015年计较机四级测验《数据库手艺》根本常识：观点篇07-12

2015年计较机四级测验《数据库手艺》根本常识：体系设想06-23

天下计较机品级测验四级数据库试题09-30