zoukankan      html  css  js  c++  java
  • 数据库基础概念及关系代数

    定义并理解下列术语,说明它们之间的联系与区别

    域(domain):域是一组具有相同数据类型的集合。

    笛卡尔积(cartesian product):域上的一种集合运算。
    给定一组域D1,D2,…,Dn,允许其中某些域是相同的。D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diÎDi,i=1,2,…,n}。

    关系(relation):D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为R(D1,D2,…,Dn)。 R:关系名,n:关系的目或度。

    元组(Tuple):笛卡尔积中每一个元素叫作一个n元组。

    属性:候选码的诸属性称为主属性。不包含在任何侯选码中的属性称为非主属性或非码属性。

    主码:若一个关系有多个候选码,则选定其中一个为主码。

    候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码。

    外码:设F是基本关系R的一个或一组属性,但不是关系R的码。如果F与基本关系S的主码Ks相对应,则称F是R的外码

    (3)关系模式:关系模式是对关系的描述。

    关系:D1×D2×…×Dn的 子集 叫作在域D1,D2,…,Dn上的
    关系,表示为 R(D1,D2,…,Dn)。

    关系数据库:在一个给定的应用领域中,所有关系的集合构成一个关系数据库。

    关系模式是对关系的描述,关系是关系模式在某一时刻的状态或内容。关系模式和关系往往笼统称为关系,通过上下文加以区别。

    实体完整性规则:主属性不能为空
    参照完整性规则:外码要么为空,要么源自于被参照关系的主码
    用户定义的完整性:针对某一具体关系数据库的约束条件,反映某一具体应用所涉及的数据必须满足的语义要求

    
    Π SNO (σ JNO=J1(SPJ))
    Π SNO (σ JNO=J1 (σ PNO=P1(SPJ)))
    Π SNO (σ JNO=J1 (σ PNO=(Π PNO (σ COLOR=红 )) ))
    Π JNO (Π SNO (σ CITY!=TianJin (S)))
    ΠJNO,PNO(SPJ)÷Π PNO(σ SNO= ′S1 ′ (SPJ))
    

    8.关系代数的基本运算有哪些?如何用这些基本运算来表示其他运算?
    关系代数的基本运算:选择、投影、并(∪)、差(-)、笛卡尔积。

    其他运算:
    交(∩):R∩S=R-(R-S)
    连接:在R和S的广义笛卡尔积R×S中,选取R在A属性组上的值与S在B属性上的值满足比较关系θ的元组 σAθB(R×S)

  • 相关阅读:
    一本通1647迷路
    一本通1646GT 考试
    矩阵
    矩阵快速幂
    数学基础
    清北学堂学习经验(论颓废)
    钟皓曦第二天讲课
    P3275 [SCOI2011]糖果
    P1270 “访问”美术馆
    P2015 二叉苹果树
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13285181.html
Copyright © 2011-2022 走看看