[发明专利]一种基于邻接表的数据库实体关系模型提取方法及装置

说明书

本发明提供一种基于邻接表的数据库实体关系模型提取方法及装置，属于数据库、实体关系模型、邻接表技术领域，本发明包括以下步骤：S1：数据库表结构标准化；S2：构造邻接表的顶点表；S3：构造邻接表的边表；S4：计算表结构之间的关系类型。同时，本发明还提供了一种用于实现上述方法的基于邻接表的数据库实体关系模型提取装置。本发明的理论基础是根据表结构主键和外键推导出表结构之间的关联关系和关系类型，从而得到数据库实体关系模型，并使用邻接表进行存储。可以直接获取实体关系模型，支持动态本体创建、数据库结构转换等实际需求。

技术领域

本发明涉及数据库、实体关系模型、邻接表技术，尤其涉及一种基于邻接表的数据库实体关系模型提取方法及装置。

背景技术

实体关系模型属于数据库设计中的概念模型，表示信息世界的常用概念以及它们之间的联系，是从现实世界到信息世界的第一层抽象，是对数据模型的语义描述，具有较强的语义表达能力。

采用不同类型的数据结构表示实体关系模型中的概念和关系，就得到不同类型的逻辑模型，包括：层次模型、网状模型、关系模型、面向对象模型。其中，广泛使用的关系模型以二维表为基础数据结构，分别使用主键和外键表示概念和关系。将逻辑模型导入数据库建模软件，可以生成对应的数据库系统。因此，实体关系模型在数据库建模中具有重要的作用。

在知识工程领域，需要从已有数据库中提取出表示知识的动态本体，从而建立灵活多变的数据模型，便于数据管理和多源数据集成。动态本体由对象、属性和关系3部分构成，和实体关系模型具有相似之处；所以从数据库中提取出实体关系模型后，通过少量修正和完善，就可以构成所需要的动态本体。因此，实体关系模型是构建动态本体的基础。

传统关系模型不一定是大数据在数据库中的最佳数据结构，使用层次模型或网状模型更适合表示实体间的层次关系或复杂关系，需要把关系模型转换为层次模型或网状模型。以实体关系模型做为中间媒体，进行转换是可行的方案。因此，实体关系模型是数据库结构转换的基础。

但是，某些早期的信息化系统，由于时间过长，无法找到当初数据库建模时的实体关系模型，给后期的维护带来不变；某些数据库系统由不同团队进行维护，但未能及时更新实体关系模型，也不利于后期的升级改造；此外，在多数据库集成时，即使知道每个数据库的实体关系模型，也不易得到集成后新数据库的实体关系模型，不利于整体规划。

面对上述问题，需要采用逆向工程方法，从数据库中自动提取出对应的实体关系模型。

目前，某些数据库软件(如My SQL、Oracle)可以提取ER图，但不易获取做为中间数据的实体关系模型，无法支持构建动态本体、数据库结构转换等实际需求。

发明内容

为了解决以上技术问题，本发明提出了一种基于邻接表的数据库实体关系模型提取方法，可以直接获取实体关系模型，支持动态本体创建、数据库结构转换等实际需求。

本发明的技术方案是：

一种基于邻接表的数据库实体关系模型提取方法，其特征在于，包括以下步骤：

S1：数据库表结构标准化；

S2：构造邻接表的顶点表；

S3：构造邻接表的边表；

S4：计算表结构之间的关系类型。

所述步骤S1中，将数据库的每个表结构表示为由三元组(属性名、主键、外键)构成的表格，其中，“属性名”表示属性名称，“主键”和“外键”分别表示该属性是否是主键和外键，Y表示是，N表示否。

所述步骤S2中，具体包括：

S21：初始化顶点表为空；

S22：读取第一个标准化后的表结构TS；