数据库一致性错误的重要度判定方法

摘要

本发明公开了一种数据库一致性错误的重要度判定方法，用于解决现有方法实用性差的技术问题。技术方案是首先根据C‑Graph和D‑Graph的定义构建关系表的C‑Graph和D‑Graph超图，利用这两种超图描述数据库中关系表的属性之间的依赖关系以及属性值之间的依赖关系；再根据给出的函数依赖约束间关系的分类对表中的函数依赖约束关系进行归类；找出函数依赖违规并根据给出的函数依赖违规间关系的分类对函数依赖违规间的关系进行归类；利用公式计算函数依赖违规的效益值；根据计算得到的函数依赖违规效益值对函数依赖违规重要度进行排序。本发明降低了因修复一个函数依赖违规而引起另一些函数依赖违规带来的代价，实用性好。