作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1989, Vol. 15 ›› Issue (06): 37-44.

• 论文 • 上一篇    下一篇

一个用于求解关系模式上最小函数依赖集合(F)min的算法

应振树,Peter P.Chen   

  1. 上海工业大学,路易斯安纳州立大学 美
  • 发布日期:1989-12-25

AN ALGORITHM TO FIND THE MINIMAL FUNCTIONAL DEPENDENCY SET (F)MIN ON RELATION SCHEME

  • Published:1989-12-25

摘要: 本文介绍一个采用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.