数据库概论的笔记

前言 1.关系模型要求关系必须是规范化的，这些规范条件中最基本的一条就是，关系的每一分量（元组）必须是一个不可分得数据项中的一个属性。 2.模式反应的是数据的结构及其联系，而实例反应的是数据库某一时刻的状态。 3.数据库的三级模式是指数据库系统由外

前言

1.关系模型要求关系必须是规范化的，这些规范条件中最基本的一条就是，关系的每一分量（元组）必须是一个不可分得数据项中的一个属性。

2.模式反应的是数据的结构及其联系，而实例反应的是数据库某一时刻的状态。

3.数据库的三级模式是指数据库系统由外模式、模式和内模式构成。数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

4.模式实际上是数据库数据在逻辑上的视图，一个数据库只有一个模式。dbms提供模式描述语言（模式ddl）来严格地定义模式。

正文

数据库的三级模式结构

一个数据库可以有多个外模式，同一个模式可被某一用户的多个应用系统使用，但一个应用程序只能使用一个外模式。

1.一个模式可以有任意外模式，对于每一个外模式，数据库系统都有一个外模式/模式映像。

2.当模式改变时，有数据库管理员对外模式/模式映像做相应的改变，达到外模式不用改变的目的。

.应用程序是依据数据的外模式编写的，从而应用程序不必修改，这样保证了数据与程序的逻辑独立性。除非应用需求本身发生变化，否则应用程序一般不需要修改。

关系数据库

关系是笛卡尔积的有限子集

1.关系可以有三种类型：

基本表：实际存在的表，它是实际存储数据的逻辑表示。

查询表：查询结果对应的白哦

视图表：由基本表或其他的视图表导出的表，是虚表，它不对应实际存储的数据

2.关系模式是型，关系是值

关系的描述称为关系模式，他可以形式化的表示为R(U,D,DOM,F).

其中R为关系名，U为组成该关系的属性集合；D为属性组U中的属性所来自得域；DOM为属性向域的映像集合；F为属性间数据的依赖关系集合。

3.关系操作

4.关系的完整性

1.实体完整性和关系完整性是关系模型必须满足的完整性约束条件。

实体完整性规则：如果属性A是基本关系R的主属性（候选码），则A不能取空值。

参照完整性规则：如果属性F是关系基本关系R的外码，它与基本关系s的主码K相对应，则对于R中的每一个元组在F上的值必须为：

或者取值为空，或者等于s中某个元组的主码值

其中的R和S可以是同一个关系，比如班长是外码。

5.关系代数

传统的集合运算时二目运算，即并、差、交和笛卡尔积四种，将关系看成元组的集合，其运算是从关系的水平方向即行的角度来进行，而专门的关系运算包括选择、投影、连接和除运算，不仅涉及行而且涉及列。比较运算符>,和逻辑运算符是用来辅助专门的关系运算的。

1.等值连接：它是从关系RYuS的广义笛卡尔积中选取A和B属性值相等的那些元组。

2.自然连接是一种特殊的等值连接，他要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以自然连接是从行和列的角度进行的运算。

3.外连接：把舍弃的元组页保存在结果关系中，而在其他属性上填空值。如果把左边关系R中要舍弃的元组保留就叫左连接；如果把右边关系的元组保留就叫右外连接。

4.除运算

给定关系R(x,y)和s(y,z),其中x,y,z为属性组，R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系p(x),P是R中满足一下关系的元组在x属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。

例子“

1.查询选修了全部课程的学生姓名。

select sname from student where not exists (select * from course where no exists(select * from sc where sno=student.sno and cno=course.cno));--sql中没有全称量词，但是，我们总可以把带有全称量词的谓词转换为等价的带有存在量词的谓词。

2.查询至少选修了学生10094030011选修的全部课程的学号。可以使用蕴含逻辑运算。

select distinct sno from sc scx where not exists(select * from sc scy where scy.sno='100940311' and not exists(select * from sc scz where scz.sno=scx.sno and scz.cno=scy.cno));

删除模式

drop schema --cascade级联和restrict两者必选其一。

定义视图

rdbms执行 create view 语句只是把视图的定义存入数据字典，并不执行其中的select语句。只是在对视图查询时，才按视图的定义从基本表中将数据查出。对于非行列子集视图的查询，就不一定能转换。因为where子句中是不能用聚集函数作为条件表达式。

grant和revoke

grate和revoke语句向用户授予或回收对数据的操作权限。对数据库模式的授权则由dba在创建用户时实现。

数据库角色

数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合，使用角色来管理数据库权限可以简化授权的过程。

mac 强制存取控制

仅当主体的许可证级别大于或等于客体的密级时，该主体才能读取相应的客体；仅当主体的许可证级别等于客体的密级时，该主体才能写相应的客体。

注：

