数据库系统概论考试重点知识点.docx
《数据库系统概论考试重点知识点.docx》由会员分享,可在线阅读,更多相关《数据库系统概论考试重点知识点.docx(10页珍藏版)》请在冰豆网上搜索。
数据库系统概论考试重点知识点
数据库系统概论考试重点知识点(总7页)
数据库知识点
一.选择题
1.概念数据模型(E-R图)
概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是数据库设计人员与用户之间进行交流的工具。
E-R图是用来描述现实世界的概念模型。
【概念模型也称信息模型,是对信息世界的管理对象、属性和联系等信息的描述形式。
概念模型不依赖于计算机和DBMS,是对现实世界真实而全面的描述。
概念模型是在需求分析阶段得到的,通过对概念模型的数据化可得到数据模型。
】
2.什么是数据模型有哪些
数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式框架。
一般地讲,数据模型是严格定义的概念的集合,这些概念精确的描述了系统的静态特征、动态特征和完整性约束条件。
因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
包括概念模型、逻辑模型(最常用的逻辑数据模型:
层次模型、网状模型、关系模型、面向对象模型、对象关系模型)、物理模型
3.数据库系统的组成
由用户、数据库、应用系统(操作系统)、数据库管理系统(及其开发工具)、数据库管理员构成。
4.数据库基本特征
(1)实现数据共享
(2)减少数据的冗余度
(3)数据的独立性
(4)数据实现集中控制
(5)数据一致性和可维护性
(6)故障恢复
5.三级模式结构、两级映像技术(table即基本表是属于哪个级的)
数据库的三级模式是指模式(逻辑模式)、外模式(子模式或用户模式)、内模式(物理模式)。
模式是对数据库中数据的整体逻辑结构和特征的描述;外模式是对各个用户或程序所涉及到的数据的逻辑结构和数据特征的描述;内模式是数据的内部表示或低层描述。
数据库系统的二级映像技术是指外模式与模式之间的映像、模式与内模式之间的映像技术。
这二级映像技术不仅在三级数据模式之间建立了联系,同时也保证了数据的独立性。
(1)外模式/模式之间的映像,定义并保证了外模式与数据模式之间的对应关系。
当模式变化时,DBA可以通过修改映像的方法使外模式不变,由于应用程序是根据外模式进行设计的,只要外模式不变化,应用程序就不需要修改,保证了数据的逻辑独立性。
(2)模式/内模式之间的映像,定义并保证了数据的逻辑模式与内模式之间的对应关系。
当数据库的存储结构改变时,DBA可以通过修改模式/内模式之间的映像使数据模式不变化。
由于用户或程序是按数据的逻辑模式使用数据的,所以只要数据模式不变,用户仍可以按原来的方式使用数据,程序也不需要修改,从而保证了数据的物理独立性。
外模式对应视图和部分基本表,模式对应基本表,内模式对应存储文件。
6.如何保证数据库的逻辑独立性
外模式/模式之间的映像,定义并保证了外模式与数据模式之间的对应关系。
当模式变化时,DBA可以通过修改映像的方法使外模式不变,由于应用程序是根据外模式进行设计的,只要外模式不变化,应用程序就不需要修改,保证了数据的逻辑独立性。
7.写出关系运算的集合的表示(定义)
8.两个关系的笛卡儿积运算后一共有多少个结果
新关系的属性个数=n+m
元组的个数=n*m
9.自然连接的特点
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并在结果中把重复的属性组去掉。
10.通过组合项建立索引,索引的顺序?
11.DELETEFROM的含义
从指定的表中删除满足WHERE条件的所有元组,若无WHERE条件,则删除全部元组,但表的定义还在字典中。
12.增删改操作可以成功(考察完整性定义)
13.简化查询操作(视图查询的优点)
视图能够简化用户的操作;
视图使用户能以多角度看待同一数据;
视图对重构数据库提供了一定程度的逻辑独立性;
视图能够对机密数据提供安全保护;
适当地利用视图可以更清晰地表达查询。
14.完整性约束的概念
完整性约束条件也称完整性规则,是数据库中的数据必须满足的语义约束条件。
SQL标准使用了一系列概念来描述完整性,包括关系模型的实体完整性、参照完整性和用户定义的完整性。
针对对象的不同分为表级约束、元组级约束、属性级约束;针对数据对象的状态可分为静态约束、动态约束。
15.参照完整性概念、外码取值规则
当更新、删除、插入一个表中的数据时,通过参照引用相互关联的另一个表中的数据,来检查对表的数据操作是否正确。
参照的完整性要求关系中不允许引用不存在的实体;
参照完整性规则:
若属性(组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定不同),则对于R中的每个元组在F上的取值必须为空或基本关系S中某个元组中的主码。
16.授权给一个用户的子句
WITHADMINOPTION
17.规范化,从1NF到3NF要消除哪些函数依赖
从1NF到3NF要消除非主属性对码的部分依赖和传递依赖。
18.函数依赖的定义
设R(U)是一个属性集U上的关系模式,X和Y是U的子集,若对于R(U)的任意两个可能的关系r1、r2,若r1[x]=r2[x],则r1[y]=r2[y],或者若r1[x]不等于r2[x],则r1[y]不等于r2[y],称X决定Y,或者Y依赖X。
19.事务的性质
原子性、一致性、隔离性、持续性
20.关于数据库恢复技术的选项哪个正确?
二、填空题
1、数据库的特点/属性
数据的共享性高,冗余度低,易扩充;数据的独立性高;数据由DBMS统一管理和控制。
2、参照完整性概念
当更新、删除、插入一个表中的数据时,通过参照引用相互关联的另一个表中的数据,来检查对表的数据操作是否正确。
3、外模式/模式实现了
保证了数据的逻辑独立性
4、数据模型的概念
数据模型是一种对现实世界数据特征进行抽象的模型。
即数据模型是用来描述、组织数据和对数据进行操作的(数据库系统的核心和基础)。
5、两个关系数据,有一个结果集,问这个结果集是哪个操作得来的
6、专门的关系运算有哪些
选择、投影、连接、除等(基本的关系操作:
选择、投影、并、差、笛卡尔积)
7、域演算、元组关系演算
关系演算语言包括元组关系演算语言(ALPHA、QUEL)、域关系演算语言(QBE)
8、SELECTFROM语句中FROM的作用
从FROM子句指定的基本表或视图中找到满足条件的元组
9、SELECT语句中用什么进行排序(消除重复元组命令)
ORDERBY[ASC/DESC](DISTINGCT)
10、给一个关系模式和函数依赖,问是第几范式?
11、E-R图到关系模式的转变,问有几个关系模式
12、确定候选码
13、E-R图用于建什么
E-R图为实体-联系图,提供了表示实体型、属性和联系的方法,是用来描述现实世界的概念模型。
用E-R图方法来设计数据库的概念模型是数据库概念设计阶段广泛采用的方法。
人们利用概念模型对信息世界进行建模,它能够方便、准确地表示信息世界中的常用概念。
概念模型的最着名的常用方法就是E-R图。
?
构成E-R图的基本要素是实体型、属性和联系,其表示方法为:
?
实体型:
用矩形表示,矩形框内写明实体名;?
属性:
用椭圆形表示,并用无向边将其与相应的实体连接起来;?
联系:
用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:
1,1:
n或m:
n)。
14、E-R图的转换规则
(1)实体集转换为关系
–实体集对应于一个关系
–关系名:
与实体集同名。
–属性:
实体集的所有属性。
–主码:
实体集的主码。
(2)联系转换为关系
①1:
1联系的转换方法
a)将1:
1联系转换为一个独立的关系:
与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性,且每个实体的码均是该关系的候选码。
b)将1:
1联系与某一端实体集所对应的关系合并,则需要在被合并关系中增加属性,其新增的属性为联系本身的属性和与联系相关的另一个实体集的码。
②1:
n联系的转换方法
a)一种方法是将联系转换为一个独立的关系,其关系的属性由与该联系相连的各实体集的码以及联系本身的属性组成,而该关系的码为n端实体集的码;
b)另一种方法是在n端实体集中增加新属性,新属性由联系对应的1端实体集的码和联系自身的属性构成,新增属性后原关系的码不变。
③m:
n联系的转换方法
在向关系模型转换时,一个m:
n联系转换为一个关系。
转换方法为:
与该联系相连的各实体集的码以及联系本身的属性均转换为关系的属性,新关系的码为两个相连实体码的组合(该码为多属性构成的组合码)。
15、关系查询的4个阶段
查询分析、查询检查、查询优化、查询执行
16、基于关系代数的优化
代数优化:
基于关系代数等价变换规则的优化方法。
代数优化策略是通过对关系代数表达式的等价变换来提高查询效率。
所谓关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的。
17、数据转储
静态海量转储、静态增量转储、动态海量转储、动态增量转储
18、建立数据恢复的两种方式
数据转储、日志文件(建立冗余数据方法:
数据转储、登录日志文件)
19、动态转储容许对数据的操作,静态转储不容许
20、登记日志文件的两个原则
登记的次序严格按照并发事务执行的时间顺序;
必须先写日志文件后写数据库。
三、简答题
1.数据库、数据库系统、数据库管理系统、数据库管理员的概念
数据是用于描述事物的符号记录;
数据库是长期存储在计算机中、有组织的、可共享的数据集合,数据库中的数据按照一定的数据模型组织、描述和存储,具有较小的冗余度、较高的数据独立性和易拓展性,并可为各个用户共享;
数据库系统是指在计算机系统中引用数据后的系统,一般由用户、应用系统、数据库管理系统(及其开发工具)、数据库管理员构成;
数据库管理系统是位于用户和操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效的获取和维护数据;
数据库管理员是一个负责管理和维护数据库服务器的人,数据库管理员负责全面管理和控制数据库系统。
2.候选码、主码、外码概念
候选码:
若关系中的某一个属性(组)的值可以唯一的标识一个元组,则称该属性组为候选码;
主码:
若一个关系中有多个候选码,则选取一个为主码;
外码:
属性或属性组X不是关系模式R的码(既不是主码也不是候选码),但X是另一个关系模式的码,则称X是R的外部码,也称外码。
3.强制/自主存取控制方式(为什么强制存取控制方式提高安全性)
强制存取控制方式:
每一个数据库对象被标以一定的密级,每一个用户也被授予某一个级别的许可证,对于任意对象,只有具有合法许可证的用户才可以存取【强制存取控制(MAC)是对数据本身进行密级标记,无论数据如何复制,标记与数据是一个不可分的整体,只有符合密级标记要求的用户才可以操纵数据,因此提供了更高级别的安全性】。
自主存取控制方式:
用户对于不同的数据库对象有不同的存取权限,不同的用户对同一对象也有不同的权限,而且用户还可以将其拥有的存取权限转授给其它用户。
4.什么是数据库完整性、安全性
数据库的完整性是指数据库中的数据的正确性和相容性,防止数据库中不存在不符合语义的数据,也就是防止数据库中存在不正确的数据。
数据库的安全性是指保护数据库,防止XX的或不合法的使用造成的数据泄露、更改、破坏,防止对数据库的恶意破坏和非法存取。
四、设计题
1、给出表和属性,定义表、主码、外码(SQL语句)
2、SQL查询操作
3、插入数据
4、建立视图
五、应用题
1、画E-R图,标明联系类型
2、E-R图转化为关系模式,标出主码、外码
3、写出函数依赖关系、主码
4、判断是第几范式,不是的理由怎么转换