• 《软件设计师》——数据库系统


    三级模式——两级映射

    E-R模型中,1个实体要转换成1个关系模式,1对1联系可以将关系归于任何一个实体关系模式中,1对多的可以将联系归于多的关系模式中,多对多的关系要独立成为一个关系模式。

     

    关系代数:

    并、交、差、笛卡尔积、投影、选择、联接

     

    部分函数依赖:如果多个元素组成共同主键,可以唯一确定一条记录中的其它数据,则主键中的任意一个元素称为部分函数依赖

    传递函数依赖:如果A可以唯一决定B,B可以唯一决定C,则A可以唯一决定C。

     

     

     

     

     

     外模式、概念模式、内模式

     

     

     

     

     

    E-R模型中, 矩形表示实体,椭圆表示属性,菱形表示联系:

     

     

     

     

     

     

     

     

     笛卡尔积是把两个表的字段全部保留,然后用顺序的使用第一个表中的行,与第二个表中的各个行拼接到一行形成新的行,做笛卡尔积后的行数,是第一个表和第二表的行数之积。

    投影就是选择列

    选择就是条件筛选

     

    联接和笛卡尔积最大的区别是,联接会把两个表都有的字段只保留一个,联接默认是自然联接,即两个关系中相同的字段做等值。

     

     

     

     

    主键的一部分可以确定C,称为部分函数依赖。

    A确定B,B确定C,则A确定C,这称为传递函数依赖。前提是B不能确定A,否则就表示两者是等价的,也就不属于传递函数依赖了。

     

     

    超键:唯一标识元组,可能存在冗余字段,即去除某个字段后,仍然可以唯一标识元组

    候选键:唯一标识元组,不存在冗余字段

    主键:候选键中任选一个

    外键:其它关系的主键

     

     

     

     

     

     

     

     

     

     三大范式:要达到高级范式,必须先满足低级范式。

    第一范式:属性值都是不可分的。

    第二范式:消除非主属性对候选键的部分依赖。一般单属性的主键,都满足第二范式,只有多属性主键,才有可能不满足。

    第三范式:消除非主属性对候选键传递依赖。应该就是说,如果非主键字段,能够推出其它非主键字段,就算不满足。

    BCNF:消除主属性对候选键的传递依赖

    注:主属性是指属于候选键的一部分的属性,非主属性则表示不属于候选键的一部分。

     

     

     

     

    上例中,没有非主属性,所以满足2NF和3NF,但不满足BCNF

     

     

     

     下面这个方法没明白

     

    下面的方法只适合一分为二的情况:

     

    X锁是写锁,S锁是读锁:

     

     

     

     

     

     

  • 相关阅读:
    Directx11学习笔记【九】 【转】 3D渲染管线
    排序算法总结
    [LeetCode92]Reverse Linked List II
    c++析构函数为什么要为虚函数
    简析iOS动画原理及实现——Core Animation
    Xcode 插件集:xTextHandler
    [iOS] 在 ios10 中使用 imessage
    UITableView-FDTemplateLayoutCell 学习笔记
    Xcode 7.3 cannot create __weak reference in file using manual reference counting
    iOS10个实用小技巧(总有你不知道的和你会用到的)
  • 原文地址:https://www.cnblogs.com/tianyajuanke/p/5945971.html
Copyright © 2020-2023  润新知