1 / 13
文档名称:

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

格式:doc   大小:36KB   页数:13
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:文库旗舰店 2019/11/23 文件大小:36 KB

下载得到文件列表

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

文档介绍

文档介绍:(DB)、数据库管理系统(DBMS)、数据库系统(DBS)的概念。数据库(DataBase,简称DB):数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库管理系统(DataBaseManagementsytem,简称DBMs):数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。数据库系统(DataBaseSystem,简称DBS):数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。?数据库系统的主要特点有:(l)数据结构化。(2)数据的共享性高,冗余度低,易扩充。(3)数据独立性高。(4)数据由DBMS统一管理和控制。?(l)数据库定义功能;(2)数据存取功能;(3)数据库运行管理;(4)数据库的建立和维护功能。(逻辑独立性、物理独立性)?怎样实现数据独立性(三级模式结构、二级映像)?答:1)物理独立性:指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。 2)逻辑独立性:指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了,用户程序也可以不变。 3)为了在内部能实现这三个抽象层次的联系和转换,DBMS在这三级模式之间提供了二级映象:外模式/模式映象、模式/内模式映象。 正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和数据独立性。(E—R图)、逻辑设计(关系模式,指明主码、外码)关系的描述称为关系模式(RelationSchema)它可以形式化地表示为:R(U,D,dom,F)其中R为关系名,U为组成该关系的属性名集合,D为属性组U中属性所来自的域,dom为属性向域的映象集合,F为属性间数据的依赖关系集合。通常简记为:R(U)或R(A1,A2,…,An)其中R为关系名,U为属性名集合,A1,A2,…,An为各属性名。(选择、投影、连接、除)(create、alter、drop)DML(select、update、insert、delete)*连接查询、嵌套查询DCL(grant、revoke)?视图消解的概念?视图概念:视图是从一个或几个基本表(或视图)导出的表。(虚表,数据库指存放视图的定义,而不存放视图对应的数据)视图的作用:1)视图能够简化用户的操作; 2)视图使用户能以多种角度看待同一数据; 3)视图对重构数据库提供了一定程度的逻辑独立性;4)视图能够对机密数据提供安全保护 5)适当的利用视图可以更清晰的表达查询。视图消解:将对视图的的查询转换为对基本表的查询的过程。(、视图是否存在,若存在则从数据字典中取出视图的定义;,转化为定价的对基本表的查询;。)?查询优化的一般准则?答:各个关系系统的优化方法不尽相同,大致的步骤可以归纳如下:(l)把查询转换成某种内部表示,通常用的内部表示是语法树。(2)把语法树转换成标准(优化)形式。即利用优化算法,把原始的语法树转换成优化的形式。(3)选择低层的存取路径。(4)生成查询计划,选择代价最小的。下面的优化策略一般能提高查询效率:(l)选择运算应尽可能先做;(2)把投影运算和选择运算同时进行;(3)把投影同其前或其后的双目运算结合起来执行;(4)把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算;(5)找出公共子表达式;(6)选取合适的连接算法。?(关系规范化的必要性)答:数据冗余太大、更新异常、插入异常、删除异常。、部分依赖、传递依赖的定义?(部分依赖和传递依赖是两种不好的函数依赖),并会把属于低范式的关系模式规范化(模式分解)到高一级范式(最高到3NF)。答:第一范式(1NF),每一个分量必须是不可分的的数据项。第二范式(2NF):若R1NF,且每一个非主属性完全函数依赖于码,则R2NF。第三范式:若R3NF,则每一个非主属性既不部分依赖于码,也不传递依赖于码。<U,F>来说有以下的推导规则:(Reflexivity):若YXU,则X→Y为F所蕴含。(Augmentation):若X→Y为F所蕴含,且ZU,则XZ→YZ为F所蕴含。(Transitivity)