基于均衡学习的增强哈希桶模型研究

在使用哈希查找表构造IEEE 802.1Q协议中VLAN（虚拟局域网）网桥定义的过滤数据库时,哈希桶常被用于解决多个关键字对应同一个存储地址而造成的"哈希冲突"。传统哈希桶通过唯一的哈希地址获取整个学习表的资源,效率较低。文章提出了一种改进哈希表冲突的优化方法,通过双哈希桶和溢出桶来构造哈希表,并采用均衡学习的方式进行地址学习操作。该方法在双哈希桶溢出的情况下,将溢出条目暂存到溢出桶,并通知软件完成双哈希桶中冲突条目的释放和溢出桶中溢出条目的搬移操作。仿真实验结果表明,新的哈希算法可以有效减少哈希冲突的发生率,提高哈希表存储空间的利用率。...

Full description

Saved in:
Bibliographic Details
Published inGuangtongxin Yanjiu pp. 30 - 32
Main Authors 王小玲, 鲁鹏
Format Journal Article
LanguageChinese
Published 《光通信研究》编辑部 01.01.2014
Subjects
哈希桶;哈希冲突;均衡学习
Online AccessGet full text
ISSN1005-8788
DOI10.13756/j.gtxyj.2014.03.010

Cover

Abstract 在使用哈希查找表构造IEEE 802.1Q协议中VLAN（虚拟局域网）网桥定义的过滤数据库时,哈希桶常被用于解决多个关键字对应同一个存储地址而造成的"哈希冲突"。传统哈希桶通过唯一的哈希地址获取整个学习表的资源,效率较低。文章提出了一种改进哈希表冲突的优化方法,通过双哈希桶和溢出桶来构造哈希表,并采用均衡学习的方式进行地址学习操作。该方法在双哈希桶溢出的情况下,将溢出条目暂存到溢出桶,并通知软件完成双哈希桶中冲突条目的释放和溢出桶中溢出条目的搬移操作。仿真实验结果表明,新的哈希算法可以有效减少哈希冲突的发生率,提高哈希表存储空间的利用率。
AbstractList 在使用哈希查找表构造IEEE 802.1Q协议中VLAN（虚拟局域网）网桥定义的过滤数据库时,哈希桶常被用于解决多个关键字对应同一个存储地址而造成的"哈希冲突"。传统哈希桶通过唯一的哈希地址获取整个学习表的资源,效率较低。文章提出了一种改进哈希表冲突的优化方法,通过双哈希桶和溢出桶来构造哈希表,并采用均衡学习的方式进行地址学习操作。该方法在双哈希桶溢出的情况下,将溢出条目暂存到溢出桶,并通知软件完成双哈希桶中冲突条目的释放和溢出桶中溢出条目的搬移操作。仿真实验结果表明,新的哈希算法可以有效减少哈希冲突的发生率,提高哈希表存储空间的利用率。
Author 鲁鹏
王小玲
Author_xml – sequence: 1
  fullname: 王小玲
– sequence: 2
  fullname: 鲁鹏
BookMark eNotzD9LAzEYgPEMFay138CvcOebvLlcbpTin0LBpfuRXJJypfbk2sHugoLiopNg23MQHVyLFj9O0_oxBHV64Dc8O6Q2LIaWkD0KIcU4Evv9sDe-mPRDBpSHgCFQqJE6BYgCGUu5TZqjUa4BKAUmOK8T8LPlannnn66-q8q_v6w-55vHS_889V9Lf3_tP27X1WL9WvnpzWb-sHlb7JItpwYj2_xvg3SPDrutk6BzetxuHXSCjDKEgGOsTBQDUsepFoo7SIyj6CCTXAkrMJaaKWdkIqSJEgoZtYlyzLJMJw4bpP23NYXqp-dlfqbKSVqoPP2Fouylqhzn2cCm2qHWYITVseMuYlqJBLg2AoWKABF_ALHmZWc
ContentType Journal Article
DBID DOA
DOI 10.13756/j.gtxyj.2014.03.010
DatabaseName DOAJ Open Access Full Text
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EndPage 32
ExternalDocumentID oai_doaj_org_article_bf3bb0d6eb7f4f52ba6904bd636a5033
GroupedDBID -0Y
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
ID FETCH-LOGICAL-c1230-437ad57031f41b6a4f09df13f0c84a6e6378b2afd8968d5910c1e9af2e2cb9f3
IEDL.DBID DOA
ISSN 1005-8788
IngestDate Wed Aug 27 01:20:59 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language Chinese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1230-437ad57031f41b6a4f09df13f0c84a6e6378b2afd8968d5910c1e9af2e2cb9f3
OpenAccessLink https://doaj.org/article/bf3bb0d6eb7f4f52ba6904bd636a5033
PageCount 3
ParticipantIDs doaj_primary_oai_doaj_org_article_bf3bb0d6eb7f4f52ba6904bd636a5033
PublicationCentury 2000
PublicationDate 2014-01-01
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – month: 01
  year: 2014
  text: 2014-01-01
  day: 01
