《数据库系统概论笔记》由会员分享，可在线阅读，更多相关《数据库系统概论笔记（22页珍藏版）》请在金锄头文库上搜索。
1、第一章1数据库的四个基本概念：数据、数据库、数据库管理系统、数据库系统。数据：是数据库中存储的基本对象。描述事物的符号称为数据。数据库：是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库数据具有永久存储、有组织和可共享三个基本特点。数据库管理系统：是计算机的基础软件。数据库系统：是由数据库、数据库管理系统、应用程序和人组成的存储、管理、处理和维护数据的系统。2数据处理和数据管理。数据处理：指对各种数据进行手机、存储、加工和传播的一系列活动的总和。数据管理：指对数据进行分类、组织、编码、存储、检索和维护。3数据独立性。物理独立性：指用户的应用程序与数据库中数据的物理存储是相互独立的。
2、逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。4数据模型-是对现实世界数据特征的抽象（现实世界的模拟）。数据模型是数据库系统的核心和基础。概念模型：信息模型，按照用户的观点来对数据和信息建模，主要用于数据库设计。逻辑模型：按照计算机系统的观点对数据建模。物理模型：描述数据在计算机内部的表示方式和存取方法。数据模型组成要素：数据结构、数据操作、数据的完整性约束条件。5信息世界中的基本概念。实体：客观存在并可相互区别的事物。属性：实体所具有的某一特征。码：唯一标识实体的属性集。联系：失误内部以及事物之间是有联系的。实体内部的联系通常是指组成实体的个属性之间的联系，实体之间的联系通常是
3、指不同实体集之间的联系。实体之间的联系有一对一、一对多和多对多等各种类型。6数据完整性约束条件。实体完整性：检查主码值是否唯一，检查主码的各个属性是否为空。实体完整性在创建表时用primarykey主键来定义。参照完整性：检查增删改时检查外码约束。在创建表时用外码foreignkey短语定义。用户定义完整性：创建表中定义属性的同时，可以根据应用要求定义属性上的约束条件，即属性值限制。列值非空（notnull）、列值唯一（unique）、检查列值是否满足一个条件表达式（check短语）7数据库系统的模式。型：是指对某一类数据的结构和属性的说明，对结构的描述和说明。值：是型的一个具体赋值。模式：是
4、数据库中全体数据的逻辑结构和特征的描述，对结构进行描述，仅仅涉及型。模式的一个具体值称为模式的一个实例。模式反应的事数据的结构及其联系，而实例反应的是数据库某一时刻的状态。8数据库的三级模式结构。模式（逻辑模式）：是数据库中全体数据的逻辑结构和特征的描述，需要定义数据想的名字，类型，取值范围和数据之间的联系，安全性完整性要求等。夕卜模式（子模式）：数据库中数据的局部逻辑结构。内模式（存储模式）：是数据物理结构和存储方式的描述，是数据在数据库内部的组织方式。第二章1关系模型-关系数据结构、关系操作集合、关系完整性约束三部分组成。2.关系。域：一组具有相同数据类型的值的集合。关系：笛卡尔积的有限子
5、集。候选码：关系中某一属性组的值能唯一地标识一个元组候选码的诸属性称为主属性。不包含在任何候选码中的属性称为非主属性3表。基本表（基本关系、基表）：实际存在的表，是实际存储数据的逻辑表示查询表：是查询结果对应的表。视图表：是由基本表或其他视图表导出的表，虚表，不对应实际存储的数据。4关系代数：用对关系的运算来表达查询。关系代数运算的三个要素：1.运算对象：关系；2运算结果：关系；3：运算符：四类运算符含义运算符含义专门的关0选择逻辑运算-II系JI投影符A运算符X连接V选择运算是从行的角度进行的运算查询信息系（IS系）全体学生dSdept=IS（Student）投影之后不仅取消了原关系中的某些
6、列，而投影操作主要是从列的角度进行运算。且还可能取消某些元组（避免重复行）查询学生的姓名和所在系，即求Student关系上学生姓名和所在系两个属性上的投影nSnameSdept（Student）连接也称B连接：连接运算从R和S的广义笛卡尔积RXS中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组等值连接斤冈SRB=SS-热rif2trfdA:S在关系R中.A可以取四个値乩，a2,a3fa4)丙的象集为f(bvGj)f(4r(鸟，G)电的象集为(為，叼)，(鸟，q)禺的象集为(bvG)和的象集为(爲G廉(尽。上的投影为(bbc2)t(b2fcl)r(b2rc3)只有遇的
7、象集包含了雄0属性组上的投影所以RS=a交匸RCS=R-(后5)连接：RxS=oaBb(RXS)ABB除吐RWS=nm(r)-H工(nX(R)Xny(s)-R)例10查询选修了全部课程的学生号码和姓名&Sno,曲(SC)八皿(Course)MSno，Siune(Student)第四章什么是数据库的安仝性数据库的安仝性是指保护数据库，防止因用户非法使用敷据库造成数据泄露.里改或破坏F*数据库系统的安全保护措施是否有效是数据库系统主更的性能指标之一。数据库安全控制层次變作诒求DBDBMS申计5TL肺1数据库安全性控制用户身份鉴别：静态口令鉴别，动态口令鉴别、生物特征鉴别、智能卡鉴别存取控制：定义用
8、户权限。合法权限检查。自主存取控制：授予不同对象不同权限。强制存取控制：数据库中的内容带有密级标记，只有具有相应标记的用户才能够访问。强制存取控制规则严当某一用户（或某一主休）以标记1恥1注册入系统时，系统要求他对任何客体的存取必须遵循下面两条规则：（1）仅当主体的许可证级别大于或等于客休的密级时，该主休才能读取相应的客体；（2）仅当主体的许可证级别等于客体的密级时，该主体才能写相应的客体口修正规则才主休的许可证级别二客体的密级今主体能写客体规则的共同点禁止了拥有高许可证级别的主体更新低密级的数据对象2授权。授权：-对属性列授权必须指出相应的属性列名。grantselectnsert,dele
9、te,updateontableStudent,Scto用户1,用户2收回权限：revokeselectontableStudent,Scfrom用户1,用户23.角色。数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。仓U建角色、对角色进行授权、将角色授权给其他的角色或者用户、角色权限的收回。创建角色：createrole角色1角色2给角色授权：grantselect,insertontableStudentto角色1,角色2将角色授权给其他用户：grant角色1to用户1,用户2收回角色权限：RevokeselectOntableStudentFrom角色14.视图。创建视
10、图：Createview视图1AsSelect*FromStudentWhereSdept=CS第五章1数据库完整性。数据库的完整性是指数据的正确性和相容性。数据的正确性是指额数据是符合现实世界语义、反应当前实际状况的。数据的相容性是指数据库同一对象在不同的关系表中的数据是符合逻辑的。2保障数据库的完整性。提供定义完整性约束条件的机制。提供完整性检查的方法。进行违约处理。数据完整性约束条件前文中已经讲述，此处不再赘述。第六章1.函数依赖。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作XtY可以
11、从不同角度分类：平凡函数依剌I与非平凡函数依赖気全函数依赖与部分函数依赖直按阴数依赖与传递函数依赖如果XT但YcX,则稿，Y是刊啲鹹觴若剰7但Y睾则称3是非平凡的函数依輟如果XY*并且对于X的任何一个真子集刘都有X+人则称Y完全函数依赖于X,记作Yd若Xf*但Y不完全函数依赖于X,则称Y部分函数依帧于心记作X匸Y.如果XYfYZ,且Y0X.YP，则称Z传谨函数依赖于几如果XY,则Z直接依赖于心一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程叫做规范化。1NF（第一范式）如果一个关系模式R的所有属性都是不可分的基本数据项，则R1NF第一范式是对关系模式的
12、最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。2NF:如果R1NF,且每一个非主属性完全依赖于码，贝UR2NF采用投影分解法将一个1NF的关系分解为多个2NF的关系3NF:如果R是2NF,且每个非主属性都不传递依赖于R的候选码，则R属于3NF。2NF消除非主属性的部分依赖，3NF消除非主属性的传递依赖2NF和3NF都是刈非主属性的要求，2NF要求每一个非主属11亢全函数依赖于码：3NF要求侮一个非上属性既不部分依赖于码也不传递依赖于码舟ReiNF,若X-YfiYaX时X必含有码，则，BCNF的定义：REBCNFBCNF不仅对非主属性有要求，而且也对主属性有要求BCNF如果一个关系
13、模式只有两个属性构成，则该关系模式一定属于例：关系楔式SJP(SJF)中，是学生学号J是课程号.r表亲名次没有并列名决，毎一个学生迭修每门课程的成绩有一定的名次，由语文可稈却頭敕依鰻俸F如下2卩一C気J)n(J,思不：指出该关系模比的候选码指出主属性非主属庄该关条棋式是杏是馭円该关義模式MrJBCNF?P)-*s)有两个*(S,J3.P)主属杵：S.J.P5没冇非主属性SJF=3NFS.JP匚BCNF例：关系模式STJ(ST,J)中，S是学生学号，T表不教帅编号.球课稈号.每个教师只教一门课，每门课有若干教师讲鼠某一学生选定某门课，就对应一个固定的教师。由语义可得到函数依赖集豌下=片(S,J)
14、TT-J艮考指也该关系模式的候选码指出主属性、非主属性该关系模式是否是3NF?该关系模式是俗是BCNK?有两个：CSsJ)f(S,T)主属性；S.J.F；没有非主展性SJPejNTSJPBCNFINF4消除非主属性对码的部分函数依赖2NF4消除非主属性对码的传递函数依赖3NF*消除主属性对码的部分和传递函数依赖BCNF合并规则t由4乙有心胚I伪传递规则：由心乃沪Z,有处么I分解规则：由尸胳有4只42。判断一个函数依赖在R上是否成立R（A,比C,D）,FTA艮BCD;问：ACD是否在R成立？第一种解决力注=计算戸，看看ACJU是否在其中-该为法计算量大，不可行第二种解决方法：如果AC-D戚立则D定厲于（AC?）/,因此，員先计#（ACV如果DWaC）f,则成立，否则,不磁立由于（AC）f+-A,B,C,D,所以ACD在R上成立己知关系模式R,梵中U=A,B,CDrE;F-AB-*C,BmCEECf出ACB.求关系的候选码并判断该关系模式是几范式？过程：首先.找岀所有没有在任何一个甬数依赖右侧岀现的属性,把他们SL成一个属性组K,候选码一定含右K；讣算陌如果1卡=6则K为候选码#而且只有这一个:否则，基:TK扩充属性，形成新的属性组（含有K但不含候选佃的所有可能的属性组合计算新属性组的闭包，判断其是否为候选码第七章1数据库设计，数据库设计分6个阶段。需求分析。
