【摘 要】
：
传统的Hash表通过对目标数据进行Hash计算,可以实现数据的快速存取与检索。为了保持较好的存储性能,需要使整个Hash表保持疏松的状态,从而牺牲掉10%~25%的空间。这对于海量数
论文部分内容阅读
传统的Hash表通过对目标数据进行Hash计算,可以实现数据的快速存取与检索。为了保持较好的存储性能,需要使整个Hash表保持疏松的状态,从而牺牲掉10%~25%的空间。这对于海量数据存储而言,是一种巨大的空间浪费。该文提出一种多维Hash表结构,通过增加Hash表在逻辑上的维度,大大降低了Hash表的冲突率,实现了在较高的填充率下获得较满意的性能。实验结果表明:在千万的数据量级上,二维Hash表的冲突率比传统Hash表的减小2~4个数量级,总体性能则提升了1个数量级。该文还在原有填充率的基础上,提出失效率的概念,进一步完善和统一了Hash表性能评价指标。
其他文献
目的:研究高血压病的中医证候要素分布情况。方法:采用横断面调查方法,对1 784高血压病住院患者应用临床调查表采集中医病名、证候类型及其证候要素等相关信息,并应用频数法
纳米材料由于高的比表面积、独特的晶体结构和表面电子状态等性质，已经成为催化、光、电、磁等材料领域的研究热点之一。然而，传统纳米催化材料很容易发生纳米颗粒自身之间的团
本文利用对新生代农民工的4268份调查问卷,采用扩展的Mincer工资方程,分析人口统计因素、人力资本、社会资本对新生代农民工务工收入水平的影响,并首次在大样本的基础上证实
本文综述了单宁酶、纤维素酶、蛋白酶和多酚氧化酶等在茶叶加工中的应用研究现状,并据此提出今后进一步开展该方面研究的方向。
莫扎特是世界音乐史上的大师,创作了一百多首钢琴曲,形成了独特的音乐风格,而且学术界经过不断探索,对莫扎特钢琴曲的演奏特点也达成了一些共识。本文在结合具体例子的基础上
本文采用水热合成法制备了纳米Ti02催化剂,用固相法制备了N-TiO2催化剂,通过X射线衍射(XRD),紫外-可见漫反射光谱,比表面积(BET),扫描电子显微镜(SEM),透射电子显微镜(TEM),
凤凰山、女娲山、中皇山表面上看来互不关联,但研其名由,究其实质,凤凰山就是女娲山,而女娲山也就是中皇山,起名的根基都是因为女娲及女娲祠庙、女娲遗迹。
本文基于北京市农民工问卷调查数据,分析了受雇农民工的城市劳动关系状况对其公平感的影响。研究结论如下:年轻的新生代受雇农民工不易形成社会公平感;劳动获得相对较低不利
采用文献收集和实地调查结合的方法对西藏草地有毒植物的种类、生态分布进行了调查分析。结果表明,西藏草地有毒植物共计178种,分属51科,113属;其中冰川棘豆（Oxytropis Glacia
随着国际文化产业的迅速发展,"中国元素"成为了日渐热议的话题。《功夫熊猫》作为一部以中国功夫为主题的美国动画电影,不但多方位借鉴了中国元素,而且对中国文化的演绎也堪