OODB设计中的范式理论及求解算法  

The Normalization Theory and Algorithm in OODB Design

作　　者：徐红波[1] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机与控制学院,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2005年第1期103-105,共3页Journal of Harbin University of Science and Technology

摘　　要：针对面向对象数据库规范化问题,在面向对象数据模型的数据依赖基础上,依据面向对 象的方法论,给出了对象范式的定义及定理,提出了对象范式求解算法,并进行了算法分析.该算法 的时间复杂度达到o(m-1)!pn),适用于面向对象渐进型开发方法.To the normalization theory of OODB, the paper presents definition and theorem of object normal form based on data dependencies of OODB. It gives the algorithm to generate ONF in database design, and gives the analysis. The algorithm belongs to the transformation algorithm, and has practical values.

关 键 词：OODB 面向对象数据模型 数据依赖 求解算法 面向对象数据库 时间复杂度 算法分析 范式理论 定理 定义 

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