93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114
客户机:装IE即可 三、 数据库系统的模式结构 1.三级模式
① 模式:是数据库中全体数据的逻辑结构和特征的描述。 模式只涉及数据库的结构;
模式既不涉及应用程序,又不涉及数据库结构的存储;
② 外模式:是模式的一个子集,是与某一个应用程序有关的逻辑表示。 特点:一个应用程序只能使用一个外模式,但同一个外模式可为多个应用程序使用。
③ 内模式:描述数据库结构的存储,但不涉及物理记录。 2.两级映象
① 外模式/模式映象:保证数据库的逻辑独立性; ② 模式/内模式映象:保证数据库的物理独立性; 3.两级映象的意义
① 使数据库与应用系统完全分开,数据库改变时,应用系统不必改变。 ② 数据的存取完全由DBMS管理,用户不必考虑存取路径。
数据库管理系统
1. DBMS的功能:负责对数据库进行统一的管理与控制。 ① 数据定义:即定义数据库中各对象的结构
② 数据操纵:包括对数据库进行查询、插入、删除、修改等操作。 ③ 数据控制:包括安全性控制、完整性控制、并发控制、数据库恢复。
6
115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136
2.DBMS的组成:
DDL语言 DML语言 DCL语言 实用程序 注意:
① SQL集DDL,DML,DCL功能于一体; ② 所有应用程序通过SQL语句才能访问数据库 一、 基本概念
1.码:能唯一标识元组的属性集。
2.候选码:一个属性集既能唯一标识元组,且又不含有多余属性,一个关系模式可以有多个候选码。
3.主码:任选候选码中的一个。 4.主属性:主码中包含的各个属性。 5.非主属性:不包含在主码中的各个属性。
6.外码:设F是关系R的一个属性,不是R的主码,但却是另一个关系S的主码,则称F是关系R的外码。
例:student ( sno, sname, ssex, sage, sdept) Sc ( sno, cno, grade)
Sc的主码为:(sno,cno);外码为:sno
关系的数学定义
一、域( domain)
7
137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158
1.定义:域是一组具有相同类型的值的集合。 2.域的基数:域中所含数据的个数。 二、笛卡尔积
1.定义:给定一组域D1,D2,D3,则D1×D2×D3称为笛卡尔积。 2.笛卡尔积D1×D2×D3对应一个二维表,所含元组的个数等于各个域的基数之积。
三、关系
1.定义:笛卡儿积的一部分元组称为关系。 2.关系的目(或度):一个关系所含属性的个数。 3.关系的性质
任意两个元组不能完全相同,但属性名允许重复。 四、关系的完整性
1.实体完整性:指关系的所有主属性都不能取空值。 注意:实体完整性不仅仅是主码整体不能取空值。
2.参照完整性:指一个关系外码的取值必须是相关关系中主码的有效值或空值。
例:班级( 班名,人数)
学生(学号,姓名,性别,密码,班名)
在学生表中,班名的取值必须是班级表[班名]的值或空值。
关系代数
一、传统的集合运算
8
159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182
设关系R、S的结构完全相同,则: R∪S:由属于R或属于S的元组组成。 R∩S:由既属于R又属于S的元组组成。 R-S:由属于R而不属于S的元组组成。 思考:(R∩S)∪(R-S)=?
R×S:设R有m个属性,K1个元组;S有n个属性,K2个元组,则R×S含有(m+n)个属性,(K1×K2)个元组。 二、专门的关系运算
1.选择:从关系R中选择满足条件的元组。记为: ?F(R)
2.投影:从关系R中选择若干属性组成新的关系,并把新关系的重复元组去掉。
(R) 记为: ?A3.条件连接:将两关系按一定条件连接成一个新关系,记为:
R?FS??F(R?S)
说明:条件连接:两关系可以没有公共属性,若有公共属性,则新关系含有重复属性。
4.自然连接:将两关系按公共属性连接成一个新的关系,并把新关系的重复属性去掉。
记为: R?S
说明:① 自然连接:两关系至少有一个公共属性。
② 对于R的每个元组,S都从第一个元组开始判断,若两元组的公共属性值相同,则产生一个新元组添加到新关系中,最后把新关系中的重复属性去掉。
9
183 5.除:给定关系R(x,y)和S(y,z),则R÷S=P(x),其中x,y,z为184 属性组。
185 求解过程:
186 ① 求R中x可以取哪些值,并求各值的象集。 187 ② 求S在属性组y上的投影K。 188 ③ 检查每个象集是否包含K
189 注:除不是一个必须的运算,可以由其它运算符代替。 190 例:设有关系R,S如下图,求R÷S。 191
R A B C S B C D a1 b1 c2 b1 c2 d1 a2 b3 c7 b2 c1 d1 a3 b4 c6 b2 c3 d2 a1 b2 c3
a4 b6 c6
a2 b2 c3
a1 b2 c1
192 解:在关系R中,A可以取四个值,a1,a2,a3,a4。 193
a1的象集为{(b1,c2),(b2,c3),(b2,c1)}
10
最新《数据库原理》知识点总结



