九、数据库技术基础识：

数据库设计阶段：

• 需求分析阶段 -> 确定系统边界。
• 逻辑设计阶段 -> 关系规范化分。

数据库三级模式和两层映射：

三级模式：

• 外模式、概念模式（也称模式）、内模式（也称存储模式）。
• 视图对应外模式、基本表对应模式、存储文件对应内模式。
• 一个数据库可以有多个外模式，只能有一个内模式。

两级映像：

• 模式/内模式映像：该映像存在于概念级和内部级之间，实现了概念模式到内模式之间的相互转换。
• 外模式/模式映像：该映像存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。
• 两级映像功能保证了数据的独立性。数据独立性包括数据的物理独立性（模式/内模式映像）和数据的逻辑独立性（外模式/模式映像）。

五种基本的关系代数运算：

• 并集：∪ 交集：∩ 广义笛卡尔积：x 投影：π 选择：σ
• 投影：展示一个属性列或多个属性列数据。
• 选择：展示一行或多行数据。 选择条件是中文时，有单引号。σ name='张三'
• 链接：S1与S2合并，相同属性列合并。
• 笛卡尔积与连接的区别：不会去掉重复的列。
• 逻辑运算符要知道。
• Tips：除不考。

链接：

• 自然连接：是一种特殊的等值连接，它要求两个关系中，进行比较的分量必须是相同的属性组，并且在结果集中将重复的属性列去掉。
  • {(2,1,4,8) , (3,4,4,4)}
• 左外连接：是取出左侧关系中，所有与右侧关系中任一元组都不匹配的元组，用空值 NULL 充填所有来自右侧关系的属性，构成新的元组，将其加入自然连接的结果中。
  • {(1,2,3,null) , (2,1,4,8) , (3,4,4,4) , (4,6,7,null)}
• 右外连接：是取出右侧关系中，所有与左侧关系中任一元组都不匹配的元组，用空值 NULL 充填所有来自左侧关系的属性，构成新的元组，将其加入自然连接的结果中。
  • {(1,9,1,null) , (2,1,4,8) , (3,4,4,4) , (4,8,3,null)}
• 全外连接：完成左外连接和右外连接。即填充左侧关系中与右侧关系中任一元组都不匹配的元组，并填充右侧关系中所有与左侧关系中任一元组都不匹配的元组，将产生的新元组加入自然连接的结果中。
  • {(1,2,3,null) , (1,9,1,null) , (2,1,4,8) , (3,4,4,4) , (4,6,7,null) , (4,8,3,null)}

码：

• 候选码：属性或属性组合，值可以唯一标识一个元组。有多个候选码时，选择一个即可。
• 全码（All-key）：关系模式的所有属性组合构成主键。

属性闭包计算：

例1：

• 如何挑选关键字，判断候选码：
  • step1：找出F函数中，箭头右边的所有元素，它们都是被决定（下图中：B、D、H、E）；
  • step2：与U属性集的元素做差集，剩余的元素一定是候选码的一部分（A、C）；
  • step3：对差集部分元素，做属性闭包计算，看是否可以推导出全部元素;
  • step4：不能完全推导，增加元素后，继续做闭包计算

例2 例3：

范式：

判断非主属性对码的部分函数依赖技巧：

• 考题中，一般都已经满足第一范式，是原子的和不可再分。
• 首先找出候选码。
• 考题中，如果存在如下关系，是存在部分函数依赖，即不满足第二范式。
  • EM：为候选码。E->N、M->L

判断非主属性对码的传递函数依赖技巧：

• 合并规则、伪传递率、分解规则
• 先找候选码，如果符合3条推理规则，证明非主属性对码存在传递函数依赖。

E-R图：

• 属性冲突：是指属性值的类型，取值范围或取值集合不同。比如：“零件号”有的定义为字符型，有的为数值型。
• 命名冲突：就是不同的意义对象名称相同。或者，相同的意义不同的名称。
• 结构冲突：是指同一对象在不同应用中具有不同的抽象。比如，“课程”在某一局部应用中被当做实体，而在另一局部应用中被当做属性。

数据库小点：

• 数据库视图，在数据字典中存储的是视图的定义。
• Armstroog 公理：