域是一组具有相同数据类型的值的集合。
笛卡尔积在SQL中的实现方式既是交叉连接(Cross Join)。所有连接方式都会先生成临时笛卡尔积表,笛卡尔积是关系代数里的一个概念,表示两个表中的每一行数据任意组合。
简单来说就是两个集合相乘的结果,集合A和集合B中任意两个元素结合在一起,也叫交叉连接。集合A{a1,a2,a3} 集合B{b1,b2},笛卡尔积 A × B ={(a1,b1),(a1,b2),(a2,b1),(a2,b2),(a3,b1),(a3,b2)}
笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)
笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量
笛卡尔积可表示为一个二维表表中的每行对应一个元组,表中的每列对应一个域
D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为R(D1,D2,…,Dn)R:关系名n:关系的目或度(Degree)
关系中的每个元素是关系中的元组,通常用t表示。
当n=1时,称该关系为单元关系(Unary relation)或一元关系当n=2时,称该关系为二元关系(Binary relation)
关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域
关系中不同列可以对应相同的域为了加以区分,必须对每列起一个名字,称为属性(Attribute)n目关系必有n个属性
候选码(Candidate key)若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码简单的情况:候选码只包含一个属性全码(All-key)最极端的情况:关系模式的所有属性组是这个关系模式的候选码,称为全码(All-key)主码若一个关系有多个候选码,则选定其中一个为主码(Primary key)主属性候选码的诸属性称为主属性(Prime attribute)不包含在任何侯选码中的属性称为非主属性( Non-Prime attribute)或非码属性(Non-key attribute)
基本关系(基本表或基表)实际存在的表,是实际存储数据的逻辑表示查询表查询结果对应的表视图表由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据
R(U,D,DOM,F)R——关系名U——组成该关系的属性名集合D——属性组U中属性所来自的域DOM——属性向域的映象集合F——属性间的数据依赖关系集合
关系模式通常可以简记为R (U)或R (A1,A2,…,An)R: 关系名A1,A2,…,An : 属性名ps:域名及属性向域的映象常常直接说明为属性的类型、长度
对关系的描述静态的、稳定的
在一个给定的应用领域中,所有关系的集合构成一个关系数据库
若干域的定义在这些域上定义的若干关系模式
查询:选择、投影、连接、除、并、交、差数据更新:插入、删除、修改查询的表达能力是其中最主要的部分选择、投影、并、差、笛卡尔基是5种基本操作
集合操作方式:操作的对象和结果都是集合,一次一集合的方式
用对关系的运算来表达查询要求代表:ISBL
用谓词来表达查询要求元组关系演算语言谓词变元的基本对象是元组变量代表:APLHA, QUEL域关系演算语言谓词变元的基本对象是域变量代表:QBE
代表:SQL(Structured Query Language)
关系模型必须满足的完整性约束条件称为关系的两个不变性,应该由关系系统自动支持
应用领域需要遵循的约束条件,体现了具体领域中的语义约束
若属性A是基本关系R的主属性,则属性A不能取空值
在关系模型中实体及实体间的联系都是用关系来描述的,因此可能存在着关系与关系间的引用。
若属性(或属性组)F是基本关系R的外码它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值)或者等于S中某个元组的主码值
具有相同的目n(即两个关系都有n个属性)相应的属性取自同一个域
仍为n目关系,由属于R或属于S的元组组成R∪S ={t|t∈R∨t ∈S}
仍为n目关系,由属于R而不属于S的所有元组组成R -S = { t|t∈R∧t∉S }
仍为n目关系,由既属于R又属于S的元组组成R∩S = { t|t∈R∧t ∈S },R∩S = R –(R-S)
列:(n+m)列元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行:k1×k2个元组R×S = {t_r⌒t_s |t_r∈R ∧ t_s∈S }
1、选择(selection):
2、投影(projection):
3、连接(join):
等值连接是从关系R与S的广义笛卡尔积中选取A、B属性相等的那些元组,按照属性相同的行将两(或以上)张表元组匹配连接;举个例子ID_Name表
ID_MingZhu 表
② 自然连接
自然连接是特殊的等值连接,要求两个关系中进行比较的分量必须是同名的属性组,并且在结果中把重复的属性列去掉。
举个例子:ID_Name表
ID_MingZhu 表
③ 左外连接将返回右表的所有行。如果左表的某行在右表中没有匹配行,则将为右表返回空值左连接: