COMP9311数据库考点复习：ER图、关系代数与范式

"COMP9311 考点复习6.81" 这篇资料主要涵盖了数据库设计与管理的关键知识点，适用于UNSW的COMP9311课程。复习内容包括了选择题、数据库设计（ER图及ER到关系数据模型的映射）、关系代数与范式理论以及事务与索引。 1. **实体（E）和弱实体（W）** 实体是指数据库中的对象，可以是人、事物或概念，如学生、课程等。弱实体则依赖于主实体存在，通常用虚线表示，比如学生的学号是主实体，而学生的选课记录就是弱实体，它依赖于学生这个主实体。 2. **关系的识别** - **1:1关系**：两个实体之间最多只能有一个匹配关系，例如一个人只有一个身份证号码。 - **1:N关系**：一个实体可以与另一个实体的多个实例相关联，如一个班级有多个学生。 - **M:N关系**：一个实体实例可以与另一个实体的多个实例相关联，反之亦然，如学生可以选择多门课程，课程也可以被多个学生选修。 3. **多值属性** 多值属性指的是一个实体实例可能有多个值，但这些值都属于同一类型，例如一个员工有多个电话号码。 4. **关系代数（Relational Algebra）** 这是一种形式化的查询语言，用于描述对关系数据库的操作，包括选择（Select）、投影（Project）、并集（Union）、差集（Difference）和笛卡尔积（Cartesian Product）等。 5. **范式理论（Normal Forms）** - **候选键（Candidate Key）**：在一个关系中，能够唯一标识一个元组的最小属性集。 - **第一范式（1NF）**：确保每个字段都是原子性的，不可再分。 - **第二范式（2NF）**：在1NF基础上，消除了非主属性对候选键的部分依赖。 - **第三范式（3NF）**：在2NF基础上，消除了传递依赖。 - **巴斯-科德范式（BCNF）**：任何非平凡的函数依赖的左部都包含候选键。 6. **无损连接分解（Lossless Join Decomposition）** 这是为了确保在数据库分解后，能通过连接操作恢复原始数据，而不丢失任何信息。 7. **保持函数依赖的分解（Dependency-Preserving Decomposition）** 分解过程中，要保持原有的函数依赖关系不变。 8. **事务（Transactions）与并发控制** - **事务**：数据库操作的基本单元，具有ACID特性（原子性、一致性、隔离性和持久性）。 - **并发控制**：确保在多用户同时访问数据库时，数据的完整性和一致性，包括基于锁的控制和时间戳排序方法。 - **可串行化（Serializability）**：事务执行的结果等价于某种串行执行顺序的结果。 - **2PL（两阶段锁定协议）**：事务在修改数据之前先获取锁，提交后再释放锁。 - **时间戳排序**：每个事务被赋予一个时间戳，按照时间戳顺序执行事务，避免死锁。 这篇复习资料详尽地涵盖了数据库系统的核心概念，对于理解和应用数据库设计和管理原理非常有帮助。学习者可以通过这些知识点来准备考试，并提升实际操作能力。