动态散列目录扩展算法的研究

• 作者: 李建伟 陈慧杰
• 来源期刊: 太原科技大学学报
• 学科: 工学
• 关键词: 动态散列 数据偏斜性 分裂条件 目录尺寸
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 321-324
• 页数: 4页
• 分类号: TP302
• 字数: 2587字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2013.05.001

摘要

为了分析分裂条件(桶溢出和存储利用率)和数据偏斜性对线性散列、可扩展散列、改进的动态散列目录增长的影响,对三种动态散列的目录扩展算法进行了研究.实验结果表明,在数据分布均匀的情况下,采用桶溢出分裂与采用存储利用率分裂相比较,三种动态散列目录增长速度较快,溢出桶数目较少；当采用存储利用率作为分裂条件时,三种数据分布偏斜情况对线性散列与可扩展散列的目录增长的影响相同.当采用桶溢出作为分裂条件时,数据分布越靠后端,线性散列目录增长越慢,改进的动态散列目录增长越快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建伟	太原科技大学计算机科学与技术学院	8	37	2.0	6.0
2	陈慧杰	太原科技大学计算机科学与技术学院	1	0	0.0	0.0