2010.4数据库原理复习重点.doc

0一、单项选择题： 20个*1分=20分二、填空题： 10空*1分=10分三、名词解释： 4个*3分=12分CHARP 1数据独立性：数据独立是指应用程序和数据库的数据结构直接相互独立，不受影响。在修改数据结构是，尽可能不修改应用程序，则称系统达到了数据独立性的目标 。 物理数据独立性 ：如果数据库的内模式有修改，及数据库的物理结构有所变化，那么只要对逻辑模式/内模式映像做出相应的修改，可以是逻辑模式保持不变。也就是对内模式的修改尽量不影响逻辑模式，当然对于外模式和应用程序的影响更小，这样，我们称数据库达到了物理数据独立性。逻辑数据独立性 ：如果数据可的逻辑模式要修改，只要对外模式/逻辑模式映像作相应的修改，可以使外模式和应用程序尽可能保持不变。这样，我们称数据库达到了逻辑数据独立性。DBMS（数据库管理系统）：是位于用户和数据库之间的一层管理软件是数据库系统的核心组成部分。对DB的一切操作，包括定义、查询、更新及各种控制，都是通过DBMS进行的。关键码 ：能够唯一识别文件中每个字段或字段集 概念模型 ：概念模型表达了数据的整体逻辑结构，它是系统用户对整个应用项目设计的数据的全面描述 概念模型是从用户的观点出发，对数据建模。概念模型独立于硬件和软件概念模型是数据库设计人员和用户之间进行交流的工具。逻辑模型： 逻辑模型表达了DB的整体逻辑结构，但是它是设计人员对整个应用项目数据库的全面描述。逻辑模型是从数据库实现的观点出发，对数据建模。逻辑模型独立于硬件，但是依赖与软件逻辑模型是数据库设计人员与应用程序员之间进行交流的工具。逻辑模型主要包括层次、网状和关系模型三种外部模型 ：外部模型是逻辑模型的一个逻辑子集外部模型独立于硬件，依赖于软件外部模型反映了用户使用数据库的观点。内部模型 ：内部模型是数据库最低的抽象，他描述数据在磁盘或磁带上的存储方式，存取设备和存取方法外模式 ：外模式是用户与数据库系统的借口，是用户用到的那部分数据描述。 内模式 ：内模式是数据库在物理存储方面的描述。定义所有内部记录类型、索引和文件的组织方式，以及数据控制方面的细节 。逻辑模式 ：逻辑模式是数据库中全部数据的整体逻辑结构的描述。它是由若干的逻辑记录类型组成，还包含记录间的联系、数据的完整性安全性等要求。CHARP 2数据库系统生存期 ：数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间DFD （数据流图）: SA方法中用于表示系统逻辑模型的一种工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。CHARP 3数据冗余 ：关系中出现多个元组 函数依赖 ：设有关系模式R(U)，X和Y是属性集U的子集，函数依赖是形成X-Y的一个命题，只要r是R的当前关系，对r中任意两个元组t和s，都有t【X】=s【X】蕴含t【Y】=s【Y】，那么称FD X-Y在关系模式R（U）中成立 P71 候选键 ：设关系模式R的属性集是U，X是U的一个子集。如果X-U在R上成立，那么称X是R的一个超健。如果X-U在R上成立，但对于X的任一真子集X，都有X1-U不成立，那么称X是R上的一个候选键。 P74 无损分解 ：模式在投影、连接以后仍然能恢复成原来， P76 第一范式 ： 如果关系模式R的每个关系r的属性值都是不可分解的的原子值，那么称R是第一范式（1NF） P82 第二范式 ：如果关系上模式R是1NF，且每个非主属性完全函数依赖于候选键，那么称R是第二范式（2NF） P82Charp 4CHARP 5 视图 主要是创建视图 CREATE VIEW语句实现， 视图的撤销 DROP VIEW语句实现 P138 存储过程 存储过程的优点：提高运行速度。 增强了SQL的功能和灵活性可以降低网络的通信量减轻了程序编写的工作量间接实现安全控制功能 P146Charp 6 事务 ：事物是构成单一逻辑工作单元的操作集合，要么完整地执行，要么完全不执行。不论发生何种情况，DBS必须保证事务能正确、完整地执行。 P152 201007 X锁 ：排他性封锁（Exclusive LooK），如果事务T对某个数据R实现了X锁，那么在T对数据R解除封锁之前，不允许其他事务T再对该数据加任何类型的锁。 使用X锁的操作： 申请X锁操作：“XFIND R ”：如果成功，则可以读或写数据；反之，这个事务将进入等待队列，一直到获准X锁，事务才能继续下去。解除X锁“XRELEASE R”;表示事务要解除对数据R的X锁 采用X锁的并发控制并发度低，只允许一个事务 P160 201004 S锁 ：共享型封锁（Share Lock） 如果事务T对某个数据加上S锁后，仍允许其他事务再对该数据加S锁，但是对该数据的所有S锁都在接触之前决不允许任何事务对该数据加X锁申请S： SFIND R 若成功则可以读取数据，但不可以写数据R；如果不成功，那么这个事务将进入等待队列，一直到获准S锁，事务才能继续下去。升级和写操作“UPDX R”表示事务要对数据R的S锁升级为X锁，若成功则新数据R，否则在银河哥事务进入等待队列。解除S锁操作“SRELEASE R”：表示事务要解除对数据R的S锁获准S锁只能读取数据，不能更新数据。若要更新必须把S所升级为X锁，另外，S锁只允许读取数据，因此解除S锁的操作不必非要合并到事务的结束操作中去，可以随时根据需要解除S锁。 P160 封锁 P162 数据库的完整性：是指数据的正确性、有效性和相容性，防止错误的数据进入数据库。 正确性是指事务的合法性、有效性是指数据否属于所定义的有效范围；相容性是指同一事实的两个数据应相同 P164 触发器 ：是一个能由系统自动执行对数据库修改的语句。触发器又是也称为主动规则或事件条件动作规则（ECA） 两个级别：元组级触发器和语句级触发器 P169CHARP 9 ODBC 开放数据库互连 P257 201007四、简答题 5个*5分=25分Charp 1 1. 数据库阶段的数据管理具有哪些特点? P4采用数据模型表示复杂的数据结构，有较高的数据独立性，数据库系统为用户提供了方便的用户接口。 2. 简述数据库系统的三层模式和两级映像. P18-P19 3 DBMS的主要功能有哪些? P21 201004数据库的定义功能，数据库的操作功能，数据库的保护功能，数据库的维护功能，数据字典。 Charp 2 1 数据库应用系统的生存期一般分为哪几个阶段? P30 201007规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护 2 关系数据库的完整性规则有哪些? P53实体完整性规则、参照完整性规则、用户自定义的完整性规则Charp 3 1 由于数据冗余，在对数据操作时会引起哪些异常？ P69数据冗余、操作异常（修改异常、插入异常、删除异常） 2 关系模式的非形式化设计准则一有哪些？ P70 201007关系模式的设计应尽可能只包含有直接联系的属性，不要高喊有间接联系的属性。关系模式的设计应尽可能使得相应关系中不出现插入、删除和修改等操作异常。如果出现任何异常，则要清楚地加以说明，并确保更新数据库的程序正确操作。关系模式的设计应尽可能使得相应关系中避免防止经常为空值的属性。关系模式的设计应尽可能使得关系的等值连接在逐渐和外间的属性上进行，并且保证连接以后不会生成额外的元组。 3 Armstrong公理的内容？ 设U是关系模式R的属性集，F是R上成立的只涉及到U中属性的函数依赖集。FD的推理规则又以下三条：A1（自反性）：若属性集Y 包含于属性集X，属性集X 包含于U，则XY 在R 上成立。(此处XY是平凡函数依赖) 若Y X U，则XY为F所蕴含；A2 （增广性）若XY 在R 上成立，且属性集Z 包含于属性集U，则XZYZ 在R 上成立。若XY为F所蕴含，且Z U，则XZYZ为F所蕴含；A3 （传递性）若XY 和 YZ在R 上成立，则X Z 在R 上成立。若XY，YZ为F所蕴含，则XZ为F所蕴含。 P72 4 用Armstrong公理证明FD的合并性推理规则。 A4（合并性）若XY，XZ同时在R上成立，则XYZ在R上也成立。若XY，XZ，则XYZ为F所蕴含；A5（分解性）若XW在R上成立，且属性集Z包含于W，则XZ在R上也成立。若XY，Z Y，则XZ为F所蕴含。A6（伪传递性）若XY在R上成立，且WYZ，则XWZ。若XY，WYZ，则XWZ为F所蕴含；A7（复合性）XY， WZ=XWYZA8 XY, WZ=X（W-Y）YZ P73 201007 5 对于关系模式R（U）上的函数依赖集F，F满足哪几个条件，则F成为最小函数依赖集？三个条件：F中每个GD的右边都是单属性：F中没有冗余的F，即F中不存在这样的函数依赖X-Y，使得F -X-Y与F等价F中每个FD的左边没有冗余的属性。即G中不存在这样的函数以来X-Y，X有真自己W使得F-X-YW-Y与F等价。Charp 4 1 关系代数中的操作分为哪两类? 各包括哪些操作? P95 传统的集合操作：并、差、交、乘法、除法扩充的关系操作：投影、选择、连接、自然连接。 2 笛卡尔积、等值连接、自然连接三者之间有哪些差异？P98 201004Charp 5 1 SQL有哪些特点？ P117SQL具有 十分灵活和强大的查询功能，其SELECT语句能完成相当复杂的查询操作，包括各种关系代数操作、统计、排序等操作。SQL不是一个应用开发语言，他只提供对数据库的操作功能，不能完成屏幕控制、菜单管理、报表生成等功能。但SQL既可作为交互式语言独立适用，也可作为子语言嵌入在主语言中使用，成为应用开发语言的一部分。SQL是国际标准语言，有利于各种数据库之间交换数据，有利于程序的移植，有利于实现高度的数据独立，有利于实现标准化。SQK的词汇不多，完成核心功能只用了9个英语动词，它的语法结构接近英语，因此容易学习和使用。 2 核心SQL 主要有哪四部分构成？ P116 201004数据定义语言:SQL DDL 用于定义SQ模式、基本表、视图、索引等结构数据操纵语言：SQL DML 数据操纵分成数据查询和数据更新两类嵌入式SQL语言的使用规定。数据控制语言： SQL DCL 包括对基本表和视图的授权、完整性规则的描述、事务控制等内容 3 为什么视图被称为虚表？基本表和视图有哪些区别？P138在我们创建一个视图时，只是把其视图定义存放在数据字典，而不存储视图对应的数据，在用户使用视图时才去求对应数据。因此，视图被称为“虚表”数据库中的数据都是存储在表中的，而视图只是一个或多个表依照某个条件组合而成的结果集，一般来说你可以用update，insert，delete等sql语句修改表中的数据，而对视图只能进行select操作。但是也存在可更新的视图，对于这类视图的update，insert和delete等操作最终会作用于与其相关的表中数据。因此，表是数据库中数据存储的基础，而视图只是为了满足某种查询要求而建立的一个对象Charp 6 1.事务具有有哪些性质？ P153 201004原子性、一致性、隔离性、持久性 2 典型的数据库恢复策略是什么？ P154平时做好两件事：转储和建立日志周期地对整个数据库进行拷贝，转储到另一个磁盘或磁带一类存储介质中建立日至数据库。记录事务的开始、结束标志，记录事务对数据库的每一次插入、删除和修改前后的值，写到“日志” 库中，一边有案可查。 一旦发生数据库故障，分两种情况进行处理如果数据库遇到灾难性故障，必须装入最近一次拷贝的数据库备份到新的磁盘，然后利用日志库执行“重做（REDO）”已提交的事务，数据库恢复到故障前状态。吐过数据库未遭到物理性破坏，此时不必去拷贝存档的数据库，只要利用日志库“撤销（UNDO）”所有不可靠的修改，再利用日志库执行“重做（REDO）”已提交的、但对数据库的更新可能还留在内存缓冲区的事务就可以把数据库恢复到正确的状态。 3 什么是REDO操作和UNDO操作？ 重做 撤销 P156 4 数据库的并发操作通常会带来哪些问题？ P157 丢失更新问题、读脏数据问题、不可重复读问题。 201007 5封锁的粒度的大小对并发系统有哪些影响？ P162 封锁粒度与系统的并发度和并发控制的开销密切相关。封锁的粒度越大，并发度也就越小，但同时系统的开销也就越小；相反，封锁的粒度越小，并发度越高，但系统的开销也就越大。 6 使用X锁和S锁时有哪些操作？ P160使用X锁的操作： 申请X锁操作：“XFIND R ”：如果成功，则可以读或写数据；反之，这个事务将进入等待队列，一直到获准X锁，事务才能继续下去。解除X锁“XRELEASE R”;表示事务要解除对数据R的X锁 采用X锁的并发控制并发度低，只允许一个事务 申请S： SFIND R 若成功则可以读取数据，但不可以写数据R；如果不成功，那么这个事务将进入等待队列，一直到获准S锁，事务才能继续下去。升级和写操作“UPDX R”表示事务要对数据R的S锁升级为X锁，若成功则新数据R，否则在银河哥事务进入等待队列。 7 SQL中完整性约束分为哪几类？ 域约束、基本表约束、断言 P165 8 触发器由哪几部分构成？ P170 9 用户访问数据库有哪些权限？对数据库模式有哪些修改权限？ P173 2010045访问权限：读、插入、修改、删除 修改权限：索引、资源、修改、撤销 10 SQL提供了哪些安全机制？ P173 201007视图、权限、角色和审计。 11 数据库在运行过程中可能产生的故障由哪几类？ 自然界：水灾、火灾、灰尘、垃圾、地震。 人为因素：蓄意破坏（内部职员的破坏、计算机犯罪、计算机病毒、恐怖主义行动）人为错误（粗心的操作、未经培训人的操作） Charp 7Charp 91. ODBC的体系结构分为哪几层?各部分的作用有哪些? P268ODBC数据库应用程序：用宿主语言和ODBC函数编写的应用程序用于访问数据库驱动程序管理器：为应用程序加载、调用和卸载DB驱动程序数据源：是DB驱动程序与DBS之间练剑的命名2. 什么是ODBC数据源? P270数据源是驱动程序与DBS连接的桥梁，数据源不是DBS，而是用于表达一个ODBS驱动程序和DBNS特殊连接命名。3. 在ODBC的体系结构中，DB驱动程序的主要任务是什么？ P269建立应用程序与数据源的连接向数据源提交用户请求执行的SQLL语句更具应用程序的要求，将发送给数据源的数据或是从数据源返回的数据进行数据个事和类型转换把处理结果返回给应用程序将执行过程中DBS返回的错误转换成ODBC定义的标准错误代码，并返回给应用程序根据需要定义和使用光标 4. 什么是UML类图？ 其基本成分有哪些？ P260成分： 类、对象、关联、关联元数、重复度。五、应用题 5+5+101关于规范化理论 给出关系模式,求属性的闭包，求全部候选关键字，第二、三范式的判定，无损分解的判定，关系模式分解3NF（保持函数依赖的分解、无损分解且保持函数依赖的分解