JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

动态散列算法及其改进

李蔚 ,  陈亚峰 ,  王艳军

downloadPDF
李蔚, 陈亚峰, 王艳军. 动态散列算法及其改进[J]. 轻工学报, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
引用本文: 李蔚, 陈亚峰, 王艳军. 动态散列算法及其改进[J]. 轻工学报, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
shu
LI Wei, CHEN Ya-feng and WANG Yan-jun. Dynamic hashing and its improvement[J]. Journal of Light Industry, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
Citation: LI Wei, CHEN Ya-feng and WANG Yan-jun. Dynamic hashing and its improvement[J]. Journal of Light Industry, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
shu

动态散列算法及其改进

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450002

  • 基金项目: 河南省科技厅攻关项目(0424220008)

  • 中图分类号: TP319

Dynamic hashing and its improvement

  • College of Comp. and Com. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou 450002, China

  • Received Date: 2010-11-19
    Available Online: 2011-05-15

    CLC number: TP319

  • 摘要: 对2种动态散列算法可扩展散列和线形散列进行研究,提出了允许散列后缀不等长的改进动态散列算法.改进后的动态散列算法不会产生不必要的溢出桶,散列桶的数量因而呈现线性增长,避免了因查找键分布异常而出现频繁的桶分裂及桶地址表更新现象的出现.模拟实验表明,改进后的动态散列算法明显优于可扩展散列和线性散列.
    Abstract: Extensible hashing and linear hashing were discussed,and an improved algorithm for the hashing suffix length inequality was stated,which avoided unnecessary overflow bucket.The number of hash buckets grow linearly,which avoid splitting buckets and updating bucket address table continually,caused by unusual distribution of search key.The experiments of the simulation method showed that the improved algorithm was significantly better than extensible hashing and linear hashing.
  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  33
  • 文章访问数:  1085
  • 引证文献数: 0
文章相关
  • 收稿日期:  2010-11-19
  • 刊出日期:  2011-05-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
李蔚, 陈亚峰, 王艳军. 动态散列算法及其改进[J]. 轻工学报, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
引用本文: 李蔚, 陈亚峰, 王艳军. 动态散列算法及其改进[J]. 轻工学报, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
shu
LI Wei, CHEN Ya-feng and WANG Yan-jun. Dynamic hashing and its improvement[J]. Journal of Light Industry, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
Citation: LI Wei, CHEN Ya-feng and WANG Yan-jun. Dynamic hashing and its improvement[J]. Journal of Light Industry, 2011, 26(3): 92-95. doi: 10.3969/j.issn.1004-1478.2011.03.023
shu

动态散列算法及其改进

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450002
  • 收稿日期: 2010-11-19
  • 网络出版日期: 2011-05-15
基金项目:  河南省科技厅攻关项目(0424220008)

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

English Abstract

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net