AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / dba / 问题 / 179799
Accepted
SS'
SS'
Asked: 2017-07-14 09:52:33 +0800 CST2017-07-14 09:52:33 +0800 CST 2017-07-14 09:52:33 +0800 CST

将关系转换为 BCNF

  • 772

我知道要转换为 BCNF,我们需要考虑所有违规行为并根据需要对每个 FD 进行分解。

例如,如果我们有 R(A,B,C,D) 和 FD 的 AB->C, B->D, C->A。我们可以计算每个的闭包,{AB}+ = ABCD,{B}+ = BD,{C}+ = CA。

在通过算法之后,有效分解为 BCNF 将是 R1(B,D)、R2(C,A)、R3(B,C)。

我感到困惑的是,虽然这种分解在算法之后似乎是正确的,但如果第一个函数依赖 AB->C 似乎不被满足,它怎么可能是正确的?

database-design normalization
  • 1 1 个回答
  • 3103 Views

1 个回答

  • Voted
  1. Best Answer
    Renzo
    2017-07-14T10:56:27+08:002017-07-14T10:56:27+08:00

    您产生的分解实际上是正确的,因为分解的模式在 BCNF 中。

    但是,正如您已经注意到的那样,它不会保留依赖关系,尤其是依赖关系AB → C丢失了。

    所以你重新发现了关于 BCNF 中分解的一个重要点:在 BCNF 中总是可以分解关系,但代价是有时会丢失一个或多个依赖项。

    这在实践中意味着什么?我们可以失去(可能很重要的)约束。在这种情况下,例如,对于每对值AB总是有一个值的约束C不能在结果模式上强制执行。

    我们可以为此做点什么吗?好吧,我们可以在 3NF 中进行分解,因为用于 3NF 的合成算法可以保证产生始终无损且保留函数依赖关系的分解。例如,在这种情况下,它将产生分解R1(A B C)和R2(B D),它维护所有依赖关系。

    但是,等一下!我们现在有一个分解,它不会消除使用 BCNF 算法消除的所有冗余,因为由于依赖关系C → A,我们将具有相同的值A每次我们有一个特定的值C。

    所以,我们现在有一个两难选择:我们应该更喜欢保留依赖关系的 3NF 以牺牲一些冗余为代价,还是更喜欢 BCNF 以牺牲一些数据的“意义”为代价减少冗余?

    许多人的意见是我们应该选择 3NF,因为数据意义被认为比数据冗余更重要(不仅如此,而且因为 3NF 算法是多项式算法,而 BCNF 算法是指数算法)。

    • 3

相关问题

  • 存储计算值或根据要求重新计算它们更好吗?[复制]

  • 存储与计算聚合值

  • 在数据仓库中实现多对多关系有哪些方法?

  • 高级规范化形式是否总是符合低级规范化形式的标准?

  • 标准化练习资源

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目

    • 12 个回答
  • Marko Smith

    如何让sqlplus的输出出现在一行中?

    • 3 个回答
  • Marko Smith

    选择具有最大日期或最晚日期的日期

    • 3 个回答
  • Marko Smith

    如何列出 PostgreSQL 中的所有模式?

    • 4 个回答
  • Marko Smith

    列出指定表的所有列

    • 5 个回答
  • Marko Smith

    如何在不修改我自己的 tnsnames.ora 的情况下使用 sqlplus 连接到位于另一台主机上的 Oracle 数据库

    • 4 个回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

    如何从 PostgreSQL 中的选择查询中将值插入表中?

    • 4 个回答
  • Marko Smith

    如何使用 psql 列出所有数据库和表?

    • 7 个回答
  • Martin Hope
    Jin 连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane 如何列出 PostgreSQL 中的所有模式? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh 为什么事务日志不断增长或空间不足? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland 列出指定表的所有列 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney MySQL 能否合理地对数十亿行执行查询? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx 如何监控大型 .sql 文件的导入进度? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison 你如何mysqldump特定的表? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 对 SQL 查询进行计时? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas 如何从 PostgreSQL 中的选择查询中将值插入表中? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 列出所有数据库和表? 2011-02-18 00:45:49 +0800 CST

热门标签

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve