计算机三级 数据库技术 重点记忆知识点 精品.docVIP

1.数据库管理技术经历了人工管理、文件系统、数据库系统及高级数据库技术阶段。分布式数据库、面向对象数据库等新型数据库是属于高级数据库技术阶段。

文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据。文件管理方式是把数据组织成文件形式存储在磁盘上，所以文件是操作系统管理数据的基本单位。

对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的数据模型进行分类。数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和数据结构化的特点。完整性通常包括域完整性，实体完整性、参照完整性和用户定义完整性，其中域完整性，实体完整性和参照完整性，是关系模型必须满足的完整性约束条件。

联系模型的表达方式，是数据库建摸的重要方法。在建摸中混淆了实体和属性E-R图是实体-

称为结构冲突。

2(对象-关系数据库管理系统具有以下几个特点:

1)扩充数据类型:允许用户在关系数据库系统中扩充数据类型。

2)支持复杂对象:能够在SQL中支持复杂的对象。

3)支持继承的概念:能够支持子类，超类的概念，支持继承的概念，包括属性数据的继承和函数及过程的继承。

4)提供通用的规则系统:能提供强大而通用的规则系统。

面向对象技术的复杂对象构造能力使得对于客观世界的模拟能力强，方式自然，突破了关系模型二维表的限制，特别是第一范式要求每一个属性都是不可分的基本数据项。数据库的普及带来了人们对于数据处理的更清晰的认识，可以分为两类:操作型和分析型。操作型也称为事务处理，其重点在响应时间、数据安全、数据完整等方面，而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统重于事物，新分离出来的就是数据仓库。

数据仓库中存放的数据是为了适应数据的分析处理要求而集成起来的。

数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。

数据仓库三层结构中的组成部分主要有OLTP业务系统、前台分析工具、数据集市三种。数据仓库系统通常采用三层的体系结构。底层为数据仓库服务器，中间层为OLAP服务器，顶层为前端工具。

3.二分法检索的效率，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1

nlog2n)堆排序的执行时间为O(

快速排序，在最坏的情况下执行时间为O()，平均执行时间为O()

4.在单处理器系统中，同一时刻只能有一个进程处于运行状态

一个进程只能从运行状态结束(进程消亡)，而不能从等待和就绪状态结束

进程是一个独立的运行单位，不同进程间的动作在时间上可以重叠

如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。

5.一个计算机网络有3个主要组成部分:

1、若干主机(host)，它可以是各种类型的计算机，用来向用户提供服务;

2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信;3、一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。6.Designer/2000它是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成之后，即可以利用Designer/2000来帮助绘制E-R图、功能分层图、数据流图和方阵图，自动生成数据字典、数据库表、应用库表、应用代码和文档。PowerDesignerDataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统(DBMS)的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的蓝图可用于文档和维护数据库或移植到一个不同的DBMS。

7.SQL支持用户可以根据应用的需要，在基本表上建立一个或多个索引(Index)，以提供多种存取路径，加快查找速度。SQL语言中对权限回收的命令是REVOKE。

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。

嵌入式SQL中的游标OPEN语句使得游标定义中的SELECT语句被执行，同时游标处于活动状态，游标指向查询结果的第一行之前。

SQLSERVER2000与COMMERCESERVER2000集成，支持完整的点击流和WEB数据分析。

8.数据库管理系统(DBMS)提供数据定义语言(DDL)和数据操