1.主体是系统中的活动实体，即包括都不陌生所管理的实际用户，页包括代表用户的各进程；客体是系统中的被动实体，是受主体操作的，包括文件、基本表、索引和视图。

2.mac是对数据库本身进行密级标志，无论数据如何复制，标记与数据是一个不可分的整体，只有符合密级标记要求的用户才可以操作数据。

3.较高安全性级别提供的安全保护要包含较低级别的所有保护，因此在实现mac时要首先实现dac，系统首先进行dac检查，对通过dac检查的允许存取的数据库对象再由系统自动进行mac检查，只有通过mac检查的数据库对象方可存取。

audit 审计

audit语句用来设置审计功能，noaudit语句取消审计功能。

audit alter，update on 表名；

审计设置以及审计内容一般都存放在数据字典中，必须把审计开关打开。即把系统参数audit_rail设置为true，才可以在系统表sys_audittrail中查看审计信息。

注：

号的安全性措施应该使得那些试图破坏安全的人所花费的代价远远超过他们所获得的利益

触发器 trigger

trigger是用户定义在关系表上的一类由事件驱动的特殊过程

1.创建触发器

create trigger

{before|after}on

foreach{row|statement}

[when ]

2.删除触发器

drop trigger on

注：

1.foreach statement是语句级，触发动作只发生一次，如果表的触发器是行级的话，触发动作将作用于所有的行。

如果是行级触发器，用户可再过程中使用new和old引用update、insert事件之后的新值和update、delete事件之前的旧值。如果为语句级触发器，则不可使用new和old进行引用。

2.触发动作体可以是一个匿名PL/SQL块，也可以是对已创建的存储过程的调用。

3.同一个表的多个触发器激活时遵循如下的执行顺序。

1）执行该表上的before触发器

2）激活触发器上的sql语句

3）执行该表上的after触发器。

规范化

设R(U)是属性集U上的关系模式。X,Y是U的子集。如果对于R(U)的任意一个可能的关系R,R中不可能存在两个元组在X上的属性值，而在Y上的属性值不等，则称x函数圈定y,或者是y函数依赖于x。

1.完全函数依赖

在R(U)中，如果y函数依赖于y，并且对于x的任何一个真子集x',都有y函数不依赖于x'.则称y对x完全函数依赖。

2.范式

1）。一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的激活。这种过程叫做规范化。

2）。关系，作为一张二维表，对他有一个最起码的要求：每一个分量必须是不可分的数据项。满足这一条件的关系模式就属于第一范式。

3.如果关系R属于第一范式，且每一个非主属性完全函数依赖于吗，即消除部分函数依赖，来达到第二范式。

4）。关系模式R中如果不存在这样的吗Y,属性组Y及非数主属性Z(Z不属于Y),使得y函数依赖于X,且Z函数依赖于Y成立，X不依赖于Y.。则称关系模式属于第三范式。如果是第三范式，它的任何非键属性都并不传递依赖于任何候选键。

进程

进程的概念一分为二，task是申请资源的最小单位，而thread是调度和运行的最小单位。一个task可以有多个thread，这些thread共享task的所有资源，共同完成一个任务。

1.线索机制与进程机制的比较

1）线索比进程占用更少的资源。

2线索调度比较灵活。.

3）线索切换开销较小：线索共享同一地址空间，而进程的地址空间是私有的。

4）线索通信简便

游标

系统为用户开设的一个数据缓冲池，存放sql语句的执行结果，每一个游标区都有一个名字。

PL/SQL ( procedural language/sql)

pl/sql是编写数据库存储过程的一种过程语言，是对sql的扩展，使其增加了过程化语句功能。

1.pl/sql概述

pl/sql程序的基本结构是块，每个快完成一个逻辑操作

注：

1.pl/sql块主要有两种类型，即命名块和匿名块。匿名块每次执行时都要进行编译，它不能存储到数据库中，也不能在其他的pl/sql块中引用。

2.存储过程和函数是命名快，他们被编译后保存在数据库中，可以被反复的调用，运行速度较快。

pl/sql的创建

1.creste procedure 过程名（【参数1，参数2,...】）

as

2.alter procedure 过程名1 rename to 过程名2；

执行pl/sql

call /perform procedure 过程名（【参数列表】）；

删除pl/sql

drop procedure 关系名（）；

注：

1.l优化时，在既有选择操作和链接操作时，应当先做选择操作，这样参加连接的元组就可以大大减少。者是代数优化

2.选择操作算法有全表扫描和索引扫描，应当选用索引扫描。

3.表的连接采用index join代价页较小。这是物理优化。

总结

1.关系的完整性约束条件包括三大类：实体完整性、参照完整性和用户自定义完整性。

2.存储过程与函数的区别

存储过程是用户定义的一系列sql语句的集合，设计特定的表或其他对象的任务，用户可以调用存储过程；

而函数通常是数据库已定义的方法，它接受参数并返回某种类型的值并且不涉及特定的用户表。