论文部分内容阅读
传统的关系模式的BCNF分解算法必须判断“一个关系模式是否为BCNF”,该判断是一个NP-完全问题,因此传统算法缺乏实用性.本文避免这一判断,给出一个关系模式的BCNF分解的新算法,它的时间复杂性是O(kn~2)级的,其中n为模式中的属性个数,K为产生的模式个数.
关系模式的BCNF分解的一种新方法
【摘 要】
：
传统的关系模式的BCNF分解算法必须判断“一个关系模式是否为BCNF”,该判断是一个NP-完全问题,因此传统算法缺乏实用性.本文避免这一判断,给出一个关系模式的BCNF分解的新算
【机 构】
：
云南大学物理系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
1990年2期
其他文献
HPAM凝胶是目前国内外采用最广泛、最有效的化学堵水剂,其中苯酚/甲醛体系是HPAM凝胶类堵水剂最常用的交联剂。但是苯酚/甲醛交联剂气味和毒性较大,尤其是高致癌性,严重限制
扫描隧道显微镜目前已成为表面纳米级加工的重要工具.为了对目前尚不清楚的表面改性机理进行研究,我们选择了高定向石墨样品,在扫描过程中在针尖与样品间施加针尖为正的脉冲
以CO2、CH4混合气为气源,在地层条件下利用自主研制的饱和溶气原油装置对长庆原油进行预处理,通过逐级降压得到地面集输工况（0-3.5 MPa）下的饱和溶气原油。通过溶气原油物性测
以单台100 000m~3原油储罐为对象,从设计过程、施工流程、测试结果分析等多方面系统介绍了原油储罐外壁强制电流近阳极地床阴极保护工程。在合理选择参数的情况下,通过计算提
以钛酸四丁酯为前驱体,采用沉淀法制备了纳米 TiO2,利用 X-射线粉末衍射（XRD）、紫外拉曼光谱（The UV Raman Spectroscopy）对样品进行了晶相结构表征。结果表明,焙烧温度的改变能
本文对草果真菌以及细菌病害作了初步调查分析。于不同季节从病株的枝、叶、花、果上取样分离、培养和鉴定,发现在草果植株上的真菌有19个属,均为半知菌类,但以茎点霉属的茎
采用ER5356焊丝在TIG焊下对5mm厚的7075-T6超硬铝进行焊接,对在不同焊接工艺下获得的焊接接头进行性能检测和组织分析,确定最优的焊接工艺参数。然后对试件进行固溶处理,选取
采用α-甲基丙烯酸混合酯、马来酸酐和苯乙烯共聚,制备新型柴油降凝剂（PPD）。实验结果表明,此PPD最佳的合成条件是：引发剂质量分数为0.8%,α-甲基丙烯酸混合酯、苯乙烯、马来酸
本文介绍的是在选煤厂用微机检测和控制浮选生产过程的工艺参数,描述了检测控制系统的结构,硬件与设备状况,软件与数学模型以及投入生产后所取得的经济效益和社会效益。