基于候选关键字求解理论与方法的研究.pdfVIP

一 信息技术与教育 万里勇 基于候选关键字求解理论与方法的研究 基于候选关键字求解理论与方法的研究 万里勇 (南昌工学院信息学院 江西省 330108) 摘 要：本文介绍了有关求解候选关键字的求解理论，论述了候选关键字的求解方法，并通过事例进行了求解。 关键词 ：候选关键字，函数依赖 ，关系模式 1引言 定理6：设Y是途中点，则Y必在某候选关键字中的充要条 在关系数据库的理论研究和应用中，经常要确定关系模式 件是 Y为某一独立回路中的结点。 ． 的候选关键字。如判别一个关系模式是否为第二范式或第三范 定理7：设F是但属性依赖集 ，R的关键属性集x不能到达 式，以及分解一个关系模式为第三范式并具有无损联接和依赖 G中的某些结点(包括x为空)，G中存在 K(K一1)个独立 回路 保持性等，都必须首先求出关系模式的候选关键字。 rl,r2，…，rk，各回