数据库原理-第四篇.ppt

第4章 数据库管理系统 4.1 DBMS和OS的相互关系 ——数据库应用环境的三个层次 用户与操作系统（OS）完全隔离，通过数据库管理系统（DBMS）这个接口存取数据。 4.1 DBMS和OS的相互关系 ——DBMS的三种可选方案 DBMS处于应用程序和操作系统之间。具有3种可供选择的方案： （1）DBMS作为操作系统的扩充。 （2）DBMS作为一个子程序，供应用程序调用。 （3）独立的DBMS。 4.1 DBMS和OS的相互关系 ——DBMS对操作系统的要求 DBMS需要OS的支持 进程通信，存取数据，分配内存等 解决OS与DBMS之间的通信与存取同步问题 （1）DBMS必须有自己的通信与同步原语 （2）DBMS设立自己的缓冲区，OS的高速缓存 不适应DBMS的要求。 4.2 数据库管理系统的层次结构 ——分层结构图 4.2 数据库管理系统的层次结构 ——分层结构图与DBMS功能 4.2 数据库管理系统的层次结构 ——分层结构特点 每层相对独立，并具有相应的数据结构、操作、功能。 最上层提供与用户的接口，最下层提供与操作系统的软、硬件资源的接口。 相邻层的下一层为上一层提供数据接口。 ☆综上所述： DBMS内部结构清晰、层次分明。既便于支持其外层开发环境的构造，也便于自身的设计、开发和维护。 4.2 数据库管理系统的层次结构 ——分层结构与ANSI结构的对照 4.3 数据的物理存储与管理 4.3.1 外存上的页面编址 由逻辑页面号求出相应的存储页面地址 直接页面编址 逻辑页面连续，存储页面不连续，利用分区表（虚拟的连续空间）管理存储页面，实现数据分散存储和动态增生。 间接页面编址 逻辑页面不连续，存储页面也不连续，利用页面表管理逻辑页面、分区表（虚拟的连续空间）管理存储页面、向量表管理分区表的空闲页面，实现数据的动态增生。 4.3.1 外存上的页面编址 ——直接页面编址 4.3.1 外存上的页面编址 ——间接页面编址 4.3.2 系统缓冲区 ——存放逻辑页面 系统缓冲区的作用 提供一个公用存储区，存储来自数据库中的数据 常用数据驻留在系统缓冲区中，以减少对外存的访问 存储器接口：为分散存放的存储页面提供一个连 续的线性存储空间 存储层的任务：系统缓冲区的逻辑页面映射到存 储页面，存储页面映射到系统缓冲区。 4.3.3 页面替换策略 ——逻辑页面与存储页面的替换 替换目的 淘汰某些页面，腾出空间接纳新的页面。 替换策略： （1）最先进入内存的页面先淘汰； （2）最久未用的页面先淘汰； （3）使用次数最少的页面先淘汰。 4.4 数据存取管理 4.4.1 记录存储方法 在关系模型中，通常把描述事物所必需的属性组合起来，构成一个元组，使得每一个元组正好表示现实世界中的一个事物。每一个元组对应着存储结构中的一个数据记录，每个逻辑页面内可以存放若干个数据记录。 4.4.1 记录存储方法 变长记录的存储形式如下： （1）各域之间用保留符号隔开。 （2）在记录首部用若干指针来实现域的区分。 （3）增加域长域。 4.4.2 记录编址 逻辑存储空间可看作是一个连续的线性空间，记录的存取都是在这个线性空间中实现。记录编址就是标识记录在逻辑页面中的位置。 记录编址方法 （1）TID法（元组标识符法）：给每个记录分配一个TID号，TID由逻辑页面号和页内指针地址组成。 （2）分配表间接地址法：在分配表中，每个记录号与定长的记录指针对应。记录号惟一，记录指针可以由直接字节地址、页面号、TID法构成。 4.4.2 记录编址 ——TID法 4.4.2 记录编址 ——分配表间接地址法 4.4.3 数据库文件结构 ——流水文件、顺序文件 主要的数据文件结构有：流水文件、顺序文件、索引文件、散列文件等。 1．流水文件（Heap File） 数据组织方式：按写入文件的时间顺序存放数据。 查找方式：顺序扫描 2．顺序文件（Sequential File） 数据组织方式：按照主键值的顺序排列数据。但物理存储结构可以是向量结构、链结构和块链结构。 查找方式：顺序扫描、分块查找、折半查找 4.4.3 数