自己做网站的优势,国家建筑网站,临沂河东建设局网站,建设银行人力资源系统网站怎么进关系型数据库 绪论概念间的关系数据库的历史信息和数据数据模型 关系模型数据结构关系完整性关系操作语言 关系代数语言 绪论
概念间的关系
数据-数据库-数据库管理系统-数据库系统
数据库的历史
人工管理阶段 - 文件系统阶段 - 数据库系统阶段
数据库… 关系型数据库 绪论概念间的关系数据库的历史信息和数据数据模型 关系模型数据结构关系完整性关系操作语言 关系代数语言 绪论
概念间的关系
数据-数据库-数据库管理系统-数据库系统
数据库的历史
人工管理阶段 - 文件系统阶段 - 数据库系统阶段
数据库系统结构三级模式、二级映射
外模式用户[概念]模式内模式数据库的物理存储
信息和数据
信息抽象于现实可用E-R图描述包括
实体 entity 具体的事物 或 抽象概念 或 他们之间的联系实体集 entity set属性 attribute属性域 domain 属性的取值范围码 key 唯一标识实体的属性集实体型 entity type联系 relationship 不同实体型之间有三种联系1:11:nm:n 可以没有
数据由信息转化对应计算机包括
字段 field 或数据项 data item标记实体的属性记录 record记录型文件码 key
数据模型
分类层次模型 hierarchical model 网状模型 network model关系模型 relational model 面向对象数据模型 object oriented data model 对象关系数据模型半结构化数据模型等 操作增删改查 数据结构
码、主关键字 primary key唯一标识域 domain行元组 tuple 记录列属性 attribute 字段主属性包括主码、候选码分量
完整性约束实体完整性、参照完整性、用户定义完整性用户自定义域
关系模型
描述关系名属性1属性2……属性n 关系的每一个分量必须是不可分的数据项
数据结构
域 domain 值域表示属性的取值范围 域中所包含的值的个数称域的基数(m)笛卡尔积 cartesian product D 1 × D 2 { ( d 1 , d 2 ) ∣ d i ∈ D i } D_1\times D_2\{(d_1,d_2)|d_i\in D_i\} D1×D2{(d1,d2)∣di∈Di} ( d 1 , d 2 ) (d_1,d_2) (d1,d2)为 [二]元组其中的每一个值叫做分量 笛卡尔积的基数是各域的基数之积关系 relation 笛卡尔积的子集叫在域D1,…Dn上的关系表示为 R ( D 1 , D 2 , . . . , D n ) R(D_1,D_2,...,D_n) R(D1,D2,...,Dn) R是关系的名字n是关系的目或度 若关系中某一属性组的值能唯一地标识一个元组而其子集不能则称候选码候选码的诸属性称为主属性。候选码可只包含一个属性也可能包含全部属性此时称为全码。 从候选码中选出一个来作为主码主码也可以是多个属性共同构成的。 外部码在本关系中不是码但是其他某一关系的码。 笛卡尔积没有意义其子集才有意义。关系必须是有限集合。 关系可有基本表实际、查询表、视图表虚表
关系完整性
实体完整性 entity integrity 主属性不能取空参照完整性 referential integrity 属性F是关系R的属性但不是R的码K是关系S的主码F与K定义在同一个域上相对应则F是R的外部码R是参照关系S是被参照关系目标关系R中任一元组在F上的值为FS中某个元组的K值 或 空值用户定义完整性 user-defined integrity 用户自定义域
关系操作
增删改查 查询包括选择、投影、连接、除、并、差、交、笛卡尔积 标粗的是基本操作其他操作可以用五种基本操作来定义和导出
语言
关系代数语言 relational algebra 查询 ISBL关系演算语言 relational calculus 查询 元组演算ALPHA 域演算QBE关系数据库标准语言 SQL(structured query language) 更加强大
只需要给出查询不需要考虑如何实现查询
关系代数语言
集合运算
并unionR和S具有相同目n且相应属性取自同一个域 R ∪ S { t ∣ t ∈ R ∨ t ∈ S } R\cup S\{t|t\in R\vee t\in S\} R∪S{t∣t∈R∨t∈S}差exceptR和S具有相同目n且相应属性取自同一个域 R − S { t ∣ t ∈ R ∧ t ∉ S } R- S\{t|t\in R\wedge t\notin S\} R−S{t∣t∈R∧t∈/S} 从R中减去和S相同的交intersectionR和S具有相同目n且相应属性取自同一个域 R ∩ S { t ∣ t ∈ R ∧ t ∈ S } R\cap S\{t|t\in R\wedge t\in S\} R∩S{t∣t∈R∧t∈S}广义笛卡尔积 cartesian product连接
引入表示符号 关系 R ( A 1 , A 2 , . . . , A n ) R(A_1,A_2,...,A_n) R(A1,A2,...,An) 有 t ∈ R , t\in R, t∈R,其中t是元组 t [ A i ] t[A_i] t[Ai]表示元组t中的分量Ai A是属性列/域列 A ˉ \bar{A} Aˉ表示从关系中去掉A属性后剩余的属性组 R是n目关系S是m目关系 t r ∈ R , t s ∈ S t_r\in R,t_s\in S tr∈R,ts∈S 是元组的连接 concatenation是一个(nm)列的元组 给定关系R(X,Z)XZ为属性组定义当t[X]x时x在R中的象集images set是 Z x { t [ Z ] ∣ t ∈ R , t [ X ] x } Z_x\{t[Z]|t\in R,t[X]x\} Zx{t[Z]∣t∈R,t[X]x}它表示R中属性组X上值为x的各元组在Z上分量的集合
关系运算
选择运算 selection/restriction选择元组 σ F ( R ) { t ∣ t ∈ R ∧ F ( t ) t r u e } \sigma_F(R)\{t|t\in R\wedge F(t)true\} σF(R){t∣t∈R∧F(t)true} F是一个公式由逻辑运算符 ∨ ∧ ¬ \vee \wedge \neg ∨∧¬连接算数表达式 ≥ ≤ ≠ \ge \le \ne ≥≤构成投影运算projection选择列 π A ( R ) { t [ A ] ∣ t ∈ R } \pi_A(R)\{t[A]|t\in R\} πA(R){t[A]∣t∈R},取消重复行连接运算join R ⋈ F S R\underset{F}{\Join} S RF⋈S 等值连接F中算数表达式是 R ⋈ A B S R\underset{AB}{\Join} S RAB⋈S自然连接常用且默认进行比较的分量必须是相同的属性并且在结果中去掉重复的属性 R ⋈ S R\underset{}{\Join} S R⋈S会有悬浮元组消失半连接 自然连接后仅保留对R属性的投影左外连接若S中找不到匹配的元组则不匹配的元素用空值匹配右外连接若R中找不到匹配的元组则不匹配的元素用空值匹配全外连接所有不匹配的元组均用空值匹配 除R(X,Y),S(Y,Z), R ÷ S { t r [ X ] ∣ t r ∈ R ∧ Y X ⊇ π Y ( S ) } R\div S\{t_r[X]|t_r\in R\wedge Y_X\supseteq \pi_Y(S)\} R÷S{tr[X]∣tr∈R∧YX⊇πY(S)} X的象集Yx包含S在Y上的投影
运算之间的转换 R ∩ S R − ( R − S ) 或 S − ( S − R ) R\cap SR-(R-S)或S-(S-R) R∩SR−(R−S)或S−(S−R) R ÷ S π X ( R ) − π X ( ( T ∗ π Y ( S ) − R ) R\div S\pi_X(R)-\pi_X((T*\pi_Y(S)-R) R÷SπX(R)−πX((T∗πY(S)−R) 此处应看ppt
