WO2011100924A3 - 在哈希表中添加、查找或删除键值的方法及装置 - Google Patents

在哈希表中添加、查找或删除键值的方法及装置 Download PDF

Info

Publication number
WO2011100924A3
WO2011100924A3 PCT/CN2011/072785 CN2011072785W WO2011100924A3 WO 2011100924 A3 WO2011100924 A3 WO 2011100924A3 CN 2011072785 W CN2011072785 W CN 2011072785W WO 2011100924 A3 WO2011100924 A3 WO 2011100924A3
Authority
WO
WIPO (PCT)
Prior art keywords
key
added
hash
sub
searching
Prior art date
Application number
PCT/CN2011/072785
Other languages
English (en)
French (fr)
Other versions
WO2011100924A2 (zh
Inventor
刘振肖
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201180000266.0A priority Critical patent/CN102187642B/zh
Priority to PCT/CN2011/072785 priority patent/WO2011100924A2/zh
Publication of WO2011100924A2 publication Critical patent/WO2011100924A2/zh
Publication of WO2011100924A3 publication Critical patent/WO2011100924A3/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
PCT/CN2011/072785 2011-04-14 2011-04-14 在哈希表中添加、查找或删除键值的方法及装置 WO2011100924A2 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201180000266.0A CN102187642B (zh) 2011-04-14 2011-04-14 在哈希表中添加、查找或删除键值的方法及装置
PCT/CN2011/072785 WO2011100924A2 (zh) 2011-04-14 2011-04-14 在哈希表中添加、查找或删除键值的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/072785 WO2011100924A2 (zh) 2011-04-14 2011-04-14 在哈希表中添加、查找或删除键值的方法及装置

Publications (2)

Publication Number Publication Date
WO2011100924A2 WO2011100924A2 (zh) 2011-08-25
WO2011100924A3 true WO2011100924A3 (zh) 2012-04-05

Family

ID=44483394

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/072785 WO2011100924A2 (zh) 2011-04-14 2011-04-14 在哈希表中添加、查找或删除键值的方法及装置

Country Status (2)

Country Link
CN (1) CN102187642B (zh)
WO (1) WO2011100924A2 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104050180B (zh) * 2013-03-13 2017-06-06 华为技术有限公司 文件指纹处理方法及装置
JP5954236B2 (ja) * 2013-03-28 2016-07-20 日立金属株式会社 ネットワーク中継装置
CN105589962B (zh) * 2015-12-22 2018-11-02 北京奇虎科技有限公司 一种文本指纹信息的生成方法与装置
US9966152B2 (en) * 2016-03-31 2018-05-08 Samsung Electronics Co., Ltd. Dedupe DRAM system algorithm architecture
CN109582598B (zh) * 2018-12-13 2023-05-02 武汉中元华电软件有限公司 一种基于外部存储实现高效查找哈希表的预处理方法
CN110413617B (zh) * 2019-07-30 2021-08-10 南京邮电大学 一种根据数据量的大小动态调节哈希表组的方法
CN113779320B (zh) * 2021-08-18 2024-02-27 北京计算机技术及应用研究所 一种表项存储地址冲突的解决方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101034412A (zh) * 2007-04-02 2007-09-12 华为技术有限公司 一种信息存储的方法、信息查找的方法及引擎装置
US20090271366A1 (en) * 2008-04-25 2009-10-29 International Business Machines Corporation Methods and Systems for Improving Hash Table Performance
CN101826107A (zh) * 2010-04-02 2010-09-08 华为技术有限公司 哈希数据处理方法和装置
CN101833541A (zh) * 2010-04-26 2010-09-15 华为技术有限公司 哈希数据处理方法和装置
US20110060876A1 (en) * 2009-09-08 2011-03-10 Brocade Communications Systems, Inc. Exact Match Lookup Scheme

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101692651B (zh) * 2009-09-27 2014-12-31 中兴通讯股份有限公司 一种哈希查找表的方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101034412A (zh) * 2007-04-02 2007-09-12 华为技术有限公司 一种信息存储的方法、信息查找的方法及引擎装置
US20090271366A1 (en) * 2008-04-25 2009-10-29 International Business Machines Corporation Methods and Systems for Improving Hash Table Performance
US20110060876A1 (en) * 2009-09-08 2011-03-10 Brocade Communications Systems, Inc. Exact Match Lookup Scheme
CN101826107A (zh) * 2010-04-02 2010-09-08 华为技术有限公司 哈希数据处理方法和装置
CN101833541A (zh) * 2010-04-26 2010-09-15 华为技术有限公司 哈希数据处理方法和装置

Also Published As

Publication number Publication date
CN102187642A (zh) 2011-09-14
CN102187642B (zh) 2015-01-07
WO2011100924A2 (zh) 2011-08-25

Similar Documents

Publication Publication Date Title
WO2011100924A3 (zh) 在哈希表中添加、查找或删除键值的方法及装置
WO2014179418A3 (en) Search intent for queries on online social networks
WO2009117830A8 (en) System and method for query expansion using tooltips
WO2014150277A3 (en) Methods and systems for providing secure transactions
GB2542279A (en) Improved method, system and software for searching, identifying, retrieving and presenting electronic documents
NO20076069L (no) Anordningsspesifikk innholdsindeksering for optimalisert anordningsdrift
GB2514500A (en) Hybrid Address Translation
MX337362B (es) Modificacion de lado de cliente de resultados de busqueda basado en datos de red social.
WO2011133716A3 (en) Selectively adding social dimension to web searches
WO2010120929A3 (en) Generating user-customized search results and building a semantics-enhanced search engine
HK1166162A1 (en) Method and apparatus for ordering search results
CA2879417A1 (en) Structured search queries based on social-graph information
RU2013155626A (ru) Рекомендательная система для пополнения данных
WO2012048306A3 (en) Structured searching of dynamic structured document corpuses
WO2010151394A3 (en) Semantic search extensions for web search engines
WO2014210321A3 (en) Omega names: name generation and derivation
WO2013163644A3 (en) Updating a search index used to facilitate application searches
WO2007100812A3 (en) Expansion of database search queries
WO2007024996A3 (en) Methods and systems for performing redirects to a search engine
WO2010014185A3 (en) Federated community search
MX2015014919A (es) Acceso vertical de consulta de busqueda variable.
WO2014183956A3 (en) Social media content analysis and output
WO2013067237A3 (en) Routing query results
GB2509634A (en) Maintaining multiple target copies
GB201116736D0 (en) Searching and storing data in a database

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180000266.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11744282

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11744282

Country of ref document: EP

Kind code of ref document: A2