基于最大相关块的关系模式全部主属性的一种解法  

AN ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE MAXIMAL RELATIVE BLOCK

作　　者：郝忠孝[1] 刘国华[1] 

机构地区：[1]齐齐哈尔轻工学院

出　　处：《计算机研究与发展》1996年第10期721-724,共4页Journal of Computer Research and Development

基　　金：黑龙江省自然科学基金

摘　　要：本文是把关系模式中的函数依赖集进行划分，对应的属性集合构成一个相关块，再对每个相关块求其主属性．最终给出求全部主属性的多项式时间的一种算法。In this paper, the FDs set of a relation schema is partitioned, and then,with a relative block consisting of the corresponding set of attributes, the prime attributes of each maximal relative block are found.Finally, a polynomial-time algorithm to find all prime attributes is given.

关 键 词：最大相关块 主属性 数据库 关系模式 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]