ABD技术及其在最优部分匹配检索算法设计中的应用

来源 :计算机学报 | 被引量 : 0次 | 上传用户:w__hailin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合Hash是一种对多重属性文件进行部分匹配检索的最优算法,而ABD(Associative Block Design即“相联区组设计”)技术乃是这种算法设计的关键。本文在D.Knuth,R.Rivest等人工作的基础上考察了ABD表的若干重要性质,提出了分级的概念,对相当大的一类ABD表给出了有效的构造方法。进而由于解决了与ABD表相一致的桶定位Hash变换问题,使得ABD技术在上述最优算法设计中的应用成为可能。文中分析表明这种组合Hash算法不仅具有最优的期望时间复杂性,而且其最坏情况时间特性也相当好
其他文献
选择48头杂交仔猪随机分为6组。前3个处理组(1~3组)日粮色氨酸含量分别为0.09%、0.16%、0.24%:另外3个为选择性日粮组,每个组的色氨酸均有两个水平:0.09%或0.16%(4组),0.09%或0.24%(5组),0.16%或0.24%(6组)。
粗饲料的采食量和消化率会极大影响反刍动物的生产性能,但通过体内法测定费时费力、价格昂贵,需要大量的饲料样品而且不能大量测定。所以,科学家一直在尝试通过实验室方法来测定
目的探讨微波治疗慢性宫颈炎的有关问题及处理。方法根据病变情况选择不同的探头;宫颈糜烂用接触式探头,宫颈纳氏囊肿和宫颈息肉则将针状探头刺入囊肿内或息肉的基底部,治疗
美国东部时间8月28日,美农业部(USDA)公布了截至8月21日1周出口销售报告。当周美国陈新豆净出口销售总计14.31万t,符合分析师此前预测的5万~40万t区间.当周美国陈豆净出口销售削减19
公共关系作为一门新兴的现代边缘学科,已形成了一个独立的学科体系。随着医疗体制改革的不断深入,社会人群对医疗服务的要求不断提高,为了提高医院的知名度和社会综合满意度,
近年来。由于饲料安全问题引发的食品安全问题此起彼伏,使广大消费者心存顾虑。国际上,由于滥用同源动物性饲料。疯牛病横扫欧美和日本,造成巨大的经济损失。也给食用当地牛肉的
1全国概况2月份正值春节,是饲料生产的淡季,总体产量相比1月份有所下降。据抽查,来自30个省、区、市179家饲料企业的饲料产量约为182万t。由于统计的企业数量增加以及企业本身的
目的探讨颅内动脉瘤夹闭术后患者在神经外科重症监护室(NICU)的护理管理。方法回顾2009年1月至2010年1月107例颅内动脉瘤夹闭术后患者在神经外科ICU的护理资料,总结颅内动脉瘤
目的比较2种方法治疗小儿紫癜性肾炎的疗效。方法将24例紫癜性肾炎患儿随机分成2组,每组12例。A组给予西药抗炎,抗过敏,激素治疗;B组在此基础上同时加用活血化淤解毒的中药佐
内科急腹症是指:原有内科疾病存在,经全面检查和动态观察并无外科或妇科指征或原有内科疾病控制后,可以随之缓解的腹痛。能引起内科急腹症的疾病比较多,有腹腔内脏器,也有腹腔