一种复合式索引结构及其性能比较研究

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:toerrisme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般Hash算法中溢出桶与常规桶是通过指针连接的.对于海量数据的等值查询来说,通过指针查询是低效的.本文提出一种类似二次Hash的算法,在常规桶与桶地址表之间建立一个二叉排序树的结构,使得我们能够通过折半查找直接找到对应的桶.实验表明,该算法能够显著提高查询效率.
其他文献
文章用泛函微分方程建立了TCP拥塞控制协议的动态模型,通过该模型分析了当前Internet上使用的TCP拥塞控制算法,导出了稳定性条件,结果表明该算法在一定网络环境下是不稳定的.
本院采用氟康唑口服、硝酸益康唑栓阴道放置,结合臭氧治疗方法,治疗严重外阴阴道假丝酵母菌病(vulvovaginal candidiasis,VVC),取得了临床满意疗效.现报告如下.
目的:总结推介改进法胸腔穿刺的经验。方法:采用一次性静脉输液针代替传统穿刺针进行胸腔穿刺,观察1000例患者。结果:治愈832例,转胸腔闭式引流或开胸术168例。并发症有胸膜反应5
【正】 少奇同志卓越的理论修养以及他对革命理论的杰出贡献,无论是在我们党内还是在人民群众中都是久负盛名的。他的著作,对于毛泽东思想的形成和发展做出了重大的贡献。在
产后出血是产科的严重并发症,是孕产妇死亡的最主要原因,而近一半的产后出血死亡发生在发展中国家。为有效预防高危妊娠产后出血,本院应用预防性动脉栓塞术,在前置胎盘乳酸依沙吖
近25年来,我院收治因高处坠落致脊柱脊髓伤共110例,现就其伤情特点、致伤机理及救治原则分析如下。1 临床资料 本组110例,男性72例,女性38例,均为成年人,坠落高度1~21m。其伤
我院1990年11月~1996年11月间共收治老年重症胆管炎(ACST)患者46例,现将其救治体会报告如下。1 临床资料1.1 一般资料 本组患者年龄65~87岁,平均7O.7岁,男女比例为1:1.3。病人
阴道斜隔综合征是女性生殖道、泌尿道畸形中较罕见的一种,是指双宫腔、双宫颈、双阴道、一侧阴道完全或不完全闭锁的先天畸形。多伴有闭锁阴道侧的泌尿系畸形,以肾缺如多见。因
网络流量发生器在网络性能分析和协议实现中具有重要的作用.文章基于多分形小波模型,设计了一种自相似网络流量发生器.其中对随机数的生成、序列的截断、自相似序列的生成以
近20年来,本院对680例妊娠合并子宫肌瘤的患者行剖宫产同时行子宫肌瘤切除术,取得良好效果,现报告如下.