UVA - 1592：Database

最新推荐文章于 2024-11-14 18:36:14 发布

wingrez

最新推荐文章于 2024-11-14 18:36:14 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/82778787

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了数据库中的彼得正规形式（PNF），一种减少数据冗余的理论。PNF规定不存在两行和两列，使得对应列的值在两行中相同。题目描述了一个判断表格是否符合PNF的任务，输入包含表格的行数和列数以及数据，输出是确认表格是否满足PNF的判断和相应的行列示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Database

来源：UVA

标签：

参考资料：

相似题目：

题目

Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns. There are different normal forms that database may adhere to. Normal forms are designed to minimize the redundancy of data in the database. For example, a database table for a library might have a row for each book and columns for book name, book author, and author’s email. If the same author wrote several books, then this representation is clearly redundant. To formally define this kind of redundancy Peter has introduced his own normal form. A table is in Peter’s Normal Form (

了解本专栏