基于访问频率的Hash树

• 作者: 王峥 臧雪柏 陈思国
• 来源期刊: 吉林大学学报(工学版)
• 学科: 工学
• 关键词: Hash树 数据存取频率 缺页中断
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 科学论文
• 页码范围: 88-91
• 页数: 4页
• 分类号: TP391
• 字数: 4193字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5497.2003.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	臧雪柏	吉林大学计算机科学与技术学院	39	310	10.0	17.0
2	陈思国	吉林大学计算机科学与技术学院	10	29	4.0	5.0
3	王峥	吉林大学成人教育学院	8	24	4.0	4.0