2013数据库系统工程师考点知识精讲八.docx

2013数据库系统工程师考点知识精讲八

第一篇：2013数据库系统工程师考点知识精讲八7.数据库技术基础1、数据库系统DBS,是由数据库、硬件、软件和人员组成的。数据库DB软件包括操作系统、数据库管理系统DBMS和应用程序。数据库技术的发展经历了3个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。文件系统的最大特点是解决了应用程序和数据之间的一个公共接口问题，使得应用程序使用统一的存取方法来操作数据。数据库系统与文件系统的区别是：数据的充分共享、交叉访问及应用程序的高度独立性。数据库对数据的存储是按照同一结构进行的，不同的应用程序可直接操作这些数据。2、DBMS的功能，主要实现对共享数据有效的组织、管理和存取。有以下几个方面的功能：数据定义：DBMS提供数据定义语言DDL,用户可以对数据库的结构进行描述，包括外模式、模式和内模式的定义，数据库的完整性定义，安全保密定义等。这些存储在数据字典中，是DBMS运行的基本依据。数据库操作：数据操纵语言DML，实现对数据库中数据的基本操作，如检索、插、改、删。DML双分为宿主型和自含型。数据库运行管理：多用户环境下的并发控制、安全性检查和存取控制、完整性检查和执行、运行日志的组织管理、事务管理和自动恢复都是DBMS的重要组成。数据组织、存储和管理：DBMS分类组织、存储和管理各类数据，包括数据字典、用户数据、存取路径等，并要确定以何种文件结构和存取方式在存储级别上组织这些数据。DBMS实现数据间的联系、数据组织和存储的基本目标是提高存储空间的利用率。数据库的建立和维护RDBS，关系数据库系统，实体与实体间的关系的集合构成一个RDBS,也有型、值之分。关系数据库的型称为关系数据库模式，是对数据库的描述。关系数据库的值也称为关系数据库，是关系的集合。统称为RDBS。OODBS，是面向对象的数据库系统。支持以对象形式进行数据建模，且要符合2个条件，首先要是一个DBMS,其次必须是面向对象的。ORDBS，对象关系数据库，提供了元组、数组和集合等更丰富的数据类型以及处理新的数据类型的能力。3、数据模型的基本概念数据描述的三个领域：现实世界、信息世界、机器世界。现实世界，指客观存在的各种报表、图表、原始数据；在信息世界中数据库常用的术语有属性、实体、实体集和码；机器世界是按机器的观点对建模，主要使用的术语有字段、记录、文件和记录码。信息世界与机器世界的几个术语可以一一对应。数据模型的3要素：数据结构、数据操作、数据的约束条件。常用的数据模型分为概念型数据模型和基本数据模型。概念数据模型也称为信息模型，是按用户的观点对数据和信息建模，是从现实世界到信息世界的第一层抽象，强调语义表达功能，用于数据库设计，这类模型中最著名的是E-R模型。基本数据模型是按计算机观点对数据进行建模，用于实现DBMS.基本的数据模型有层次模型、网状模型和关系模型。目前随着新应用的发展，面向对象模型更广泛的被使用。第二篇：2013数据库系统工程师考点知识精讲四15、分区存储管理，按分区方式的不同分为固定分区、可变分区、可重定位分区。可变分区有4种请求和释放分区的算法：最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法。为减少分区碎片而使用的可重定位算法，基本思想是移动所有已分好的分区，使其靠拢成为连续区域。分区保护管理：有2种方法。一是“上界/下界寄存器”,另一种是“基址/限长寄存器”的方法。其中上界寄存器和基址寄存器都是放的作业的装入地址。下界寄存器放作业的结束地址，限长寄存器放作业的长度。因此调入作业所需要的物理地址必需满足：上界寄存器或基址寄存器分区管理方案是解决多道程序共享主存的可行方案，但它要求用户的程序必须装入地址连续的空间中。16、页式存储管理分页原理：将一个进程的地址空间划分成若干大小相等的区域，称为页。相应地将主存空间划分成与页相同大小的若干物理块，称为块或页框。在为进程分配主存时，将进程中若干页分别装入多个不相邻的块中。地址结构由2部分组成：页号+页内地址。页表：又称为页面映射表。作用是实现从页号到物理块号的地址映射。快表：是页表方式的改良，是在地址映射机构中增加一个联想存储器（是由一组高速存储器组成），这就是所谓的快表。它用来保存当前访问频率最高的少数活动页的页号及相关信息。另外还有一种方法是增加高速寄存器来保存页表，但这样的成本太大。两级页表机制：是为了减少页表占用的连续地址空间，而提出的方法。使用两级或多级页表机制来存储页表。17、分段存储管理原理：在分段式存储管理系统中，为每个段分配一个连续的分区，而进程中的各个段可以离散地分配到主存的不同分区中。在系统中为每个进程建立一张段映射表，简称段表。每个段在表中占有一个项，记录该段在主存中的起始地址（基址）和段的长度。进程在执行时，通过查段表来找