数据库范式分解理论研究

论文摘要

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

论文目录

• 内容提要
• 1 绪论
• 1.1 研究背景及国内外发展概况
• 1.2 课题研究的目的和意义
• 1.3 课题指导思想
• 1.4 课题应解决的主要问题
• 1.5 主要工作
• 1.6 论文的组织结构
• 2 关系数据库范式分解理论
• 2.1 数据库介绍
• 2.1.1 数据、信息与数据处理
• 2.1.2 数据管理技术的发展过程
• 2.1.3 数据库的特点
• 2.1.4 数据库与文件存储的比较
• 2.2 关系数据库介绍
• 2.2.1 什么是关系数据库
• 2.2.2 关系数据库的发展
• 2.2.3 关系数据模型
• 2.2.4 关系数据库相关概念和术语
• 2.3 范式分解相关理论
• 2.3.1 函数依赖
• 2.3.2 函数依赖集的闭包
• 2.3.3 属性集的闭包
• 2.3.4 正则覆盖
• 2.3.5 模式分解
• 2.3.6 Boyce-Codd范式
• 2.3.7 第三范式
• 2.3.8 BCNF和3NF的比较
• 2.3.9 其它范式介绍
• 2.3.10 范式应用及研究现状
• 3 相关知识和技术
• 3.1 相关算法
• 3.1.1 求幂集合算法
• 3.1.2 属性集闭包求解算法
• 3.1.3 函数依赖集闭包求解算法
• 3.1.4 正则覆盖求解算法
• 3.1.5 BCNF分解算法
• 3.1.6 超码及候选码求解算法
• 3.1.7 第三范式分解算法
• 3.2 Visual C++简介
• 3.3 面向对象程序设计技术
• 4 范式分解程序的设计与实现
• 4.1 程序的整体设计
• 4.2 CArithmeticKernel类的实现
• 4.2.1 幂集计算函数
• 4.2.2 属性集闭包计算函数
• 4.2.3 函数依赖集闭包计算函数
• 4.2.4 BCNF分解函数
• 4.2.5 正则覆盖求解函数
• 4.2.6 超码求解函数
• 4.2.7 候选码求解函数
• 4.2.8 第三范式分解函数
• 4.3 CBcnfDecompDialog类的实现
• 4.4 其余类的实现
• 4.4.1 CPropertyCloserDialog类的实现
• 4.4.2 CFuncDepenCloserDialog类的实现
• 4.4.3 CBcnfResultDialog类的实现
• 4.4.4 CAnonicalCoverDialog类的实现
• 4.4.5 CSuperKeyDialog类的实现
• 4.4.6 ComputCandidateKey类的实现
• 4.4.7 CThirdNFDecompDialog类的实现
• 4.4.8 CThirdNFDecompDialog类的实现
• 5 结论与展望
• 5.1 结论
• 5.2 展望
• 参考文献
• 摘要
• Abstract
• 致谢