三级数据库第十一章考试要点
一、数据库技术发展阶段（一）第一代数据库系统
第一代数据库系统指层次模型数据库系统和网状模型数据库系统。层次模型中，数据用记录的集合表示，记录组织成树型结构。
层次模型数据库的数据操纵语言由嵌入宿主语言的命令组成。通过使用命令，程序员可以根据给定字段的值从数据库中选取记录，并通过重复取下一记录的命令取出满足条件的所有记录，还可以使用命令去找出某棵树的根的所有子女记录，也可以通过命令去更新数据库。网状模型中，数据用记录的集合表示，记录组织成有向图结构。
层次模型和网状模型数据库的数据操纵语言都是一次一个记录的导航式的过程化语言。使用导航式的语言，用户不仅要指定“做什么”，而且要说明“怎样做”。而且导航式语言通常是嵌入到某种高级语言，导航式的数据操纵语言的优点是存取效率高，对数据库内部结构有清楚了解的应用程序员可以选取一条高效率的存取路径对数据库进行访问。导航式语言的缺点是编程复杂，对应用程序员要求高，并且应用程序的可移植性也较差。
（二）第二代数据库系统
第二代数据库系统指支持关系模型的关系数据库系统。
E.F.Codd于1970年提出了数据库的关系模型，开创了数据库关系方法和关系数据理论的研究，为关系数据库技术奠定了理论基础。关系模型建立在严格的数学概念基础上，概念简单、清晰、易于用户理解和使用，大大减轻了用户的负担，因此受到广大用户的欢迎。
（三）第三代数据库系统
面向对象技术与数据库技术相结合的系统称做第三代数据库系统，或新一代数据库系统。第三代数据库系统的3条原则是:支持更加丰富的对象结构和规则;包含第二代DBMS;对其他子系统（例如工具和多数据库中间件产品）开放。
二、数据库系统体系结构（一）集中式数据库系统
集中式系统是运行在一台计算机上，不与其他计算机系统交互的数据库系统。这样的系统范围很广，既包括运行在个人计算机上的小型数据库系统，也包括运行在大型主机上的高性能数据库系统。
（二）客户/服务器数据库系统
数据库功能可以大致地分为两个部分:前端和后端，后端负责存取结构、查询计算和优化、并发控制以及故障恢复。数据库系统的前端包括表格生成工具、报表书写工具、图形用户界面工具等。前端与后端之间通过SQL或应用程序来接口。客户/服务器体系结构能够在前端和后端之间进行功能划分。由于图形用户界面代码具有更多的处理需求，也由于个人计算机的能力越来越强，所以前端的功能由个人计算机来支持。个人计算机作为服务器系统的客户，服务器中存储大量的数据，并提供后端的功能。客户将事务送给服务器系统，由服务器系统来执行事务并把结果送回给客户，由客户负责数据的显示。
（三）并行数据库系统
并行数据库的研究主要包括以下3个方面:
1.并行数据库物理存储结构的研究
研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小化。常用的划分技术有以下3种:（假定数据分布到n个磁盘，D 0， D 1 ，…，D n-1 上）
（1）轮转法。
（2）散列分布。
（3）范围转分布。
2.并行数据操作算法的设计与实现
研究如何实现对数据库数据的并行操作。
3.并行数据库的查询优化
并行查询计算的优化器比串行查询计算的优化器更为复杂，要考虑划分的代价，如何并行地计算一个查询等问题。
（四）分布式数据库系统
分布式数据库的基本原理如下:对于用户来讲，分布式系统必须看起来完全像一个非分布式系统。换句话说，分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题是（或应当是）内部的、实现级别的问题，而不是外部的、用户级别的问题。分布式数据库系统所研究的主要问题包括查询处理、目录管理、更新的传播、并发控制、故障恢复等。
打印本文
返回顶部
加入收藏
关闭窗口
站内搜索
栏目列表
最 新 文 章 精 彩 文 章
