数据库约束冲突解决策略与超冗余对象类型分析
1. 引言
在现代数据库应用中,语义信息来源广泛且复杂,信息融合常导致完整性约束集出现不一致的问题。传统研究多聚焦于一致性检查,而对实体 - 关系建模中约束冲突的解决关注较少。本文提出了四种解决冲突的策略,包括确定超冗余对象类型、增量一致性检查、检测最小不一致子集以及通过反馈弧消除进行约束修正,并将其应用于包含基数约束和键依赖的约束集。
数据库设计始于需求工程,概念模式的开发是其中的关键活动。概念模式描述了所需信息系统应具备的属性,是后续开发阶段的基础。尽管概念建模在整体开发工作中占比小,但对最终结果影响深远。概念设计的不足是信息系统失败的主要因素。
完整性约束用于规定数据库元素之间的关联方式,描述合法的数据库实例。然而,完整性约束的获取并非易事,语义信息通常来自多个可能存在冲突的来源,信息融合可能导致约束集不一致。需要解决三个主要问题:如何识别不一致性、如何向设计者报告以及如何修复。
基数约束是概念建模中常用的完整性约束,它限制了给定类型对象参与关系的数量。一般来说,每个基数约束集都可由空数据库满足,但某些对象集可能在所有合法数据库实例中始终为空。若一个对象类型在所有合法数据库实例中的人口为空,则称其为超冗余对象类型。通常,超冗余对象类型被视为概念模式中的错误。约束集若不强制任何对象类型为超冗余,则称为一致的,否则为不一致的。
2. 实体 - 关系建模中的完整性约束
我们假设概念模式基于实体 - 关系模型定义,该模型将数据表示为对象,即实体和它们之间的关系。数据库模式是一个无有向环的有限有向图 (S = (V, L)),其顶点是为某些应用声明的对象类型,弧称为链接。若 (
超级会员免费看
订阅专栏 解锁全文
1507

被折叠的 条评论
为什么被折叠?



