基于访问频率的Hash树

来源 :吉林大学学报:工学版 | 被引量 : 0次 | 上传用户:bb1206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hash树是一种常用的数据结构.当Hash树不能完全装入内存时,会增加缺页中断次数,导致算法效率下降,为此本文研究并提出了根据项集的联合概率生成Hash树的方法.按访问频率将Hash树结点数据顺序地排放在线性空间中.这种数据存储方式既能适应操作系统中的程序局部性特征,又能达到减少I/O次数、提高数据存取效率的目的.
其他文献
此次应第十五届中国上海国际艺术节组委会的邀请.赴上海观看了由上海歌剧院创排的音乐剧《国之当歌》。在接邀请电话时,该剧作曲、编剧(合作)李瑞祥简单介绍了一下该剧的主要内容
【摘 要】随着国家经济的高速发展,人民生活水平不断提高,电器电子产品更新换代加速,废弃电器电子产品日益增多,废旧家电拆解及资源再生行业日益壮大,规范和准确核算家电拆解企业的生产成本不仅有利于企业的日常管理和决策,对国家制定废弃电器电子产品拆解行业的补贴政策,促进再生资源行业的良性循环意义重大。本文针对废旧家电拆解企业生产经营过程受环保部门监管、生产经营过程注重对环境的保护、按家电种类组织生产、生产
夏季烈日炎炎,万物生长,却又暑邪当令,火热炽盛。正似《水浒传》云:“赤热炎炎似火烧,野田禾苗半枯焦。”这一季节,正需慎养,古人虽为安然度夏总结了很多养生方法,但总不离“清”字。
分段式线性控温系统是石油闪点测定仪的核心部分,是确保石油闪点测试条件的关键环节.本文提出 了一种全周波为最小调节量且分布均匀的控制电炉加热线性升温的波序控制方法.现
歌剧《贾尼·斯基基》的上演是一个里程碑——它标志着国家大剧院的歌剧制作从最粗浅的时期进化到了追求精神高度的境界,标志着对所谓“非常规”、“冷门”剧目的挖掘,更标
给出基于脉冲响应模型下的单值模型算法控制(SMAC).采用一系列可能对象的脉冲响应来描述模型的不确定性,分析了SMAC闭环系统的鲁棒性,推导得出了几个鲁棒稳定性条件.这些结果
咏叹调"为艺术为爱情"出自普契尼歌剧《托斯卡》的第二幕。斯卡尔皮亚为得到越狱者、革命党人安杰洛蒂的藏身地,对卡瓦拉多西施以酷刑,且哄骗在场的托斯卡说,只要她服从自己就
4月26日,美国硅谷国际主席崔增娣一行8人莅临沭阳县考察,签订了《战略合作框架协议书》。美国硅谷国际是设立在美国加州的一个非营利组织,
提出了一种ICA与小波变换技术相结合的过程监测方法.通过ICA方法分析出独立分量,经过小波分解后构造平均能量作为过程特征量.然后以相似度为监测指标实现过程监测.应用ICA方
通过对气缸内空气动量矩流的分析,提出了柴油机进气涡流始稳面形成的一个新判据--动量矩流率准则,即缸内空气主涡流动量矩流率与缸内空气总动量矩流率近似相等时,就形成了始稳面。