摘要: 本文介绍一个采用DDHD技术求解关系模式上最小函数依赖集合(F)min的算法,采用这种方法可以方便地从任意给定的函数依赖集合F直接求得相应的最小函数依赖集合,这种方法是关系数据库设计和规范化的有用工具。
Abstract: This paper presents an algorithm to find the minimal functional dependency set (F)min on relation scheme R using DDHD technique, by which we can get a minimal functional dependency set (F)min from an arbitrarily given functional dependency set F on Relation Scheme R directly and easily. This method may be a useful tool for normalization and design of relational database.
应振树,Peter P.Chen. 一个用于求解关系模式上最小函数依赖集合(F)min的算法[J]. , 1989, 15(06): 37-44.