摘要
本文在模式矩阵理论研究的基础上。将关系模式对应的模式矩阵的全部极大同类块求出、变换，给出一个全部主属性求解的多项式时间算法。
On the basis of the research on the schema matrix theory, all maximal sameclass blocks in a schema matrix corresponding to a relation schema are found and transformed. And finally, a polynomial--time algorithm to find all prime attributes is given.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1996年第10期748-751,共4页
Journal of Computer Research and Development
基金
黑龙江省自然科学基金
关键词
模式矩阵
主属性
同类块
数据库
Schema matrix, prime attribute, same-class block
