CN101826107B - 哈希数据处理方法和装置 - Google Patents
哈希数据处理方法和装置 Download PDFInfo
- Publication number
- CN101826107B CN101826107B CN201010142145.7A CN201010142145A CN101826107B CN 101826107 B CN101826107 B CN 101826107B CN 201010142145 A CN201010142145 A CN 201010142145A CN 101826107 B CN101826107 B CN 101826107B
- Authority
- CN
- China
- Prior art keywords
- hash
- sheet
- data
- address
- hash table
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 claims abstract description 86
- 238000012545 processing Methods 0.000 claims description 31
- 238000006243 chemical reaction Methods 0.000 abstract description 12
- 230000006870 function Effects 0.000 description 26
- 238000010586 diagram Methods 0.000 description 8
- 238000012217 deletion Methods 0.000 description 5
- 230000037430 deletion Effects 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 230000001502 supplementing effect Effects 0.000 description 3
- 241000544061 Cuculus canorus Species 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
第一标识 |
第一标识 |
第二标识 |
第一标识 |
第二标识 |
第一标识 |
第一标识 |
第一标识 |
有效表项 |
有效表项 |
有效表项 |
空表项 |
空表项 |
有效表项 |
空表项 |
空表项 |
空表项 |
有效元素 |
有效元素 |
有效元素 |
有效元素 |
空元素 |
空元素 |
空元素 |
空元素 |
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010142145.7A CN101826107B (zh) | 2010-04-02 | 2010-04-02 | 哈希数据处理方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010142145.7A CN101826107B (zh) | 2010-04-02 | 2010-04-02 | 哈希数据处理方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101826107A CN101826107A (zh) | 2010-09-08 |
CN101826107B true CN101826107B (zh) | 2015-08-05 |
Family
ID=42690027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010142145.7A Expired - Fee Related CN101826107B (zh) | 2010-04-02 | 2010-04-02 | 哈希数据处理方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101826107B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011100924A2 (zh) * | 2011-04-14 | 2011-08-25 | 华为技术有限公司 | 在哈希表中添加、查找或删除键值的方法及装置 |
KR101496179B1 (ko) * | 2013-05-24 | 2015-02-26 | 삼성에스디에스 주식회사 | 데이터 부재 태깅 기반의 정보 검색 시스템 및 방법 |
US9256549B2 (en) * | 2014-01-17 | 2016-02-09 | Netapp, Inc. | Set-associative hash table organization for efficient storage and retrieval of data in a storage system |
CN104036054A (zh) * | 2014-07-08 | 2014-09-10 | 携程计算机技术(上海)有限公司 | 目标地查找方法及系统 |
CN106484852B (zh) * | 2016-09-30 | 2019-10-18 | 华为技术有限公司 | 数据压缩方法、设备与计算设备 |
CN106411654A (zh) * | 2016-10-27 | 2017-02-15 | 任子行网络技术股份有限公司 | 一种处理网络流量分析的方法和装置 |
CN107451271A (zh) * | 2017-08-03 | 2017-12-08 | 上海达梦数据库有限公司 | 一种哈希表处理方法、装置、设备及存储介质 |
CN111723266A (zh) * | 2019-03-19 | 2020-09-29 | 北京沃东天骏信息技术有限公司 | 海量数据处理方法和装置 |
CN111125093B (zh) * | 2019-11-19 | 2023-09-15 | 贝壳技术有限公司 | 一种基于哈希存储的数据处理方法及装置 |
CN111107068B (zh) * | 2019-12-09 | 2021-03-09 | 江苏云涌电子科技股份有限公司 | 一种fpga高效规则匹配方法及终端 |
CN112511441A (zh) * | 2020-11-18 | 2021-03-16 | 潍柴动力股份有限公司 | 报文的处理方法及装置 |
CN112416933B (zh) * | 2020-11-19 | 2022-09-23 | 重庆邮电大学 | 一种基于片内片外内存的高性能散列表实现方法 |
CN114253979B (zh) * | 2021-12-23 | 2023-10-03 | 北京百度网讯科技有限公司 | 一种报文处理方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1932818A (zh) * | 2006-09-20 | 2007-03-21 | 华为技术有限公司 | 数据库系统及管理数据库数据的方法 |
CN101034412A (zh) * | 2007-04-02 | 2007-09-12 | 华为技术有限公司 | 一种信息存储的方法、信息查找的方法及引擎装置 |
CN101655820A (zh) * | 2009-08-28 | 2010-02-24 | 深圳市茁壮网络股份有限公司 | 关键字存储方法及存储装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8266116B2 (en) * | 2007-03-12 | 2012-09-11 | Broadcom Corporation | Method and apparatus for dual-hashing tables |
-
2010
- 2010-04-02 CN CN201010142145.7A patent/CN101826107B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1932818A (zh) * | 2006-09-20 | 2007-03-21 | 华为技术有限公司 | 数据库系统及管理数据库数据的方法 |
CN101034412A (zh) * | 2007-04-02 | 2007-09-12 | 华为技术有限公司 | 一种信息存储的方法、信息查找的方法及引擎装置 |
CN101655820A (zh) * | 2009-08-28 | 2010-02-24 | 深圳市茁壮网络股份有限公司 | 关键字存储方法及存储装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101826107A (zh) | 2010-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101826107B (zh) | 哈希数据处理方法和装置 | |
CN103164490B (zh) | 一种不固定长度数据的高效存储实现方法和装置 | |
CN110147204B (zh) | 一种元数据落盘方法、装置、系统及计算机可读存储介质 | |
CN105095287A (zh) | Lsm数据合并排序方法和装置 | |
CN108052643B (zh) | 基于LSM Tree结构的数据存储方法、装置及存储引擎 | |
US7225186B2 (en) | Binary search tree system and method | |
US8225060B2 (en) | Data de-duplication by predicting the locations of sub-blocks within the repository | |
CN106383666B (zh) | 一种数据存储方法及装置 | |
CN110888837B (zh) | 对象存储小文件归并方法及装置 | |
CN102880628A (zh) | 哈希数据存储方法和装置 | |
CN108491335B (zh) | 处理映射表项的方法、装置、设备及介质 | |
CN104516677A (zh) | 磁盘数据读写方法及磁盘存储装置 | |
CN109299205B (zh) | 将规划行业使用的空间数据进行入库的方法和装置 | |
CN110874358B (zh) | 多属性列的存储、检索方法和装置以及电子设备 | |
CN105224560A (zh) | 缓存数据的查找方法和装置 | |
US10838875B2 (en) | System and method for managing memory for large keys and values | |
CN111831691B (zh) | 一种数据读写方法及装置、电子设备、存储介质 | |
CN112596949B (zh) | 一种高效率的ssd删除数据恢复方法及系统 | |
CN102426601B (zh) | 数据删除方法和装置 | |
CN116662327B (zh) | 一种用于数据库的数据融合清理方法 | |
CN112527196B (zh) | Cache读写方法、装置、计算机可读存储介质及电子设备 | |
CN112068948B (zh) | 数据散列方法、可读存储介质和电子设备 | |
CN106991060B (zh) | 一种读cache的淘汰优化方法及装置 | |
CN111045608B (zh) | 一种有效性代码的查找方法、装置、设备及可读存储介质 | |
CN104572420A (zh) | 一种信息处理方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170615 Address after: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401 Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Jiang Ying Inventor after: Shen Chao Inventor after: Zhong Shan Inventor after: Zhang Xin Inventor before: Liu Zhenxiao |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170808 Address after: 510000, unit 1109, 1110, sports east road, Guangzhou, Guangdong, Tianhe District (only for office use). 136138 Patentee after: Guangzhou Verce Intelligent Technology Co.,Ltd. Address before: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401 Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. |
|
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: Room 901, Radio and Television Technology Building, 163 Pingyun Road, Tianhe District, Guangzhou City, Guangdong Province Patentee after: Guangzhou Verce Intelligent Technology Co.,Ltd. Address before: 510000 Tianhe District, Guangzhou, Guangdong Sports East Road 136138, 1109, 1110 units (for office use only) Patentee before: Guangzhou Verce Intelligent Technology Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150805 |