数据库系统原理期末复习大全.pdf
《数据库系统原理期末复习大全.pdf》由会员分享,可在线阅读,更多相关《数据库系统原理期末复习大全.pdf(44页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据库系统原理期末复习指导第一章概论数 据 库(D B):按照数据结构来组织、存储和管理数据的仓库。数据库管理系统(D B M S):位于用户与操作系统之间的一层数据管理软件。数据库系统(D B S):在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。数据库管理员(D B A):负责数据库的建立、使用和维护的专门的人员。模 式(s c h e ma):模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。外 模 式(e x t e rna l s c h e ma):外模式也称子模式或用户模式,
2、它是数据库用户(包括应用程序员和最终用户)看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。内模式(i nt e rna l s c h e ma):内模式也称存储模式,它是数据物理结构和存储结构的描述,是数据在数据库内部的表示方式。数据独立性:逻辑独立性+物理独立性实体(e nt i t y):客观存在并可相互区别的事物。属 性(a t t ri b u t e):实体或联系所具有的某一特性。一个实体或属性可以由若干个属性来刻画。联 系(re l a t i on):实体(型)内部的联系和实体(型)之间的联系域(d oma i n):属性的
3、取值范围。候 选 键(c a nd i d a t e k e y):超键的最小集合。能唯一确定一个实体的一个属性或属性组,并且它的任意真子集不具备这样的功能。主键(pri ma ry k e y):当一个实体集中包括多个候选码时,选取的作为实体标识的候选码称为主码。元 组(t u pl e):表中的一行即为一个元组。关系模式(re l a t i on s c h e ma):关系的描述称为关系模式,通常简记为:R(U)或 R(A 1,A 2,A n)其中R 为关系名,U 为属性名集合,A l,A 2,A n为各属性名。二、简述:1使用数据库来管理数据时数据的特征。(提示:有结构的,可共享的
4、,少冗余的,满足数据独立性、数据完整性要求)(1)结构化数据库系统实现整体数据的结构化,这是数据库的主要特征之一,所 谓“整体”结构化是指在数据库中的数据不再仅仅针对某一个应用,而是面向全组织,不仅数据内部是结构化的,而且整体是结构化的,数据之间是具有联系的。在数据库系统中实现了整体的数据结构化,不仅要考虑到某个应用的数据结构,还要考虑整个组织的数据结构。不仅数据是整体结构化的,而且存取数据的方式也很灵活,可以存取某一个数据项,一组数据项,一个记录或一组记录。(2)共享性,冗余度数据库系统从整体角度看待和描述数据,数据不再面向某个应用而是面向整个系统,因此数据可以被多个用户,多个应用共享使用。
5、数据共享可以大大减少数据冗余,节约存储空间。数据共享还能够避免数据之间的不相容性与不一致性。(3)独立性数据独立性是数据库领域中一个常用的术语和重要概念,包括数据的物理独立性和数据的逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的,逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。(4)完整性数据的完整性指数据的正确性,有效性和相容性,完整性检查数据控制在有效的范围内,或保证数据之间满足一定的关系。2 D B M S 的功能是什么?(1)数据定义用户通过它可以方便地对数据库中的数据对象进行定义。(2
6、)数据操纵用户可以使用D M L 操纵数据,实现对数据库的基本操作,如查询,插入,删除,和修改等。(3)数据库的事务管理和运行管理数据库在建立,运用和维护时由数据库管理系统统一管理,统一控制,以保证数据的安全性,完整性,多用户对数据的并发使用及发生故障后的系统恢复。(4)数据组织,存储和管理 数据组织和存储的基本目标是提高存储空间利用率和方便存取,提供多种存取方法(如,索引查找,H A S H 查找,顺序查找等)来提高存取效率。(5)数据库的建立和维护功能 包括:数据库初始数据的输入,转换功能,数据库的转储,恢复功能,数据库的重组织功能和性能监视,分析功能等。(6)其它功能 D B M S 与
7、网络中其他软件系统的通信功能,一个D B M S 与另一个D B M S或文件系统的数据转换功能,异构数据库之间的互访和互操作功能等。3 D B A 的功能是什么?(1)决定数据库中的信息内容和结构。(2)决定数据库的存储结构和存取策略。(3)定义数据的安全性要求和完整性约束条件。(4)监控数据库的使用和运行。(5)数据库的改进和重组结构。4 数据库系统的构成是怎样的?数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统和数据库管理员构成。5 简述数据库三级模式体系结构及其功能?数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成模 式(s ch em a)也称逻
8、辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。数据库模式以某一种数据模型为基础。外模式(ex t er n al s ch em a)也称子模式或用户模式,它是数据库用户(包括应用程序员和最终用户)看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。内模式(e x t e r n a l s c h e m a)也称存储模式,它是数据物理结构和存储结构的描述,是数据在数据库内部的表示方式。一个数据库只有一个内模式。对于每一个外模式,数据库系统都有一个外模式/模式映象,它定义了该外模式与模式之间的对应关系。这些映象定
9、义通常包含在各自外模式的描述中。当模式改变时,由数据库管理员对各个外模式/模式的映象作相应改变,可以使外模式保持不变,从而应用程序不必修改,保证了数据的逻辑独立性。数据库中只有一个模式,也只有一个内模式,所以模式/内模式映象 是 唯 一 的,它定义了数据全局逻辑结构与存储结构之间的对应关系。该映象定义通常包含在模式描述中。当数据库的存储结构改变了(例如采用了更先进的存储结构),由数据库管理员对模式/内模式映象作相应改变,可以使模式保持不变,从而保证了数据的物理独立性。6数据模型的三要素是什么?数据结构、数据操作和完整性约束7 简述概念模型的成分及其表示。成分:实体型,属性,联系实体型:用矩形表
10、示,矩形框内写明实体名。属性:用椭圆形表示,并用无向边将其与相应的实体型连接起来联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体型连接起来,同时在无向边旁标上联系的类型(1:1,1:n 或 m:n)8 简述数据库管理阶段数据的结构模型及其数据表示形式。(提示:层次,网状,关系,面向对象)(1)在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型有且只有一个结点没有双亲结点,这个结点称为根结点;根以外的其他结点有且只有一个双亲结点在层次模型中,每个结点表示一个记录类型,记 录(类型)之间的联系用结点之间的连线(有向边)表示,这种联系是父子之间的一对多的联系。这使得层次模型数
11、据库只能处理一对多的实体联系。(2)在数据库中定义满足下面两个条件的基本层次联系的集合为网状模型允许一个以上的结点无双亲。一个结点可以有多于一个的双亲。网状模型中每个结点表示一个记录类型(实体),每个记录类型可包含若干个字段(实体的属性),结点间的连线表示记录类型(实体)之间一对多的父子联系。(3)从用户观点看,关系模型由一组关系组成。每个关系的数据结构是一张规范化的二维表。第二章关系代数一、术语释义:主 码(p r i m a r y k e y):若一 个关系有多个候选码,则选定其中一个为主码外码(f or e i g n k e y):设 F 是基本关系R的一个或一组属性,但不是关系R的
12、码。K s 是基本关系 S的主码。如果F 与 K s 相对应,则称F是 R的外码。主 属 性(p r i m a r y a t t r i b u t e):候选码的诸属性非主属性(n on p r i m a r y a t t r i b u t e):不包含在任何候选码中的属性数据完整性:指数据的精确性和可靠性实体完整性(e n tity in te g rity):若属性A是基本关系R的主属性,则 A不能取空值参照完整性(re f e re n tia l in te g rity):对于两个关系R和 S,R中存在属性F 是基本关系R的外码,它与基本关系S的主码K 相对应(R 和 S
13、 不一定是不同的关系),则对于R中每个元组在F上的值必须为空值或者等于S中某个元组的主码值。用户自定义完整性(us e r-de f in e d in te g rity):针对某一个具体应用的数据必须满足的语意要求并运算(un ion):算数符号表示R US=t te R UtG S,交运算(in te rs e c tion):算数符号表示R C S=t【t e R n t W S )差运算(dif f e re n c e):算数符号表示 R S=t 11 e R C t!G S 笛卡尔积(c a rte s ia n produc t):算数符号表示 R XS=(x,y)|x G R
14、 A y G S)选择运算(s e le c tion):从关系R中选择使逻辑表达式F为真的元组。投影 运 算(proje c tion):关系R 上的投影是从R中选出若干属性列组成新关系连接运算(join):从两个关系的笛卡尔积中选取属性间满足一定条件的元组。除运算(divis ion):给定关系R(X,Y)和 S(Y,Z),其中X,Y,Z 为属性组。R中的Y与 S中的Y可以有不同的属性名,但必须出自相同的域集。R与 S的除运算得到一个新的关系P(X),P 是R中满足下列条件的元组在X 属性列上的投影:元组在X 上分量x的像集Y x 包含S 在 Y 上投影的集合。自然连接(n a tua l
15、 join):所谓自然连接就是在等值连接的情况下,当连接属性X 与 Y 具有相同属性组时,把在连接结果中重复的属性列去掉。即如果R与 S 具有相同的属性组Y,则自然连接可记作:R*S=t r ts|tre R A ts G S A tr Y =ts Y 自然连接是在广义笛卡尔积R X S 中选出同名属性上符合相等条件元组,再进行投影,去掉重复的同名属性,组成新的关系。等值连接(e q uijoin):等值连接是条件连接在连接运算符为“=”号时的特例。它是从关系R与 S的广义笛卡尔积中选取A,B 属性值相等的那些元组,简答1.说明黄系模型定义的数据完整性有哪三种?解释含义并举例说明。答:爰体完整
16、性:若属性(指一个或一组属性)A是基本关系R的主属性,则 A不能取空值。举例:学生选课关系选 修(学号,课程号,成 绩)中,“学生,课程号”为主码,则这两个属性不能取空值。参照完整性:现实世界中的实体之间往往存在某种联系,在关系模型中实体及实体间的联系都是用关系来描述的。这样就自然存在着关系与关系间的引用。举例:学生实体和专业实体可以用下面的关系来表示,其中主码用下划线标识:学生(生号,姓名,性别,专业号,年龄)专 业(专业号,专业名)这两个关系之间存在着属性的引用,即学生关系引用了专业关系的主码“专业号”。显然,学生关系中的“专业号”值必须是确实存在的专业的专业号,即专业关系中有盖专业的记录
17、。也就是说,学生关系中的某个属性的取值需要参照专业关系是属性取值。用户定义的完整性:它就是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。例如:某个属性必须取唯一值,某个非主属性也不能取空值(例如:学生(生号,姓名,性别,专业号,年龄)学生关系中必须给出学生姓名,就可以要求学生姓名不能取空值),某个属性的取值范围在0-1 0 0 之间等。2 .关系代数的基本运算集合是怎样的?最小运算集合呢?答:关系代数包括交,并,差,笛卡尔积运算,还有专门的关系运算包括选择,投影,连接,除运算。3 .简述关系演算及其类型。答:关系演算是以数理逻辑中的谓词演算谓基础的。按谓词
18、变元的不同,关系演算可分为元祖关系演算和域关系演算。三.实践:有数据库S_ c (S,C,SC),其中S(SN O,SN A ME,SE X,SA G E,SD E P T)C(C N O,C N A ME,C R E D I T)SC (SN O.C N O,G R A D E)使用关系代数表达以下问题:1、查询计算机系学生的年龄。S w h e r e s d e p t=,c s s ag e 2、查询计算机系学生选修的课程号和成绩。(S w h e r e s d e p t=c s )j o i n SC)e n o,g r ad e 3、查询李明同学的各科课程名和成绩。(S w h
19、 e r e s n am e=李明)j o i n SC j o i n C)p e n am e ,g r ad e 4、查询数据库课程9 0 分以上的同学的其他课程和成绩。(C w h e r e c n am e=数据库)j o i n (SC w h e r e g r ad e 9 0)s n o )j o i n SC)e n o,g r ad e 5、查询女生数据库课程的成绩。(S w h e r e s e x=女)j o i n SC j o i n (C w h e r e n am e=,数据库,)s n am e,g r ad e 6、查询李明同学已获得的学分及其课程
20、。(S w h e r e s n am e=,李明,)j o i n (SC w h e r e g r ad e =6 0)j o i n C)e n o,c r e d i t 7,查询至少选修了李明同学所选修课程的同学信息。(S w h e r e s n am e=李明)j o i n SC)e n o )j o i n SC)s n o j o i n S第 三 章 SQ L 设计一.术语解释基本表:基本表是本身独立存在的表,在 SQ L 中一个关系对应一个基本表。一个(或多个)基本表对应一个存储文件,一个表可以带若干索引,索引也可以放在存储文件中。视图:试图是从一个或几个基本表(
21、或视图)导出册表。它与基本表不同,是一个虚表。数据库中只存放视图的定义,而不存放视图对应的数据,这些数据仍存放在原来的基本表中O索引:数据库中的索引类似于书籍的索引,在书籍中,索引允许用户不必翻阅完整的书就能迅速地找到所需的信息。在数据库中,索引页允许数据库程序迅速找到表中的书籍,而不必扫描整张表。行列子集视图:若一个视图是从单个基本表导出的,并且只是去掉基本表的某些行和某些列,但保留主码,我们称这类视图为行列子集视图。嵌套视图:视图不仅可以建立在一个或多个基本表上,也可以建立在一个或多个已定义好的视图上,或建立在基本表与视图上,称为嵌套视图。分组视图:带有集函数和G R O U P B Y
22、子句的查询来定义的视图。虚拟列视图:为了减少数据库中的冗余数据,表中只存放基本数据,由基本计算经过计算派生出来的数据一般是不存储的,所以定义视图时根据应用需要设置的一些派生属性列被称为虚拟列。带有虚拟列的视图为虚拟列视图。不相关子查询:子查询的查询条件不依赖于父查询。,简答I.完整的WQL语句中个字句的执行次序是怎样的?答:一、sql 语句的执行步骤:1)语法分析,分析语句的语法是否符合规范,衡量语句中各表达式的意义。2)语义分析,检查语句中涉及的所有数据库对象是否存在,且用户有相应的权限。3)视图转换,将涉及视图的查询语句转换为相应的对基表查询语句。4)表达式转换,将复杂的S Q L 表达式
23、转换为较简单的等效连接表达式。5)选择优化器,不同的优化器一般产生不同的“执行计划”6)选择连接方式,O R A C L E 有三种连接方式,对多表连接O R A C L E 可选择适当的连接方式。7)选择连接顺序,对多表连接O R A C L E 选择哪一对表先连接,选择这两表中哪个表做为源数据表。8)选择数据的搜索路径,根据以上条件选择合适的数据搜索路径,如是选用全表搜索还是利用索引或是其他的方式。9)运 行“执行计划”S Q L S e l e c t语句完整的执行顺序:1、f ro m 子句组装来自不同数据源的数据;2.where子句基于指定的条件对记录行进行筛选;3、group by
24、子句将数据划分为多个分组;4、使用聚集函数进行计算;5、使用having子句筛选分组;6、计算所有的表达式;7 使用order by对结果集进行排序。另外:一个查询语句各个部分的执行顺序:SE L E C T(9)D ISTIN C T(1 1)F R O M J O IN O N WH E R E G R O UP B Y WITH C UB E R O L L UP H AVIN G (1 0)O R D E R B Y 2 .说明视图的作用。合理使用视图能够带来许多好处:1 .视图能够简化用户的操作。2 .视图使用户能够以多种角度看待同一数据。3 .视图对重构数据库提供了一定程度的逻辑独
25、立性。4.视图能够对机密数据提供安全保护。5.适当的利用视图可以更清晰的表达查询。3 .索引是什么?有何作用?答:数据库中的索引类似于书籍的索引,在书籍中,索引允许用户不必翻阅完整的书就能迅速地找到所需的信息。在数据库中,索引页允许数据库程序迅速找到表中的书籍,而不必扫描整张表。Xu/X7)/X17)/771324567(z/(/(ZIX/(三、实践:要求掌握:数据库定义语句,表和数据完整性定义语句数据查询:简单查询,分组查询,汇聚函数查询,连接查询,嵌套查询数据操纵:插入操作insert,删除操作delete,修改操作update数据操纵:插入操作insert,删除操作delete,修改操作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 原理 期末 复习 大全
限制150内