数据库系统概论复习重点(6页).doc

《数据库系统概论复习重点(6页).doc》由会员分享，可在线阅读，更多相关《数据库系统概论复习重点(6页).doc（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、-数据库系统概论复习重点-第 5 页数据库系统概论第1章 绪论1 试述数据、数据库、数据库系统、数据库管理系统的概念。 (1)数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。(2)数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。(3)数据库系统（ DataBas 。 Sytem ，简称 DBS）：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理

2、系统（及其开发工具）、应用系统、数据库管理员构成。2.数据库管理技术的产生和发展的三个阶段:(1)人工管理阶段(2)文件系统阶段(3)数据库系统阶段.3. 数据库系统的特点:(1) 数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。(2)数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。(3)数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。(4)数据由 DBMS 统一管理和控制数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以

3、同时存取数据库中同一个数据。4. 数据模型的概念、数据模型的作用和数据模型的三个要素。答：因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。(1)数据结构：是所研究的对象类型的集合，是对系统静态特性的描述。(2)数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。(3)数据的约束条件：是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。5.数据库管理系统的主要功能有哪些？答：(1)数据库定义功能； (2

4、)数据存取功能； (3)数据库运行管理； (4)数据库的建立和维护功能。6.数据库系统三级模式结构: 数据库系统的三级模式结构由外模式、模式和内模式组成。外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。7.什么叫

5、数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？答：数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证

6、了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性.第2章 关系数据库9.笛卡尔积:笛卡尔积是域上的一种运算.定义:给定一组D1,D2,D3,.Dn的笛卡尔积为:D1*D2*D3*.Dn=(d1,d2,.dn)|属于Di,i=1,2,3.n其中每一个元素(d1,d2,d3dn)叫做一个n元组或简称元组。元素中的每一个值di叫做一个分量。这些域中可以存在相同的的域。10.如关系中的某一个属性组的值能唯一地标识一个元组，则该属性组为候选码。若一个关系有多个候选码，则其中一个为主码。候选码的诸属性称为主属性。不包含在任何候选码中的属性称为非主属性或非码属性。11.关系的三类完整性约束：(1)实

7、体完整性(2)参照完整性(3)用户定义完整性。12. 关系模型的三个组成部分：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。13.外码：14.传统集合运算：并、差、笛卡尔积、投影和选择5种运算为基本的运算。其他2种运算，即交、连接，均可以用这5中种基本运算来表达。第3章 关系数据库标准语言SQL15. SQL语言的特点：（1）综合统一。 SQL 语言集数据定义语言 DDL 、数据操纵语言 DML 、数据控制语言 DCL 的功能于一体。（2）高度非过程化。用 SQL 语言进行数据操作，只要提出“做什么”，而无需指明“怎么做”，因此无需了解存取路径，存取路径的选择以及 SQL 语

8、句的操作过程由系统自动完成。 （3）面向集合的操作方式。 SQL 语言采用集合操作方式，不仅操作对象、查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合. （4）以同一种语法结构提供两种使用方式。 SQL 语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式；作为嵌入式语言，它能够嵌入到高级语言程序中，供程序员设计程序时使用。（5）语言简捷，易学易用。16.SQL语句：P85.17.建立索引：P9018.字符匹配P9619.聚集函数P9820.插入数据P11521.修改数据P11722.视图，基本表：基本表是本身独立存在的表，在 S

9、QL 中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。23. 视图的优点：(1)视图能够简化用户的操作；(2)视图使用户能以多种角度看待同一数据;(3)视图对重构数据库提供了一定程度的逻辑独立性；(4)视图能够对机密数据提供安全保护。24. 视图是否都可以更新: 不是。视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。因为有些视图的更新不能惟一有意义地转

10、换成对相应基本表的更新，所以，并不是所有的视图都是可更新的.基本表的行列子集视图一般是可更新的。若视图的属性来自集函数、表达式，则该视图肯定是不可以更新的。25.课本P127-5(8)把全部红色零件的颜色改成蓝色。UPDATE P SET COLOR=蓝 WHERE COLOR=红(9)由S5供给J4的零件P6改为由S3供应。 UPDATE SPJ SET SNO=S3 WHERE SNO=S5 AND JNO=J4 AND PNO=P6(10)从供应商关系中删除供应商号是S2的记录，并从供应情况关系中删除相应的记录。 A、DELETE FROM S WHERE SNO=S2 B、DELETE

