王珊数据库系统概论期末复习

《王珊数据库系统概论期末复习》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据库复习数据库复习一.数据库（DB）、数据库管理系统（DBMS）、数据库系统（DBS）的概念。数据库（DataBase,简称DB）:数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数掘库管理系统（DataBaseManagementsytem，简称DBMs）:数据•庵管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据厍的建立和维护功能。数据库系统（DataBaseSystem,简称DBS）:数据库系统是

2、指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。二.数据库系统的特点？数据库系统的主要特点有：（1）数据结构化。（2）数据的共亨性高，冗余度低，易扩充。（3）数据独立性高。（4）数据由DBMS统一管理和控制。三.数据库管理系统的主要功能？（1）数据库定义功能；（2）数据存取功能；（3）数据库运行管理；（4）数据库的建立和维护功能。四.数据库系统的数据独立性（逻辑独立性、物理独立性）？怎样实现数据独立性（三级模式结构、二级映像）？答：1）物理独立性：指用户的应用程序与存储在磁

3、盘上的数据库中数据是相互独立的。2）逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，川户程序也可以不变。3）为了在内部能实现这三个抽象层次的联系和转换，DBMS在这三级模式之间提供了二级映象：外模式/模式映象、模式/内模式映象。正是这两层映像保证了数据库系统屮的数据能够具有较岛的逻辑独立性和数裾独立性。五.概念设计（E—R图）、逻辑设计（关系模式，指明主码、外码）关系的描述称为关系模式（RelationSchema）它可以形式化地表示为：R（U，D，dom,F）其中R为关系名，U为组成该关系的属性名集合，

4、D为属性组U中属性所來自的域，dom为属性向域的映象集合，F为属性间数椐的依赖关系集合。通常简记为：尺（10或1?（六1，人2,—,An）其中R为关系名，U为属性名集合，Al，A2，…，An为各属性名。六.关系代数专门的关系运算（选择、投影、连接、除）七.SQL语言DDL（create、alter、drop）DML（select、update、insert、delete）*连接查询、嵌套查询DCL（grant、revoke）A.视图的概念和作用？视图消解的概念？视图概念：视图是从一个或几个基本表（或视图）导出的表。（虚表，数据库指存放视图

5、的定义，而不存放视图对应的数据）视图的作用：1）视图能够简化用户的操作；2）视阁使用户能以多种角度看待同一数据；3）视图对重构数据库提供了一定程度的逻辑独立性；4）视图能够对机密数据提供安全保护5）适当的利用视图可以更清晰的表达查询。视图消解：将对视图的的杏询转换为对基本表的查询的过程。（1.检杏杏询的表、视图是否存在，若存在则从数裾字典屮取出视阁的定义；2.把视阁屮定义了的子査询与用户査询结合起来，转化为定价的对基本表的查询；3.执行查询操作。）九.关系系统查询优化的一般步骤？查询优化的一般准则？答：各个关系系统的优化方法不尽相同，大致

6、的步骤可以归纳如下：（1）把查询转换成某种A部表示，通常用的N部表示是语法树。（2）把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。（3）选择低层的存取路径。（4）生成查询计划，选择代价最小的。下面的优化策略一般能提高查询效率：（1）选择运算应尽可能先做；（2）把投影运算和选择运算同时进行；（3）把投影同其前或其后的双目运算结合起来执行；（4）把某些选择同在它前而要执行的笛卡儿积结合起来成为一个连接运算；（5）找山公共子表达式；（6）选取合适的连接算法。不好的关系模式存在的叫种弊病？（关系规范化的必要性）数

7、据冗余太大、更新异常、插入异常、删除异常。I•一.函数依赖、部分依赖、传递依赖的定义？（部分依赖和传递依赖是两种不好的函数依赖）十二.会判断关系模式的范式等级，并会把属于低范式的关系模式规范化（模式分解）到高一级范式（最高到3NF）。答：第一范式（1NF），每一个分量必须是不可分的的数据项。第二范式（2NF）:若RelNF，且每一个非主属性完全函数依赖于码，则RG2NF。馆三范式：若RG3NF，则每一个非主属性既不部分依赖于码，也不传递依赖于码。十三.Armstrong公理系统关系模式R

8、lexivity）：若YgXcU，则X—Y为F所蕴含。A2.增广律（Augmentation）:若X->Y*F所蕴含，且Ze（J，则XZ—YZ为F所蕴含。A3.传递律（Transitivity