首页> 中文期刊> 《轻工学报》 >动态散列算法及其改进

动态散列算法及其改进

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对2种动态散列算法可扩展散列和线形散列进行研究,提出了允许散列后缀不等长的改进动态散列算法.改进后的动态散列算法不会产生不必要的溢出桶,散列桶的数量因而呈现线性增长,避免了因查找键分布异常而出现频繁的桶分裂及桶地址表更新现象的出现.模拟实验表明,改进后的动态散列算法明显优于可扩展散列和线性散列.

著录项

来源
《轻工学报》 |2011年第3期|92-95|共4页
作者
李蔚; 陈亚峰; 王艳军;
展开▼
作者单位

郑州轻工业学院计算机与通信工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类专用应用软件;
关键词
动态散列; 可扩展散列; 线性散列;

相似文献

中文文献
外文文献
专利

1. 基于改进索引散列树的动态大数据审核方法 [J] . 王向华 ,刘颖 . 计算机应用与软件 . 2019,第001期
2. 一种改进的动态散列方法 [J] . 王昌周 ,刘明华 . 小型微型计算机系统 . 1994,第009期
3. 一种基于动态散列和事务压缩的关联规则挖掘算法 [J] . 崔亮 ,郭静 ,吴玲达 . 计算机科学 . 2015,第009期
4. 动态散列目录扩展算法的研究 [J] . 陈慧杰 ,李建伟 . 太原科技大学学报 . 2013,第005期
5. 基于双混沌动态参数的单向散列算法 [J] . 刘宴兵 ,吕淑品 ,唐浩坤 . 计算机应用 . 2010,第009期
6. 对散列方法gperf的一个改进算法 [C] . 王管冲 ,傅清祥 . 2003年全国理论计算机科学学术年会 . 2003
7. 基于改进型蚁群算法的蓝牙散列网动态更新策略 [A] . 王芳芳 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号