PublicationDecade 2010
PublicationTitle Guangtongxin Yanjiu
PublicationYear 2014
Publisher 《光通信研究》编辑部
Publisher_xml – name: 《光通信研究》编辑部
SSID ssib001102644
ssib036437403
ssib023646295
ssib000968521
ssib051369867
ssj0002912116
ssib044928848
Score 1.9671361
Snippet 在使用哈希查找表构造IEEE...
SourceID doaj
SourceType Open Website
StartPage 30
SubjectTerms 哈希桶;哈希冲突;均衡学习
Title 基于均衡学习的增强哈希桶模型研究
URI https://doaj.org/article/bf3bb0d6eb7f4f52ba6904bd636a5033
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV2_S8UwEA7yJhdRVPyNg2sxTdI0GVV8iIOTwttK0iaKg4o8QZ0FBcVFJ8Gnz0F0cH3owz_H-PwzzLUVu7k4NpTA3bX57nJ33yE0F9uMpNjGgTWSBEzhNNAZ9_-VlrE2xPoYIq_yXeMrG2y1ETUqo76gJqygBy4UN68t1Rpn3OjYMhsRrXw8x_x-lCtIwcHpiyWuBFOlYy6qwORBDpD_5xlY0zn57UilkL6qENMxJokQv4FCFFIuRQnUcMYTCdRoeesSUHkKH0iWfXk0jiBnutk8PNqGyjGWc6hCg25lJkAOXvVBNFB6nbMLhbRDqO94axhhd9f96F6629Ovdtu9PH683fduTtxDy7133dWZe734bHc-n9qudd67v-49d0bQen15fWklKAcoBKkHJBx4oVQGFFuhZaHmilksMxtSi1PBFDecxkITZTPh1ZVF3nNIQyOVJYakWlo6imo7uztmDM0aYbAwinnzSWYEhpcsi3VENYOZCuNoEaRL9gqKjARIq_MFb8qkNGXylykn_mOTSdQPWi9uSaZQrbl_YKa939DUM_kn8g3RgMX-
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%9D%87%E8%A1%A1%E5%AD%A6%E4%B9%A0%E7%9A%84%E5%A2%9E%E5%BC%BA%E5%93%88%E5%B8%8C%E6%A1%B6%E6%A8%A1%E5%9E%8B%E7%A0%94%E7%A9%B6&rft.jtitle=Guangtongxin+Yanjiu&rft.au=%E7%8E%8B%E5%B0%8F%E7%8E%B2&rft.au=%E9%B2%81%E9%B9%8F&rft.date=2014-01-01&rft.pub=%E3%80%8A%E5%85%89%E9%80%9A%E4%BF%A1%E7%A0%94%E7%A9%B6%E3%80%8B%E7%BC%96%E8%BE%91%E9%83%A8&rft.issn=1005-8788&rft.spage=30&rft.epage=32&rft_id=info:doi/10.13756%2Fj.gtxyj.2014.03.010&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_bf3bb0d6eb7f4f52ba6904bd636a5033
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1005-8788&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1005-8788&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1005-8788&client=summon