《数据库系统概论王珊第五版学习笔记》由会员分享，可在线阅读，更多相关《数据库系统概论王珊第五版学习笔记（23页珍藏版）》请在金锄头文库上搜索。
1、第一章1. 数据库的四个基本概念：数据、数据库、数据库管理系统、数据库系统。 数据：是数据库中存储的基本对象。描述事物的符号称为数据。 数据库：是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库数 据具有永久存储、有组织和可共享三个基本特点。数据库管理系统：是计算机的基础软件。 数据库系统：是由数据库、数据库管理系统、应用程序和人组成的存储、管理、处 理和维护数据的系统。2. 数据处理和数据管理。 数据处理：指对各种数据进行手机、存储、加工和传播的一系列活动的总和。 数据管理：指对数据进行分类、组织、编码、存储、检索和维护。3. 数据独立性。 物理独立性：指用户的应用程序与数据库中
2、数据的物理存储是相互独立的。 逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。4. 数据模型 是对现实世界数据特征的抽象（现实世界的模拟） 。 数据模型是数据库系统的核心和基础。概念模型： 信息模型， 按照用户的观点来对数据和信息建模， 主要用于数据库设计 逻辑模型：按照计算机系统的观点对数据建模。物理模型：描述数据在计算机内部的表示方式和存取方法。 数据模型组成要素：数据结构、数据操作、数据的完整性约束条件。5. 信息世界中的基本概念。 实体：客观存在并可相互区别的事物。 属性：实体所具有的某一特征。 码：唯一标识实体的属性集。 联系：失误内部以及事物之间是有联系的。实体内部的联
3、系通常是指组成实体的个 属性之间的联系， 实体之间的联系通常是指不同实体集之间的联系。实体之间的联系有 一对一、一对多和多对多等各种类型。6. 数据完整性约束条件。实体完整性 ：检查主码值是否唯一，检查主码的各个属性是否为空。实体完整性在 创建表时用primary key主键来定义。参照完整性：检查增删改时检查外码约束。在创建表时用外码foreign key短语定义。用户定义完整性：创建表中定义属性的同时，可以根据应用要求定义属性上的约束 条件，即属性值限制。列值非空（not null）、列值唯一（unique）、检查列值是否满足一个条件表达式（check短语）7数据库系统的模式。型：是指对某
4、一类数据的结构和属性的说明，对结构的描述和说明。值：是型的一个具体赋值。模式：是数据库中全体数据的逻辑结构和特征的描述，对结构进行描述，仅仅涉及 型。模式的一个具体值称为模式的一个实例。模式反应的事数据的结构及其联系，而实例反应的是数据库某一时刻的状态。8数据库的三级模式结构。模式（逻辑模式）：是数据库中全体数据的逻辑结构和特征的描述，需要定义数据 想的名字，类型，取值范围和数据之间的联系，安全性完整性要求等。夕卜模式（子模式）：数据库中数据的局部逻辑结构。内模式（存储模式）：是数据物理结构和存储方式的描述，是数据在数据库内部的 组织方式。第二章1关系模型-关系数据结构、关系操作集合、关系完整
5、性约束三部分组成。2.关系。域：一组具有相同数据类型的值的集合。关系：笛卡尔积的有限子集。候选码：关系中某一属性组的值能唯一地标识一个元组。候选码的诸属性称为主属性。不包含在任何候选码中的属性称为非主属性3表。基本表（基本关系、基表）：实际存在的表，是实际存储数据的逻辑表示 查询表：是查询结果对应的表。视图表：是由基本表或其他视图表导出的表，虚表，不对应实际存储的数据。4关系代数：用对关系的运算来表达查询。关系代数运算的 三个要素：1.运算对象：关系；2运算结果：关系；3：运算符：四类运算符含义运算符含义专门的关0选择逻辑运算-1系JI投影符A运算符X连接V选择运算是从行的角度进行的运算查询信
6、息系（IS系）全体学生d Sdept = IS （Student）投影之后不仅取消了原关系中的某些列，而投影操作主要是从列的角度进行运算。且还可能取消某些元组（避免重复行）查询学生的姓名和所在系，即求Student关系上学生姓名和所在系两个属性上的投影n Sname Sdept（Student）连接也称B连接：连接运算从 R和S的广义笛卡尔积 RX S中选取（R关系）在A 属性组上的值与（S关系）在B属性组上值满足比较关系的元组等值连接斤 X SRB=SB%bzR在关系R中，A可以取四个值al, a2, a3, a4 冃的象集为（0,勺），（鸟，C3） g Cj） 色的象集为（爲,q）,（如q
7、） 角的象集为（bv Q） 回的象集为（饥Q）前（3。上的投影为（bl, c2）, （b2, cl）, （b2, c3） 只有马的象集包含了琏（5。属性组上的投影所以 RS = a交二RCS= R -连接：R X15 = o A0B （RXS）A&B除二 RWS=肌 X（R）-肌二 31 k（R）X 31 y（S）-R）例10查询选修了全部课程的学生号码和姓名。31 皿，eno（SC）三兀皿（Course）(Student)第四章什么是数据库的安仝性数据库的安仝性是指保护数据库，防止因用户非法使用 数据库造成数据泄露.宝改或破坏F，数据咋系统的安全保护措施是否有效是数据库爲统主更 的性能指标之
8、一。数据库安全控制层次険作沽求用户标识DBMSDB1数据库安全性控制用户身份鉴别：静态口令鉴别，动态口令鉴别、生物特征鉴别、智能卡鉴别 存取控制：定义用户权限。合法权限检查。自主存取控制：授予不同对象不同权限。强制存取控制：数据库中的内容带有密级标记，只有具有相应标记的用户才能够访问。强制存取控制规则十当某一用户（或某一主休）以标记1恥1注册入系统时，系统要求他对任何客 体的存取必须遵循下面两条规则：（1）仅当主体的许可证级别大于或等于客休的密级时，该主休才能读取相应的 客体；（2）仅当主体的许可证级别等于客体的密级时，该主体才能写相应的客体口修正规则严主休的许可证级别 二客体的密级今主体能写
9、客体规则的共同点厂禁止了拥有高许可证级别的主体更新低密级的数据对象2授权。授权：-对属性列授权必须指出相应的属性列名。grant selectnsert,delete,update on table Stude nt,Scto 用户1,用户2收回权限：revoke selecton table Stude nt,Scfrom用户1,用户23.角色。数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。仓U建角色、对角色进行授权、将角色授权给其他的角色或者用户、角色权限 的收回。创建角色：create role 角色1角色2给角色授权：grant select,i nsert on
10、table Stude ntto 角色1,角色2将角色授权给其他用户：gra nt 角色1to 用户1,用户2收回角色权限：Revoke selectOn table Stude ntFrom角色1第五章1数据库完整性。数据库的完整性是指数据的正确性和相容性。数据的正确性是指额数据是符合现实世界语义、反应当前实际状况的。 数据的相容性是指数据库同一对象在不同的关系表中的数据 是符合逻辑的。2保障数据库的完整性。提供定义完整性约束条件的机制。提供完整性检查的方法。进行违约处理。数据完整性约束条件前文中已经讲述，此处不再赘述。第六章1 .函数依赖。若对于R(U)的任意一个可能的关系 r, r中不可
11、能存在两个元组在 X上的属性值相等, 而在Y上的属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作XtY可以从不同角度分类：平凡函数依剌I与非平凡函数依赖気全函数依赖与部分函数依赖直按阴数依赖与传递函数依赖如果XT, fiYcX,则称XT是平凡的函数觴 若果X*但Y抽则称XT是非平凡的函数依強如果XY*并且对于X的任何_个真子集X .都有X+竹则称Y完全函数依赖于X.记作X二Y.若X-Y.但Y不完全函数依赖于兀则称Y部分函数依赖于石记作X 4 Y.如果XYf YZ,且YX- YP，则称Z传谨函数依赖于几 如果X - Y,则Z直接依赖于X.一个低一级范式的关系模式，通过模式分解可以转换为
12、若干个高一级范式的关系模式的 集合，这种过程叫做规范化。1NF （第一范式）如果一个关系模式 R的所有属性都是 不可分的基本数据项，则R 1NF第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数 据库。2NF:如果R 1NF,且每一个 非主属性完全依赖 于码，贝U R 2NF采用投影分解法 将一个1NF的关系分解为多个 2NF的关系3NF:如果R是2NF,且每个非主属性都不传递依赖于R的候选码，则 R属于3NF。2NF消除非主属性的部分依赖，3NF消除非主属性的传递依赖2NF和3NF都是対卜主属性的要求，2NF要求每一个非主属11亢全函数依赖于码：3NF要求每一个非上
13、属性既不部分 依赖于码也不传递依赖于码舟R eiNF,若LY且Y莘时X必含有码，则;BCNF 的定义：REBCNFBCNF不仅对非主属性有要求，而且也对主属性有要求BCNF如果一个关系模式只有两个属性构成，则该关系模式一定属于例：关系楔式SJP(S, J, P)中.S是学生学号.J是课程号.P 表示名次(没有并列名次毎一个学生选修每门课程的成绩 有一定的名次.由语义可得到网数依賴隼F如下二卩二 (S, J) (J, P) 一S思考5有两个：(S,J)(J,P)主属性：S、J, P：没冇非主属性SJP E3NFSJP eBCNF指出该关系模式的候选码 指出主属性.非主属性 该关系棋式是否是3ZF
14、? 该关系模式是否是BCNF?例：关糸模武STJ(S,T,J)中，S是学生学号，T表不教帅 编号，庠课稈号，每个教师只教一门课，每门课有若干 教师讲義，某一学生选定某门课，就对应一个固定的教师。 由语义可得到函数依赖集眈下：F= (S, J) T,TJ思考.指曲该关系模式的候选码 指出主属性.非主属性 该关系模式是否是3NF? 该关系模式是否是BCNE?有两个：(S,J) ,(S,T)主属性：S. J. P：没有非主属性SJP F3NFSJP UBCNF1NF消除非主属性对码的部分函数依赖2NF消除非主属性対码的传递函数依赖3NF消除主属性对码的部分和传递函数依赖BCNF合并规则：由尸乙有4忆 伪传递规则：由沪Z,有鳩Z。分解规则：由I旳有心人xzU= A, B, C, D ; F=A 一 B, BC D; 计算(AC)Q判断一个函数依赖在R上是否成立R(A, B, C, D), F=A B, BC D; 问：AC D是否在R_t成立？第一种解决力法二计算看看AC-D是否在其中。该为法计 算量大，不可行第二种解决方法；如果AC-D成立，则D定属于（ACV ,因此， 首先计算（ACy ,如果De （ACV 则成立，否则，不成
