2。4  组合算法 9

3  BCNF分解演示系统的设计与实现 11

3。1  系统结构 11

3。2  系统处理流程 11

3。3  功能模块设计 12

3。3。1  输入功能 12

3。3。2  输出功能 13

3。4  数据设计 13

3。4。1  基本数据 14

3。4。2  关系模式内容 14

3。5  输入模块的设计与实现 15

3。5。1  主要方法及设计 15

3。5。2  界面设计 16

3。6  输出模块的设计与实现 17

3。6。1  主要方法及设计 17

3。6。2  界面设计 20

3。7  其他主要方法及设计 21

3。7。1  键的求解 21

3。7。2  组合方法 22

3。7。3  闭包 23

3。8  帮助模块 23

4  系统测试 24

4。1  输入模块测试 24

4。1。1  输入属性功能测试 24

4。1。2  输入函数依赖功能测试 24

4。1。3  确认输入功能测试 25

4。2  输出模块测试 25

结  论 30

致  谢 31

参 考 文 献 32

1  绪论

1。1  研究背景

数据库，直译过来就是一个数据的仓库，能够对数据进行组织、管理和存储。它产生于五十多年以前，随着信息化技术的普及与发展，尤其是九十年代以后，与最初研发数据库技术的目的不同的是，它不仅仅是一种存储、管理数据的工具，还将数据库技术与计算机领域结合起来，利用计算机高效、快速的处理能力对数据库中大量的数据进行计算、管理及存储，也已经发展成为人们进行数据存储和管理的一种方式和理念。计算机能够如此迅速的发展也得益于数据库理论与技术的发展，不仅仅有很多计算机软件是基于数据库的，数据库的发展也体现出了一个国家信息发展的水平。

当今时代是一个大数据时代，每时每刻都有大量的新数据产生，如果能够组织、利用好这些数据，那么因此为人们带来的效益是不可想象的。如互联网巨头谷歌的工程师们在甲型H1N1爆发的前几周，就在《自然》杂志上预测了冬季流感的传播，甚至精确到了州和地区。之所以能这样，是谷歌利用了存储的五千万条搜索记录与历史数据比较得来的。在这背后，数据库技术的纯熟发展发挥了巨大的作用。

数据库技术的发展经历了多个阶段，分别有层次、网状和关系型数据库。其中关系型数据库因其简单的描述、清晰地逻辑和较好的处理效果占据统计地位[1]。关系数据库设计的好不仅能够消除关系中的冗余还能减少异常，这就是关系型数据库的设计规范要求，规范化理论最早是由E。F。Codd提出来的，后经许多学者专家不断的研究，逐渐发展成了一套较为完善的关系数据库理论。关系型数据库理论中核心的就是范式，先后被提出的有第一范式、第二范式、第三范式和Boyce-Codd范式（BCNF）等，BCNF是本文研究的核心，下文将着重讲解。