11、 FROM SPJ WHERE SNO=S2(11)请将(S2，J6，P4，200)插入供应情况关系。 INSERT INTO SPJ VALUES（S2，J6，P4，200）26. 什么是基本表？什么是视图?两者的区别和联系是什么？答:基本表是本身独立存在的表，在 sQL 中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图.第4章 数据库安全性27.用户标识与鉴别常用方法:(1)

12、用户标识(2)口令.28.数据库安全性控制的常用方法和技术: 实现数据库安全性控制的常用方法和技术有：(1)用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才提供系统的使用权。(2)存取控制：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未被授权的人员无法存取数据。例如CZ 级中的自主存取控制( DAC ) , Bl 级中的强制存取控制（MAC ）。(3)视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。(4)审计：建立审计日志，

13、把用户对数据库的所有操作自动记录下来放入审计日志中，DBA 可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。(5)数据加密：对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。29. 数据库中的自主存取控制方法和强制存取控制方法 自主存取控制方法(低)：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限。防止不合法用户对数据库的存取。强制存取控制方法(高)：每一个数据对象被（强制地）标以一定的密级，每一个用户也被（强制地）授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某

14、一个密级的数据对象。30.强制存取控制提供了更高级别的数据库安全性:强制存取控制（MAC ）是对数据本身进行密级标记，无论数据如何复制，标记与数据是一个不可分的整体，只有符合密级标记要求的用户才可以操纵数据，从而提供了更高级别的安全性。第5章 数据库完整性31. 数据库的完整性: 数据库的完整性是指数据的正确性和相容性。32. 数据库的完整性概念与数据库的安全性概念区别和联系: 数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（ Garba : e In Garba : e out ）所造成的无效操

15、作和错误结果。后者是保护数据库防止恶意的破坏和非法的存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。33. DBMS 的完整性控制机制应具有功能: DBMS 的完整性控制机制应具有三个方面的功能： (1)定义功能:即提供定义完整性约束条件的机制;(2)检查功能:即检查用户发出的操作请求是否违背了完整性约束条件;(3)违约反应:如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。34.为维护数据库的完整性,DBMS必须能够(1)提供定义完整性约束机制(2)提供完整性检查方法(3)违约处理.第6章 关系数据库理论35

16、. 术语定义: 第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。第二范式：（2NF） 若关系模式R属于1NF，且每个非主属性完全依赖于码，则R为2NF第三范式：（3NF） 若关系模式R属于2NF，不存在非主属性对码的传递依赖，则称R为3NF(1)第一范式（1NF）：一个关系模式R的所有属性都是不可分的基本数据项。 (2)第二范式（2NF）：关系模式R属于第一范式，且每个非主属性都完全函数依赖于键码。 (3)第三范式（3NF）：关系模式R属于第一范式，且每个非主属性都不伟递领带于键码。 (4).BC范式（B

17、CNF）：关系模式R属于第一范式，且每个属性都不传递依赖于键码。36.函数依赖的定义：设R(U)是属性集上的关系模式，x、y是U的子集。若对R(U)的任何一个可能的关系r,r中不可能存在两个元组在x上的属性值相等，而在y上的属性值不等，中x函数决定y.37.所谓规范化实质上就是概念的单一化.规范化过程图:1NF消除非主属性对码的部分函数依赖2NF消除非主属性对码的传递函数依赖3NF消除决定因素消除主属性对码的部分和传递函数依赖非码地非平凡BCNF函数依赖消除非平凡且非函数依赖的多值依赖4NF第7章 数据库设计40. 数据库设计过程: 数据库设计过程的六个阶段：(1)需求分析：准确了解与分析用户

18、需求（包括数据与处理）;(2)概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS 的概念模型;(3)逻辑结构设计：将概念结构转换为某个 DBMS 所支持的数据模型，并对其进行优化;(4)数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）;(5)数据库实施：设计人员运用 DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行;(6)数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。41.概念设计经常采用的策略:自底向上方法,即自顶向下进行需求

