数据库技术是计算机和信息科学中发展最迅速的重要领域之一,它的应用和研究范围不断扩大,已经成为开发各种信息系统的重要工具,它的广泛使用,已使计算机应用深入到社会的各个领域。数据库系统的基本原理和开发应用技术,已成为理工科大学生的必备知识技能。关系数据库是当今的主流数据库,它以关系模型为基础。有了关系模型作为基础,我们就可以进行关系数据库设计了。关系数据库的设计目标是生成一组关系模式,使我们既不必存储不必要的重复,又可以方便地获取信息。方法之一就是设计满足适当范式的模式。通过对非规范化的模式进行范式分解可以得到规范化关系模式,从而可以得到好的数据库设计,因此对范式分解的深刻理解是至关重要的。在本文中我们只讨论两种比较重要的范式—BCNF与第三范式,我们将用软件实现范式分解过程并阐述它的实现方法。本文先从数据库开始描述,然后介绍关系数据库以及基于关系数据库范式分解的相关理论,接着介绍了相关算法,最后阐述了基于关系数据库范式分解的研究与实现过程。本程序主要分为两个主功能模块以及五个子功能模块,两个主功能模块为:BCNF分解、第三范式分解。五个子功能模块为:属性集闭包求解、函数依赖集闭包求解、正则覆盖求解、超码计算及候选码计算。我们将对设计过程进行详细阐述并配合活动图加以说明,该程序用Visual C++编程实现。