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

The Normalization Theory and Algorithm in OODB Design

针对面向对象数据库规范化问题,在面向对象数据模型的数据依赖基础上,依据面向对 象的方法论,给出了对象范式的定义及定理,提出了对象范式求解算法,并进行了算法分析.该算法 的时间复杂度达到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.