基于访问频率的Hash树

摘要：

Hash树是一种常用的数据结构.当Hash树不能完全装入内存时,会增加缺页中断次数,导致算法效率下降,为此本文研究并提出了根据项集的联合概率生成Hash树的方法.按访问频率将Hash树结点数据顺序地排放在线性空间中.这种数据存储方式既能适应操作系统中的程序局部性特征,又能达到减少I/O次数、提高数据存取效率的目的.

关键词：Hash树、数据存取频率、缺页中断

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省自然科学基金19990528

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：88-91