19、分析,然后在自底向上地收设计概念结构.42. 各分 E 一 R 图之间的冲突有三类:(1)属性冲突(2)命名冲突(3)结构冲突.43.实体间的联系的不同情况: （1）一个实体型转换为一个关系模式。实体的属性就是关系的属性。实体的码就是关系的码。（2）一个m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。（3）一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转（4）三个或三个以上实体间的一个多元联系转换为一个关系模式。与该多

20、元联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。44. 数据库设计过程中结构设计部分形成的数据库模式: 数据库结构设计的不同阶段形成数据库的各级模式，即(1)在概念设计阶段形成独立于机器特点，独立于各个 DBMS 产品的概念模式，在本篇中就是 E 一 R 图;(2)在逻辑设计阶段将 E 一 R 图转换成具体的数据库产品支持的数据模型，如关系模型，形成数据库逻辑模式，然后在基本表的基础上再建立必要的视图 ( Vi 娜），形成数据的外模式;(3)在物理设计阶段，根据 DBMS 特点和处理的需要，进行物理存储安排，建立索引，形成数据库内模式。45.P234-1

21、9 E 一 R 图为：关系模型为：读者（读者号，姓名，地址，性别书（书号，书名，作者，出版社）借书（读者号，书号，借出日期，年龄，单位）应还日期）第8章 关系查询处理和查询优化46.P248存储创建第9章 关系查询处理和查询优化47.查询处理步骤(1)查询分析(2)查询检查(3)查询优化(4)查询执行.48. 查询优化的一般准则: (1)选择运算应尽可能先做；(2)把投影运算和选择运算同时进行;(3)把投影同其前或其后的双目运算结合起来执行；(4)把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算;(5)找出公共子表达式;(6)选取合适的连接算法。49. 查询优化的一般步骤: (1)

22、把查询转换成某种内部表示，通常用的内部表示是语法树。(2)把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。(3)选择低层的存取路径。(4)生成查询计划选择代价最小的.第10章 数据库恢复技术50. 事务的概念及事务的4 个特性: 事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。事务具有4 个特性：(1)原子性（Atomicity ）：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。(2)一致性（consistency ）：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。(3)隔离性(

23、 Isolation ）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。(4)持续性（Durability ）：持续性也称永久性（Perfnanence ) ，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。这4 个特性也简称为ACID 特性。事务是恢复和并发控制的基本单位.51. 数据库恢复的基本技术: 数据转储和登录日志文件是数据库恢复的基本技术。52. 数据库中为什么要有恢复子系统？它的功能是什么？因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的，这些故障轻则造成运行

24、事务非正常中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此必须要有恢复子系统。恢复子系统的功能是：把数据库从错误状态恢复到某一已知的正确状态。第11章 数据库恢复技术53. 数据库中并发控制: 数据库是共享资源，通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取和或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。54. 什么是封锁？基本的封锁类型有几种？试述它们的含义.答：封锁就是事务 T 在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁

25、。加锁后事务 T 就对该数据对象有了一定的控制，在事务 T 释放它的锁之前，其他的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。基本的封锁类型有两种：排它锁（ Exclusive Locks ，简称 x 锁）和共享锁 ( Share Locks，简称 S 锁）。排它锁又称为写锁。若事务 T 对5类型的锁，直到 T 释放 A 上的锁。这就保证了其他事务在 T 释放 A 上的锁之前不能再读取和修改 A 。共享锁又称为读锁。若事务 T 对数据对象 A 加上 S 锁，则事务 T 可以读 A但不能修改 A ，其他事务只能再对 A 加 S 锁，而不能加 X 锁，直到 T 释放 A 上的

26、S 锁。这就保证了其他事务可以读 A ，但在 T 释放 A 上的 S 锁之前不能对 A 做任何修改。55. 检测死锁发生的一种方法，当发生死锁后如何解除死锁？数据库系统一般采用允许死锁发生， DBMS 检测到死锁后加以解除的方法。 DBMS 中诊断死锁的方法与操作系统类似，一般使用超时法或事务等待图法。56. 活锁的产生原因和解决方法: 活锁产生的原因：当一系列封锁不能按照其先后顺序执行时，就可能导致一些事务无限期等待某个封锁，从而导致活锁。避免活锁的简单方法(1,一次封锁法2,顺序封锁法)是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。