基于最小差异前缀的结构连接优化算法

来源 :苏州科技学院学报:工程技术版 | 被引量 : 0次 | 上传用户:ChampionHan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR—Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率。
其他文献
1、“两则”实施对企业利润的影响。“两则”实施后,1993年市直企业减少利润7273万元,增加利润7842万元,两者相抵后,净增利润569万元。其中减利因素包括:改变成本核算办法减
含油气盆地中岩浆活动对砂岩的改造表现为:当辉绿岩侵入到未固结的沉积层时,除在泥岩、砂岩中形成气孔—杏仁构造外,还在砂岩中碎屑石英颗粒边部形成栉状石英,孔隙中形成枝条
目的 探讨不同口径通道对经皮肾镜取石手术患者术后感染的影响,为临床治疗提供参考依据。方法 选取2010-2015年医院进行治疗的肾结石患者418例,按照随机数字表法将患者分为标
合格公安人才的培养是一项系统而复杂的工程。其中最为重要的方面就是结合实践需求,突出应用型的本质属性,加强实训教学。行动导向的教学理念为公安院校实训教学提供了新的思路
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
青藏高原以其独特的地形地貌,深深地影响了亚洲乃至北半球的气候与环境,从而造成影响区域内生态环境类型的分异。同时,青藏高原作为良好的地质环境演化过程的记录体,作为公认
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
许多硅质岩均出现在地层或构造的关键部位,因此它们可以为沉积盆地的形成及构造的恢复提供具有判别作用的信息。而目前通过对硅质岩的地球化学研究认为,虽然硅质岩有可能受到轻
高原训练是我国长跑、马拉松项目冲出亚洲、走向世界的有效途径.如何更加充分地利用高原自然环境,进一步发挥高原训练效果,提高高原训练的成功率,还需要不断探索.一个完整的
目的探讨输尿管上段嵌顿结石合并感染患者的病原菌分析及临床治疗,为输尿管上段嵌顿结石合并感染的临床诊治提供参考。方法选取2010年1月-2014年10月医院收治的输尿管上段嵌