计算机三级数据库技术重点记忆知识点精品_计算机-数据库.pdf
《计算机三级数据库技术重点记忆知识点精品_计算机-数据库.pdf》由会员分享,可在线阅读,更多相关《计算机三级数据库技术重点记忆知识点精品_计算机-数据库.pdf(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 1.数据库管理技术经历了人工管理、文件系统、数据库系统及高级数据库技术阶段。分布式数据库、面向对象数据库等新型数据库是属于高级数据库技术阶段。文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据。文件管理方式是把数据组织成文件形式存储在磁盘上,所以文件是操作系统管理数据的基本单位。对数据库管理系统DBMS 进行分类,最常用的标准是根据DBMS 所基于的数据模型进行分类。数据库具有最小冗余度、较高的程序与数据独立性,易于扩充和数据结构化的特点。完整性通常包括域完整性,实体完整性、参照完整性和用户定义完整性,其中域完整性,实体完整性和参照完整性,是关系模型必须满足的完整
2、性约束条件。E-R 图是实体-联系模型的表达方式,是数据库建摸的重要方法。在建摸中混淆了实体和属性称为结构冲突。2对象-关系数据库管理系统具有以下几个特点:1)扩充数据类型:允许用户在关系数据库系统中扩充数据类型。2)支持复杂对象:能够在SQL 中支持复杂的对象。3)支持继承的概念:能够支持子类,超类的概念,支持继承的概念,包括属性数据的继承和函数及过程的继承。4)提供通用的规则系统:能提供强大而通用的规则系统。面向对象技术的复杂对象构造能力使得对于客观世界的模拟能力强,方式自然,突破了关系模型二维表的限制,特别是第一范式要求每一个属性都是不可分的基本数据项。数据库的普及带来了人们对于数据处理
3、的更清晰的认识,可以分为两类:操作型和分析型。操作型也称为事务处理,其重点在响应时间、数据安全、数据完整等方面,而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统重于事物,新分离出来的就是数据仓库。数据仓库中存放的数据是为了适应数据的分析处理要求而集成起来的。数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,用以支持管理中的决策。数据仓库三层结构中的组成部分主要有OLTP 业务系统、前台分析工具、数据集市三种。数据仓库系统通常采用三层的体系结构。底层为数据仓库服务器,中间层为OLAP 服务器,顶层为前端工具。3.二分法检索的效率,
4、设线性表有n个元素,则最多的检索次数为大于log2n(2 为底数)的最小整数,最少的检索次数为1 堆排序的执行时间为O(nlog2n)快速排序,在最坏的情况下执行时间为O(),平均执行时间为O()4.在单处理器系统中,同一时刻只能有一个进程处于运行状态 一个进程只能从运行状态结束(进程消亡),而不能从等待和就绪状态结束 进程是一个独立的运行单位,不同进程间的动作在时间上可以重叠 如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致,则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。5.一个计算机网络有3个主要组成部分:1、若干主机(host),它可以是各种
5、类型的计算机,用来向用户提供服务;2、一个通信子网,它由一些通信电路和结点交换机组成,用于进行数据通信;3、一系列通信协议,这些协议是为主机与主机、主机与通信子网或通信子网中各结点间通信用的,协议是通信双方实现约定好的和必须遵守的规则,它是计算机网络不可缺少的部分。6.Designer/2000它是Oracle 提供的CASE 工具,能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成之后,即可以利用Designer/2000 来帮助绘制E-R 图、功能分层图、数据流图和方阵图,自动生成数据字典、数据库表、应用库表、应用代码和文档。PowerDesigner DataArchi
6、tect用于两层的即概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据模型设计,自动的物理数据模型生成,针对多种数据库管理系统(DBMS)的数据库生成,开发工具的支持和高质量的文档特性。使用其逆向工程能力,设计人员可以得到一个数据库结构的蓝图可用于文档和维护数据库或移植到一个不同的DBMS。7.SQL 支持用户可以根据应用的需要,在基本表上建立一个或多个索引(Index),以提供多种存取路径,加快查找速度。SQL 语言中对权限回收的命令是REVOKE。一个SQL 语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式。这是用游标来解决的
7、。嵌入式SQL 中的游标 OPEN 语句使得游标定义中的SELECT 语句被执行,同时游标处于活动状态,游标指向查询结果的第一行之前。SQL SERVER 2000与COMMERCE SERVER 2000集成,支持完整的点击流和WEB 数据分析。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件
8、图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 8.数据库管理系统(DBMS)提供数据定义语言(DDL)和数据操作语言(DML)及其翻译程序。其中DDL 主要用来定义数据库结构(模式及模式间映像)、数据完整性和保密性约束等;而DML 则实现对数据库的查询、插入、更新和删除等操作。另外DBMS 还提供了数据字典(DD)或系统目录,用来存放数据库各级模式结构的描述,它是访问数据库的接口。9.三
9、级模式:概念模式是对数据库的整理逻辑描述,不涉及物理存储,称为DBA 视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段,也是由他们编制存取程序,实现数据存取,称为系统程序员视图。外模式是模式的一个子集,面向用户,是用户眼中的数据库,称为用户视图。模式(也称逻辑模式或概念模式)是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。一个数据库只有一个模式。外模式与模式之间的映像实现数据的逻辑独立性。模式与内模式之间的映像实现数据的物理独立性。数据库的体系结构按3级模式划分主要是为了保持数据的独立性。10.在数据库技术中,使用
10、数据模型的概念描述数据库的语义和结构,一般可分为两类:概念数据模型和结构数据模型。概念数据模型:只描述信息特性和强调语义,而不涉及信息在计算机中的表示,是现实世界到信息世界的第一层抽象。结构数据模型:直接描述数据库中数据的逻辑结构,这类模型涉及到计算机系统,又称为基本数据模型。11.LOCK()是在多用户环境中,对数据库记录加锁。RLOCK()是在多用户环境上,对一条或多条记录加锁。11.MIPS是Million of Instruction Per Second的缩写,亦即微处理器每秒钟所能执行 百万条指令。传输速率指的是每秒钟可以传输的比特数。12.程序状态字PSW 由条件码标志和控制标志
11、构成,其中控制信息是由系统程序和用户程序根据需要用指令来设置的,而状态信息是由中央处理器根据计算的结果自动设置的。13.每执行一次P操作,意味着要求分配一个资源;每执行一次V操作,意味着释放一个资源。14.系统故障恢复的步骤为:1、正向扫描日志文件,找出故障发生前已提交的事务,将其事务标识记入REDO 队列;找出在故障发生时尚未完成的事务,将其事务标识记入UNDO 队列。2、对UNDO 队列中的事务进行UNDO 处理,即反向扫描日志文件,对每一个需要UNDO 的事务的更新操作执行逆操作。3、对REDO 队列中的事务进行REDO 处理,即正向扫描日志文件,对每一个需要REDO 的事务的更新重新执
12、行日志记录登记的操作。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用
13、的规则系统面向对象技术的复杂 事物故障恢复利用日志进行故障恢复,步骤为:1、反向扫描日志,查找更新操作;2、对每一个更新操作做逆行操作,即将日志记录中的改前值写入数据库;3、如此下去,直至处理到该事物开始的日志。15.并行数据库物理存储中常用的关系划分方法主要有轮转法和散列分布以及范围分布。无共享的结构是支持并行数据库系统最好的结构。16.AVL树(平衡二叉树)的定义:一棵AVL 树或者是空树,或者是具有下列性质的二叉树:它的左子树与右子树的高度之差的绝对值不超过1。17用户使用操作系统通常有三种方式,它们是终端命令、系统调用命令和作业控制语言。系统调用是操作系统向用户提供的程序一级的服务,用
14、户程序借助于系统调用命令来向操作系统提出各种资源要求和服务请求。18.输出设备的功能是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。常见的输出设备有打印机、显示器、绘图仪、数/模转换器、声音合成输出等。19 确保持久性是数据库系统中恢复管理部件的责任。保证原子性是数据库管理系统中事务管理部件的责任。确保单个事务的一致性是对该事务编码的应用程序员的责任。20.死锁是指系统和进程所处的一种状态,在系统中两个或多个进程无限期地等待永远不会发生的条件,就称为死锁。发生死锁的必要条件为:1)互斥条件 2)不可抢占性 3)部分分配条件 4)循环等待条件。当对数据出现并发操
15、作时才有可能出现死锁。如果没有一个资源占有的环路,是不会形成死锁的。三种死锁预防策略:采用资源的静态预分配策略,破坏部分分配条件;允许进程剥夺使用其他进程占有的资源,从而破坏不可剥夺条件;采用资源有序分配法,破坏环路条件。21.OLAP(On_Line Analytical Processing)是联机分析处理的意思,专门为支持复杂的分析操作而设计的。大多数商业DBS 用于表示数据仓库 22.管道,就是连接两个进程之间的一个打开的共享文件夹,专用于进程间进行数据通信。它是一种进程高级通信机制。23.Delphi 属于第四代语言,是一种可视化开发工具和面向对象的编程,而且可以实现数据从一个数据库
16、到另一个数据库的迁移,具有强大的数据库支持。Dephi程序设计的基本步骤为:开始创建一个新的项目 设计窗体将所需构件放入窗体中的适当位置 处理窗体,编写构件响应的事件 编译、运行程序 数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充
17、数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 24.用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是:1)语法检查;2)语义检查;3)用户存取权限检查。25.进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。进程:一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用,进程的这一特性称为交往性。除交往性外,进程的特性还包括并发性、动态性、独立性、异步性。创建一个进程的主要任务是建立进程控制块PCB。
18、数据库管理系统对事务的并发执行进行控制,以保证数据库一致性,最常用的方法是 封锁的方法。一个进程可以包含多个线程,这些线程动态地分配给进程的内存地址空间。成功完成执行的事务称为已提交事务。事务的并发执行中可能出现会出现三个主要问题:1、丢失更新;2、对未提交更新的依赖(不可重复读);3、不一致的分析(读脏数据)。26.顺序结构最大的优点是访问速度快,缺点是文件长度不能动态改变。27.当用户申请打开一个文件时,操作系统文件控制块保存在内存的作业控制块JCB表中。28.针对用TCP/IP协议互联的联网主机数量急剧增加的情况,提出了域名系统(DNS,Domain Naming System),将多个
19、主机分成不同的域,通过域名来管理和组织互联网中的主机。29散列法存储的基本思想是:由结点的关键码值决定结点的存储地址。30.为了克服高速的CPU 和慢速的I/O 设备的矛盾,在批处理系统中引入了脱机输入输出技术,它使主机摆脱了慢速的输入输出工作,大大提高了计算机的处理能力。31.在页面存储中提高访问速度一般有两种方法:一是在地址映射机制中增加一组高速寄存器保存页表,需要大量硬件开销不经济;另一种是在地址映射机制中增加一个小容量的联想寄存器(相联存储器),它由高速寄存器组成,称为快表,用来存放当前访问最频繁的少数活动页号。32.按网络的传输技术来分,可分为广播式网络和点到点网络;根据网络的覆盖范
20、围可分为局域网、城域网、广域网。广域网(WAN)也称为远程网,特点为:适应大容量突发性通讯的要求;适应综合业务的要求;开放的设备接口与规范的要求等。这里区别于其他网络的最大特点就是使用分组交换技术,可以联结不同的子网和不同的计算机系统。在点-点网络中,决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定的。目前应用最广泛的基带总线局域网Ethernet 通常被称为以太网。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结
21、构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 33.Visual FoxPRO(VFP)对xBASE 的扩充有:(1)xBASE数据结构是数据库文件,一个数据库实质上就是一个二维表。VFP 扩充了xBASE数据库的概念,允许程序员方便地生成一组相关的数据
22、表格,并可使其关系永久保持。同时,仍有称为自由表格的DBF 文件,可以不必相互关联。(2)VFP提供了一个数据字典,使用户在设计和修改数据库时有更大的灵活性。VFP 数据字典使用户可创建字段默认值、主关键字和候选关键字、字段级规则和记录级规则触发器、数据库表间的永久关系、存储过程、到远程数据源的连接、本地和远程视图等。在VFP 中COPY TO TEMPFOR 命令的作用是为当前打开的库文件选择满足条件的记录并复制到temp中。34.通道是独立于CPU 的,专门负责数据输入/输出传输工作的处理机。35.Power Builder是一种受用户欢迎的快速应用开发工具,它可通过数据窗口访问数据库。3
23、6.关联规则挖掘的典型问题是,给定一个销售交易的数据库,要求发现数据项之间的重要关联性,即在一个交易中出现某些数据项蕴涵着其他一些数据项也可能在同一交易中出现。37.从Oracle 7 起对进程结构作了改进,采用了多进程多线索的体系结构。Oracle工具中:Oracle Discoverer/2000:是一个OLAP工具,主要用于支持数据仓库应用。Oracle Designer/2000:是Oracle提供的CASE工具,能够帮助用户对复杂系统进行建模、分析和设计。Oracle Developer/2000:是Oracle的一个较新的应用开发工具集,用以实现高生产率、大型事务处理及客户/服务器
24、结构的应用系统。Oracle 的数据仓库解决方案是Oracle OLAP 产品,主要包括服务器端的Oracle Express Server 选件与客户端的Oracle Express Objects和Oracle Express Analyzer工具。Oracle Express Server 是一个联机分析处理服务器。Oracle Express Objects 是可视化工具。Oracle Express Analyzer用于扩充使用Oracle Express Objects编写的应用软件。在Oracle 公司的开发工具Developer/2000 中,Oracle Forms:是快速生
25、成基于屏幕的复杂应用的工具,所生成的应用程序具有查询和操纵数据的功能,可以显示多媒体信息,具有GUI界面。Oracle Reports:是快速生成报表的工具,可以用来生成多种类型的报表。Oracle Graphics:是快速生成图形应用的工具。Oracle Book:用于生成联机文档。Oracle 针对Internet/Intranet的产品是Oracle WebServer。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 三级 数据库技术 重点 记忆 知识点 精品 数据库
限制150内