关系模式规范化的几个算法

Sveral Algorithms about Relational Schema Normalization

本文在不计算函数依赖集闭包的情况下,给出了求关系模式关键字、BCNF判定和分解、寻找BCNF分解中丢失的函数依赖等几个算法。

This paper gives several argrithms about the decision and decomposition of BCNF, about findingkey of a scheme, as well as about finding the lost functional dependencies. All algorithms need not toknow the closure of functional dependencies.