求关系模式全部候选关键字理论和算法

本文研究了候选关键字之间的关联,定义了它们之间的等价关系,开发了直接导出和间接导出候选关键字的几个定理和从一个候选关键字导出所有候选关键字算法,并证明了它的正确性和完备性。     

属于BCNF的关系模式候选关键字问题研究

研究了属于BCNF的关系模式FD集的特征,在此基础上,讨论了属于BCNF的关系模式全部候选关键字问题、追加的候选关键字问题、基数最小候选关键字问题的求解方法,并给出了相应的线性时间算法。     

关系数据库中候选码的求解

寻找关系模式的候选码是数据库设计理论中的重要问题。通过对关系数据库规范化理论的研究,利用函数依赖和图论的有关知识,分别从属性闭包和函数依赖图的角度讨论了如何求解候选码,并给出了一些具体实例。     

Matlab在求候选关键字的替换算法中的应用

在关系模式分解和规范化过程中,候选关键字的确定具有重要意义。针对该问题利用Matlab对求给定关系模式R（u,F）全部候选关键字的替换算法进行了实现,测试结果表明,给出的Matlab函数代码简洁、运行速度较快,运行结果正确、直观且易于理解。     

求关系模式所有最小基数候选关键字的一种多项式算法

本文深入分析了最小基数候选关键字在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念.在此基础上,给出了求一个关系模式所有最小基数候选关键字集的多项式算法.     

关系模式中候选码数

本文研究了关系模式中可能出现的候选码数;候选码数与属性、函数依赖之间的关系;候选码数的极值问题.     

基于函数依赖图的设计关系数据库模式的综合算法

本文详细讨论了函数依赖图的原理及基于函数依赖图求解ＥＫＮＦ（基本关键字范式）的数据库模式的综合算法。它对于给定的一关系数据库的一组函数依赖产生相应的ＦＤ图；基于此ＦＤ图，删除该ＦＤ图中的冗余复合节点、多余复合节点和冗余完全弧；从而得到一个ＬＲ最小ＦＤ图覆盖；并由此得出一个属于ＥＫＮＦ的较好的关系数据库模式。本文所述综合算法的时间复杂度为多项式的，因而在实践中有重要的实用价值。     

依赖推导算法的研究

本文根据函数依赖成立的条件，给出了在关系ｒ中单属性左部属性集的求解算法，进而出了在给定关系中成立的函数依赖集的一个覆盖。     

在左边是单属性的函数依赖集中寻找关系模式候选码的算法

寻找关系模式的候选码是对关系进行规范化的重要步骤。各种参考资料虽然在寻找方面介绍了各种方法,但没有给出算法的实现。本文给出利用有向图的知识寻找一个关系模式的所有候选码的算法。     

一种基于Hamilton阵列编码和RC4算法的密钥编排方法

本文从序列密码和Hamilton阵列编码的理论分析人手,利用一种高维大码距的Hamilton阵列编码算法,结合RC4算法设计了一种密钥编排方法。从对输出序列的分析看出,利用可以看作是变结构的Hamilton阵列编码来构造密钥编排方法,具有一定的实用意义。     

树状电力网络潮流问题的一个有效算法

本文介绍一种适合于树状电力网络潮流问题研究的有效算法——Dist Flow法。计算结果表明,它具有计算速度快,收敛步数少,收敛精度高等优点。对严重病态的系统仍能确保收敛。     

语料库语言学在词的用法研究中的应用

通过语料库语言学方法，在对规模400多万词次的4个语料库的检索结果进行分析和归纳后，对英语形容词considerable及其所修饰的名词的特点做了较为详尽的描述。提供了一个通过描述性研究方法来研究词的用法的范例。     

一个求图的最大圈的启发式算法

本文给出了无向图、有向图存在哈密顿圈或存在包含顶点数为N_1的最大圈的充分条件,在此基础上给出了求最大圈的找通路一扩大回路算法,这个算法是启发式的,但是有效的。利用此算法可以求出任意图的最大圈,也可以用来搜索图的最佳哈密顿圈。     

求树的路长序列的算法

本文根据非负整数序列表示有序树、根树和树的充要条件,给出一个求树的路长序列的算法,并详细地分析了该算法的复杂性,从而得到求树的路长序列的一个相当有效的算法。     

关系数据库学籍管理系统的设计

本文介绍了一个关系数据库学籍管理系统,并着重介绍了系统的设计思想及其功能设置.     

贵州蕨类植物科,属检索（上_

本文根据贵州现知材料，依秦依昌１９８７年系统编制蕨类植物科、属检索表，供应用，教学及理论研究之需。     

关系模式转换为网络模式的一种方法

本文基于关系理论的数据函数依赖的概念,讨论了关系模式转换为网络模式的一种方法,给出了一组转换规则和基于这组规则的算法。     

一个集中分布式资源搜索算法的改进

本文介绍了一个集中分布式资源搜索算法由近及远算法的改进算法,并分析了改进算法的性能,证实了改进算法比原来的由近及远算法有较小的通信量。