课题名称： 数据库基本算法设计与实现

一、毕业设计题目

数据库基本算法设计与实现

二、选题的来源、目的和意义

信息时代离不开数据，数据库技术是应数据管理任务的需要而产生的，是数据管理的最新技术，是计算机科学技术的重要分支，是应用最广的技术之一。数据库技术和数据库系统已经成为计算机信息系统的核心技术和重要基础。实现整体数据的结构化是数据库的主要特征之一。但是我们现在的数据库教育课程中，往往不能尽人意的展示出数据之间是具有怎样联系的，而且同学之间也很难理解数据内部的结构化，此时教科书上专业化的语言、普通繁琐的板书以及表面化的多媒体课件已经不能满足学生的学习需求，本次设计的软件就针对这一要求， 编程完善数据库系统概论教材上的一些用语言描述的算法 ， 将这些算法思想用图形用户界面的形式来实现， 图形化用户界面比较直观，操作也更简单。用户只需要通过鼠标的单击就能完成任务，计算机系统会以窗口或者对话框的形式显示相应信息。 让同学们更直观的理解所学习的数据库概论 ，更加记忆深刻。

三、所选题目的国内外动态、水平

国内 通过对各种现代化教学手段使用现状分析，指出了各种现代化教学手段只有与传统教学更有机、更合理地结合，才能发挥其作用 ， 对数据库的教学操作，教授繁琐的重点的知识点的运用时，仅仅停留在用笔板书大面积书写、举例、分析的阶段，往往也无法用 PPT 等简单无代码的教学设备表达出来。导致的结果往往是效率低，准确率也不高。 如果将传统教学方法与现代教学方法相结合 , 一方面在大学生脑中形成立体构 , 从而充分发挥现代教学工具、模具和媒体技术对形象教学法的辅助作用。另一方面 , 从教育心理学和认知心理学的角度来说 , 现代教学的实现要符合人的心理变化过程和认知过程 , 从而在注意、感知、技艺和思维的抽象化和具体化等各方面达到教与学的完美结合。

四、采用什么设计方法

系统使用面向对象的设计方法，首先，对数据库概论重点算法做了详细的需求分析；然后给出了数据库基本算法所需实现的功能，重点探讨数据库基本算法的设计方案；最后对数据库基本算法进行了较详细的设计，并给出了具体实现步骤；通过测试分析，本系统具有运行速度快、安全性高、稳定性好的优点，并且具备完善的用户界面的操作功能，能够更生动、直接的反映出其实现步骤。

1 、采用什么设计工具

程序语言采用 C# 编写

后台采用 Microsoft SQL Server 2000 数据库管理系统， .net 系统

2 、达到什么效果

  * 层次数据模型的存储结构

原理：通过物理空间的位置相邻来体现层次顺序

功能：输入：一个层次数据库实例，输出使用层次序列链接法画的它的存储结构示意图。

* 实体完整性检查

原理：检查记录中主码值是否唯一的一种方法是进行全表扫描。为了避免耗时，一般在主码上自动建立一个 B+ 索引。根据索引查找基本表中是否已经存在新的主码值。

功能：给定已知的主码值，自动建立 B+ 树，查找新插入的记录主码是否存在。不存在则加入，存在则插入失败。

* 规范化

原理： 关系模式的规范化过程是通过对关系模式的分解来实现的。

功能：输入 一个已知的关系的范式；输出最小函数依赖集。

* 查询树的启发优化

原理：遵循启发式规则，关系表达式的优化。

功能：输入一个关系表达式的查询树，输出优化的查询树。

五、进行该课题研究所具备的条件

技术可行性：已基本掌握设计工具与技术，所选工具与技术可以完成预定系统的开发。

操作可行性：已 Windows98/2000/XP 系统为平台，所有操作都可以运行。