数据库逆向工程分类关系自动识别算法  

Automatic inheritance relationship recognition algorithm of database reverse engineering

作　　者：张文文[1] 赵卫东[1] 毕晓清[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266590

出　　处：《计算机工程与设计》2013年第5期1681-1686,1782,共7页Computer Engineering and Design

基　　金：国家863高科技研究发展计划基金项目(2012AA062202)

摘　　要：为了有效解决数据库逆向工程(DBRE)过程中分类关系的识别问题,分析了逻辑数据模型中具有分类关系的实体所具有的共同特征,提出了一种分类关系自动识别算法。该算法从实体间所具有的相同的属性作为着手点,结合公共主关键字以及实体间的依赖关系,从而判断出具有分类关系的实体,以树的双亲孩子表示法来存储,通过一个实例验证了该算法的可行性。To deal with inheritance relationship recognition of database reverse engineering effectively, common characteristics of entities which have inheritance relationships in logical data model are analyzed. An automatic inheritance relationship recognition algorithm is proposed. The same attributes among entities are as the start point, the common primary keys and dependency relationships among entities are combined, and then entities with inheritance relationships are estimated. These entities and their inheritance relationship are stored by parent-children representation of tree. At last, the feasibility of the method is validated by practical application.

关 键 词：数据库逆向工程 分类关系 逻辑数据模型 自动识别 属性 算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]