2022计算机四级考试《数据库》知识数据库的物理结构_第1页
2022计算机四级考试《数据库》知识数据库的物理结构_第2页
2022计算机四级考试《数据库》知识数据库的物理结构_第3页
2022计算机四级考试《数据库》知识数据库的物理结构_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版，下载可任意编辑——2022计算机四级考试《数据库》知识数据库的物理结构2022计算机四级考试《数据库》学识：数据库的物理布局

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定位：在指针链中找到插入的位置，即插入记录在哪

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论