库原据数理专题知识讲座.pptx

库原据数理专题知识讲座;关系数据库基础概念;;一．单一数据结构----关系;二．关系操作;上一页;三、关系三类完整性约束;关系数据结构及形式化定义;1. 关系;;;给定一组域D1，D2，…，Dn 则D1×D2×…×D3子集称为D1×D2×…×Dn上关系。 记作R（D1，D2，…，Dn）， 其中，R为关系名，n为关系R度或目。当n=1时，称该关系为单元关系， 当n=2时，称该关系为二元关系 ;;关系中某一属性组，若它值唯一地标识一个元组（统计），则称该属性组为候选键（码） 若一个关系有多个候选键，则选定其中一个为主键（码），主键诸属性称为主属性。不包含在任何候选码中属性称为非码属性。关系模式全部属性组是这个关系模式候选码，称为全码。 ;;;2．关系一阶谓词表示;4.1.3 关系模式;;;;关系数据库模式;四种基础数据操纵功效： （１）? 数据检索 （２）? 数据插入 （３）? 数据删除 （４）? 数据修改 对关系模型数据操纵可描述为： （１）操纵对象 （２）基础操纵方式五种：属性指定、元组选择、关系合并、元组插入、元组删除; 1．关系模式数据库系统结构 2．关系数据语言分类 独立型 宿主型 3．关系数据语言与宿主语言接口方式 显式过程调用 隐式过程调用 按系统固有语法调用;关系代数;关系代数是以关系为运算对象一组高级运算集合。关系定义为元数相同元组集合。集合中元素为元组，关系代数中操作可分为两类： 传统集合操作： 并、差、交、笛卡尔积。 扩充关系操作： 投影，选择，联接和自然联接，除。;传统集合运算主要指并、交、差、笛卡尔积四种运算。它们传统地用于两个集合之间运算。当用于关系运算时，参加运算关系必须是相容和可并，即它们应有相同度（属性个数相等），且对应属性值来自同一域。以下表中关系R和S就是两个相容关系。;记作Ｒ∪Ｓ，由属于Ｒ和属于S元组合并而得，但须除去重复元组。可用于元组插入操作。;2．关系Ｒ与关系Ｓ之差;记作Ｒ∩Ｓ，由属于Ｒ 又属于S 元组组成。; 两个分别为n目和m目标关系R和S广义笛卡尔积是一个（n+m）列元组集合。元组前n列是关系R一个元组，后m列是关系S一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S广义笛卡尔积有k1╳k2个元组。 记作：Ｒ╳Ｓ＝｛trts|tr∈R ∧ts∈S｝;库原据数理专题知识讲座;在存放操作中， 并运算可实现插入； 差运算可实现删除； 修改相当于“删除加插入” 。 例：见P63 例4-2 4-3;4.3. 2 专门关系运算(选择、投影、连接、除); C表示逻辑条件表示式，这个表示式按以下规则组成：αθβ 关系模型中θ表示大于、小于、等于、不等于、大于或等于、小于或等于这些比较运算符中一个。;作用：在关系水平方向上选取符合给定条件子集。其中条件是以逻辑表示式给出 ，该逻辑表示式值为真元组被选取。这是从行角度进行运算，即水平方向抽取元组。经过选择运算得到结果能够形成新关系，其关系模式不变，但其中元组数目小于或等于原来关系中元组个数，它是原关系一个子集.;例：找出关系GP中单价小于或等于1.80元通用零件。 ?这实际上是从关系GP中找一个水平子集。 用公式表示可写成： σ单价≤1.80(GP)≡{t∣t属于GP∧C(t)=true};性质：单目运算，即操作对象仅有一个关系。 文字表示： ∏[<属性表>]（关系名） 作用：在关系垂直方向取含有给定属性子集。 注意：在属性表中可包含一至若干个属性。;从关系中挑选若干属性组成新关系称为投影。这是从列角度进行运算。经过投影运算能够得到一个新关系，其关系所包含属性个数往往比原关系少，或者属性排列次序不一样。假如新关系中包含重复元组，则要删除重复元组 ;例：列出关系Ｐ中全部产品名称与型号。 其公式应写为：∏[产品名，产品型号]（P） ;注意：投影后，如出现内容完全相同元组，应将重复元组取消。所以投影不但会取消一些列，也可能会取消一些行。;联接有三种类型： θ-连接（条件连接） 自然连接 半连接;性质：二目运算。θ联接是从关系R和S笛卡尔积中选取属性值满足某一θ操作元组。 连接可看成是有选择笛卡尔乘积。 记为：RiθjS ， 这里i和j 分别是关系R和S中第 i个、第j个属性序号。 它含义是：RiθjS≡ σi θ (n+j)（R×S） 假如θ是等号“=”，该联接操作称为“等值联接”。 ;例：给定两个关系R、S：RR.z=s.zS;两个关系R和S自然联接用R S表示。详细计算过程以下： ①计算R×S ②设R和S公共属性是A1，…