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

数据库复习 数据库复习 一．数据库（DB）、数据库管理系统（DBMS）、数据库系统（DBS）的概念。 数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组 织的、可共享的数据集合。 数据库管理系统（ DataBase Management sytem ，简称 DBMs ) ：数据库管 理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数 据、高效地获取和维护数据。 DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功 能、数据库的建立和维护功能。 数据库系统（ DataBase System ，简称 DBS ) ：数据库系统是指在计算机 系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工 具）、应用系统、数据库管理员构成。 二．数据库系统的特点？ 数据库系统的主要特点有： ( l ）数据结构化。( 2 ）数据的共享性高，冗余度低，易扩充。( 3 ）数 据独立性高。 ( 4 ）数据由 DBMS 统一管理和控制。 三．数据库管理系统的主要功能？ ( l ）数据库定义功能； ( 2 ）数据存取功能； ( 3 ）数据库运行管理； ( 4 ）数据库的建立和维护功能。 四．数据库系统的数据独立性（逻辑独立性、物理独立性）？怎样实现数据 独立性（三级模式结构、二级映像）？ 答：1）物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相 互独立的。 2）逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。数据 的逻辑结构改变了，用户程序也可以不变。 3）为了在内部能实现这三个抽象层 次的联系和转换，DBMS 在这三级模式之间提供了二级映象：外模式／模式映象、 模式／内模式映象。 正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和数 据独立性。 5．概念设计（E—R 图）、逻辑设计（关系模式，指明主码、外码） 关系的描述称为关系模式（Relation Schema）它可以形式化地表示为：R （U，D，dom，F） 其中 R 为关系名，U 为组成该关系的属性名集合，D 为属性组 U 中属性所来自 的域，dom 为属性向域的映象集合，F 为属性间数据的依赖关系集合。 通常简记为：R(U)或 R(A1，A2，…,An) 其中 R 为关系名，U 为属性名集合，A1，A2，…,An 为各属性名。 六．关系代数专门的关系运算（选择、投影、连接、除） 七．SQL 语言 DDL （create、alter、dro ） DML （select update insert delete） *连接查询、嵌套查询 DCL （grant revoke） 八．视图的概念和作用？视图消解的概念？ 视图概念：视图是从一个或几个基本表（或视图）导出的表。（虚表，数据 库指存放视图的定义，而不存放视图对应的数据）视图的作用：1）视图能够简化 用户的操作； 2）视图使用户能以多种角度看待同一数据； 3）视图对重构数据库提供了一定程度的逻辑独立性； 4）视图能够对机密数据提供安全保护 5）适当的利用视图可以更清晰的表达查询。 视图消解：将对视图的的查询转换为对基本表的查询的过程。（1.检查查询 的表、视图是否存在，若存在则从数据字典中取出视图的定义；2.把视图中定义了 的子查询与用户查询结合起来，转化为定价的对基本表的查询；3.执行查询操 作。） 九．关系系统查询优化的一般步骤？查询优化的一般准则？ 答：各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下： ( l ） 把查询转换成某种内部表示，通常用的内部表示是语法树。 ( 2 ）把语法树转换 成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。 ( 3 ）选择低层的存取路径。 ( 4 ）生成查询计划，选择代价最小的。 下面的优化策略一般能提高查询效率： ( l ）选择运算应尽可能先做； ( 2 ）把投影运算和选择运算同时进行； ( 3 ）把投影同其前或其后的双目运算 结合起来执行； ( 4 ）把某些选择同在它前面要执行的笛卡儿积结合起来成为