一般关系数据库多表智能连接算法及应用

摘要：

提出了一种基于一般关系数据库的多表之间连接算法,该算法针对图论中边上权值相等的最小生成树问题进行描述,以关系数据库中表名作为无向图的顶点,以单位欧氏距离作为边上的权值,以表中的关键码作为表间连接的依据,求表间连接的最小生成树,并用C++语言设计相应的程序,实际应用表明该算法能高效率地求出表与表之间的关系.

关键词：关系数据库、图论、欧氏距离、关键码、最小生成树

所属期刊栏目：28

分类号：TP392(计算技术、计算机技术)

在线出版日期：2008-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5822-封3