摘要数据库技术是计算机技术中不可或缺的重要的一部分，随着计算机技术的迅猛发展，数据库技术也有着长足而迅速的发展，并且现如今也正快速的发展着，由于数据库技术广泛运用于计算机软件的各个领域，现代的计算机理论研究上，数据库的理论研究和相应的数据库原理教学也正蓬勃发展。如今的高校计算机学生基本都会接受一定的数据库理论的教学。82535

    首先，论文将介绍关系型数据库的原理，之后会介绍本文的核心内容—3NF无损连接分解算法。在介绍算法之前会先介绍一些有关3NF分解的原理，之后会详细的讲解算法思路，最后将会阐述算法的实现方法和期间的工作，以及对3NF分解软件的一些评估。软件主要分为两大模块：GUI界面模块和分解算法模块。其中分解算法的核心在于闭包算法，最小依赖集算法以及候选码算法。在后续的文章中将详细的讲解算法实现的核心思路，并介绍完成的以Java语言开发的3NF分解算法软件。

毕业论文关键词  数据库 第三范式 教学 可视化

目   次

1  绪论 1

1。1研究背景1

1。2课题研究目的及意义2

1。3课题应当解决的问题3

1。4课题内容以及实现方法3

1。5论文组织结构3

2  关系式数据库分解理论知识 5

2。1 数据与信息的关系  5

2。2 数据的存储的发展   7

2。3关系型数据库  9

2。4关系型数据库中常用术语  9

2。5范式分解理论10

3  范式分解相关算法13

3。1闭包算法13

3。2最小依赖集算法15

3。3幂集算法18

3。4候选码算法20

4  范式分解程序的设计与实现23

4。1需求分析23

4。2概要设计23

4。3详细设计25

4。4编码28

4。5测试及结果展示29

结论  32

致谢  33

参考文献34

1  绪论

1。1  研究背景

    在当今的日常生活中，数据库已经成为每一项业务的服务基础。在现代信息化生活中，个人计算机的覆盖率已经很广。浏览的每一个网站，无论大如Google，Yahoo！或者各种各样的中小型网站——他们都有一个共同的支持，那就是数据库。数据库为用户提供访问信息服务，作为一个信息的载体，企业会将重要信息存放在数据库中，随着数据库的日益膨大，良好的数据库设计和管理必不可少。庞大的用户需求犹如远远不断的养分，滋养着数据库研究这课大树更加茂盛的生长[1]。

    数据库是信息的集合，该集合需要存在很多年。数据库系统作为一个软件系统，它的作用是对信息进行存储，管理，以及后续的处理和维护。在信息技术迅猛发展的现代，数据库系统技术也得到了相当的发展。数据库技术已经成为了计算机领域中重要的必不可少的一部分。

    早期的数据库专注于信息的存储，而这种信息的存储方式主要的依赖是文件系统，虽然通过文件系统也能够达到存储数据的效果，但是文件系统存储的缺点也是显而易见的。简单的文件系统不能满足用户对数据库系统的需求，首先它不能允许用户使用特殊的类似于数据库语言的编程语言定义和操作数据，也就是不能规范数据的逻辑结构，简单的文件系统也不支持数据库增删改查等操作。在没有备份的情况下，文件系统也很难保证数据的持久性，很可能出现数据丢失等问题。还有一个显而易见的问题就是依赖文件系统的早期数据库不能做到对用户访问的控制，不能实现多用户访问同一个数据库且保证数据的完整性和原子性。