高级检索

    关系模式规范化的一个扩充算法

    AN ENHANCED ALGORITHM FOR THE GENERATION OF NORMALIZATION

    • 摘要: 在关系式数据库规范化研究中,(美)Berntsein算法是大家熟悉的自动生成第3范式的算法,然而在某些情况下该算法对传递依赖及部分依赖关系,不能完全消除,其结果不满足第3范式.本文提出的改进算法解决了这个问题,为数据库模式设计增加一有力工具.

       

      Abstract: An anomaly in the statement of the well-known Berstein algorithm for the automatic generation of Third Normal Form schemas is identified.This anomaly causes some transitive dependencies to escape detection.In order to correct this situation,the transitive dependency test is altered to check for offending attributes instead of entire functional dependencies.An enhanced algorithm is proposed and validated.As a result of this enhancement of the normalization algorithm,the applicability of an important database design tool is increased.

       

    /

    返回文章
    返回