第一部分 基本知识与关系模型

• 数据库管理系统功能
  - 数据库定义：DDL，定义表的信息
  - 数据库操纵：DML，对数据进行修改等操作
  - 数据库控制：DCL，定义不同操作和操作者的约束
  - 数据库维护
• DDL、DML、DCL构成SQL（结构化的数据库语言）
• DBMS的功能：编译与执行控制、查询优化实现、存储与索引、通信控制、事务管理、故障恢复、安全性控制、完整性控制、数据字典管理、应用程序接口、数据库数据装载、重组、数据库性能分析等等。
• 三级模式两层映像
  - 外部模式（用户模式）：用户看到的数据的结构化描述
  - 概念模式（逻辑模式）：数据之间的内在联系
  - 内部模式（物理模式）：数据的存储路径、存储方式、索引方式等
  - E-C 映像：便于用户观察和使用
  - C-I 映像：便于计算机进行存储和处理
• 两个独立性：
  - 逻辑数据独立性：概念模式变化，只需改变E-C映像
  - 物理数据独立性：内部模式变化，只需改变C-I映像
• 候选键/候选码：关系中能够唯一标识一个元组的属性组。
• 主键/主码：DBMS通过主码作为主要线索管理元组，多个候选码时选定一个作为主码。
• 全码：所有属性构成这个关系的候选码
• 外码/外键：一个关系R中的属性组不是R的候选码而是与另一个关系S的候选码相对应，这个属性组是R的外码或外键。
• 实体完整性：关系的主码属性值不能为空值。
• 参照完整性：如果关系R1的某个元组t1参照了关系R2的某个元组t2，则t2必须存在。
• 并相容性：关系R和S存在相容性当且仅当R和S的属性数目相同且对于任意i关系R的第i个属性域和S的第i个属性域相同。
• 关系代数的基本运算：并、差、笛卡尔积(\(\times\))、选择(\(\sigma\))、投影(\(\prod\))
• \(\theta\)连接运算无需删除属性，而自然连接需要去掉重复的属性列。