基于路径函数依赖和键约束的复杂对象嵌套结构规范化
Study About Normalization of Nested Structure for Complex Objects Based on Path Functional Dependencies and Key Constraints作者机构:哈尔滨理工大学计算机与控制学院哈尔滨150080
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2006年第32卷第4期
页 面:4-6,9页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:为了消除面向对象模型中复杂对象结构中的冗余,避免更新异常,基于路径函数依赖和键约束的概念,分析了嵌套结构中导致冗余和更新异常的原因并给出了3个不同级别的范式和一个规范化算法。而且,对算法的终止性、正确性及时间复杂性进行了证明和分析。