关系分解

引言

在本文中，我们将通过各种示例讨论关系分解的概念及其类型。

分解（decomposition）这个词是什么意思？

• 当关系模型中的某个关系不在合适的范式下时，就需要对该关系进行分解。
• 在数据库中，它将表分解成多个表。
• 如果关系没有正确的分解，可能会导致信息丢失等问题。
• 分解用于消除糟糕设计的一些问题，如异常、不一致和冗余。

分解的类型

无损分解

• 如果分解后的关系中的信息没有丢失，那么这个分解就是无损的。
• 无损分解保证了关系的连接（join）将产生与分解前相同的关系。
• 如果关系的自然连接（natural join）等于所有分解的连接结果，则该关系称为无损分解。

示例

EMPLOYEE_DEPARTMENT 表

上面的关系被分解成两个关系 EMPLOYEE 和 DEPARTMENT

EMPLOYEE 表

DEPARTMENT 表

现在，当这两个关系在公共列“EMP_ID”上进行连接时，结果关系将如下所示

Employee ⋈ Department

因此，该分解是无损连接分解。

依赖保持

• 这是数据库的一个重要约束。
• 在依赖保持中，至少有一个分解后的表必须满足每个依赖。
• 如果一个关系 R 被分解为关系 R1 和 R2，那么 R 的依赖要么是 R1 或 R2 的一部分，要么可以从 R1 和 R2 的函数依赖组合中推导出来。
• 例如，假设有一个关系 R (A, B, C, D)，其函数依赖集为 (A->BC)。关系 R 被分解为 R1(ABC) 和 R2(AD)，这是依赖保持的，因为 FD A->BC 是关系 R1(ABC) 的一部分。

以下是无损连接分解和有损连接分解之间的区别

关于关系分解的常见问题。

1. 检查以下分解是否为无损连接分解。

关系模式 = Student (id, Name, Class)

以上关系模式的两个分解如下：

Student1 (id, Name)

Student2 (Name, Class)

以下是以上表的分解。

分解 1

分解 2

答案： Student1 ⨝ Student2 = Student

因此，Student1 ⨝ Student2 将等于

因此，上述分解是无损分解，因为合并表后没有信息丢失。

2. 列出分解的各种优点？

答案： 分解的各种优点如下

• 它有助于减少冗余。
• 它有助于提高数据一致性。
• 它有助于实现高效的查询处理。
• 它有助于增强数据库组织。
• 它有助于优化存储空间，并为数据库系统的更好维护和可扩展性做出贡献。

3. 列出关系分解的各种属性？

答案： 关系分解的各种属性如下

• 属性保持
• 依赖保持
• 非加性连接属性
• 无冗余
• 无损连接