第2章 关系运算2.1 关系数据结构关系数据结构:具有行列结构的二维表但有若干规定和限制以集合的形讨论式相关概念:域:属性值的取值范围也是具有相同相同特性的数据集合1笛卡尔积笛卡尔积是定义在一组域(D1D2…Dn)上的集合:D1×D2×…×Dn ={(d1d2…dn)di∈Di i=1…n}(d1d2…dn):称作元组也称n元组di称作分量笛卡尔积示例:域定义D1={刘备关羽张飞}D2={刘
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 关系运算关系数据模型关系运算关系数据结构关系完整性规则实体完整性参照完整性用户定义完整性域笛卡儿积关系码关系数据结构1域:具有相同特性的数据集合 D1={13579…99}2笛卡儿积:定义在一组域上的集合假定一组域用D1D2…Dn表示 笛卡儿积:D1? D2 ? … ? Dn 元素个
1.关系代数的五个基本操作:并差笛卡尔积投影和选择 并 (∪):两个关系需有相同的关系模式并的对象是元组由两个关系所有元组构成 差 (-):同样两个关系有相同的模式R和S的差是由属于R但不属于S的元组构成的集合 笛卡儿积(×): 对于两个关系作运算列:(nm)列的元组的集合 元组的前n列是关系R的一个元组后m列是关系S的一个元组行:k1×k2个元组 投影( σ):对关系进行垂直分割消去
第2章关系模型和关系运算理论 本章重要内容 (1)基本概念(2)关系代数(3)*关系演算(4)关系代数表达式的优化(5)*关系逻辑关系模型和关系运算理 21 关系模型的基本概念 22 关系代数 23 关系演算( 自学) 24 关系代数表达式的优化 25 关系逻辑 ( 自学) 21 关系模型的基本概念 211 基本术语 212 关系的定义和性质213 关系模型的三类完整性规则 214 ER模型向关系
#
level关系数据库结构基本关系代数运算附加关系代数运算扩展关系代数运算空(Null)值数据库更改属性类型MainNorthNorthPark202359branch 关系如果K 是最小超码则K是候选码(candidate key) 例子: {customer_name} 是Customer的一个Customer 因为它是一个超码而且没有其超码子集主码(Primary key): 被选为首要标识
关系及其运算离散数学:第3讲上一讲内容的回顾基本的证明方式 直接使用集合包含或相等定义 利用运算定义作逻辑等值式推演 利用已知恒等式或等式作集合代数推演 循环证明一系列逻辑等值式 关于文氏图的进一步讨论有限集合的计数包含-排斥原理广义并与广义交二元关系及其运算集合的笛卡尔乘积有序对-一种特殊的集合笛卡尔乘笛卡尔乘积的性质二元关系的定义关系的运算一般集合运算与定义域或值域有关的运算逆运算复合运算(乘
#
补码加法的特点:符号位要作为数的一部分一起参加运算要在模2的意义下相加即超过2的进位要丢掉2.2.2 补码减法数用补码表示时减法运算的公式为:[X-Y]补 = [X]补-[Y]补 [X]补[-Y]补 (mod 2)从[Y]补求[-Y]补的法则:对[Y]补包括符号位求反且最末位加1 6912第二章 运算方法和运算器(2)2.4.1 原码并行乘法1.人工算法与机器算法的同异性在定点计算
违法有害信息,请在下方选择原因提交举报