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

General relation database multi-table intelligent connection arithmetic and application

作　　者：王泽[1] 

机构地区：[1]广东金融学院计算机科学与技术系,广东广州510520

出　　处：《计算机工程与设计》2007年第23期5822-5824,F0003,共4页Computer Engineering and Design

摘　　要：提出了一种基于一般关系数据库的多表之间连接算法,该算法针对图论中边上权值相等的最小生成树问题进行描述,以关系数据库中表名作为无向图的顶点,以单位欧氏距离作为边上的权值,以表中的关键码作为表间连接的依据,求表间连接的最小生成树,并用C++语言设计相应的程序,实际应用表明该算法能高效率地求出表与表之间的关系。A joint arithmetic of multi-table based on a general relative database is put forward. The question of minimum spanning tree with equal weight on the edge is described, Using table name of database as vertexes, using unit Euclidean distance as weight on the edge and using primary key among tables as a joint condition, the minimum spanning tree among tables with design of corresponding C＋＋ program is gotten. The result show the relation among tables is obtained high-efficiently

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

分 类 号：TP392[自动化与计算机技术—计算机应用技术]