[發明專利]哈希數據處理方法和裝置有效
| 申請號: | 201210025028.1 | 申請日: | 2010-04-26 |
| 公開(公告)號: | CN102609509A | 公開(公告)日: | 2012-07-25 |
| 發明(設計)人: | 洪榮峰;易毅 | 申請(專利權)人: | 華為技術有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 暫無信息 | 代理人: | 暫無信息 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 數據處理 方法 裝置 | ||
1.一種哈希數據處理方法,其特征在于,包括:
在數據處理過程中接收數據處理指令,所述數據處理指令包括待插入的關鍵值;
采用與哈希桶內的空表項的位置對應的哈希函數生成與待插入的關鍵值對應的壓縮關鍵值;
將所述壓縮關鍵值存儲在所述空表項中。
2.根據權利要求1所述的哈希數據處理方法,其特征在于,所述采用與哈希桶內的空表項的位置對應的哈希函數生成與待插入的關鍵值對應的壓縮關鍵值,包括:
若所述空表項位于哈希表的第一部分中,則采用第一哈希函數生成與待插入的關鍵值對應的壓縮關鍵值,若所述空表項位于哈希表的第二部分中,則采用第二哈希函數生成與待插入的關鍵值對應的壓縮關鍵值。
3.根據權利要求1所述的哈希數據處理方法,其特征在于,所述數據處理過程至少包括:
編解碼處理過程、數據壓縮處理過程或數據加密處理過程。
4.一種哈希數據處理裝置,其特征在于,包括:
第二接收模塊,用于在數據處理過程中接收數據處理指令,所述數據處理指令包括待插入的關鍵值;
第三生成模塊,用于采用與哈希桶內的空表項的位置對應的哈希函數生成與待插入的關鍵值對應的壓縮關鍵值;
第一存儲模塊,用于將所述壓縮關鍵值存儲在所述空表項中。
5.根據權利要求4所述的哈希數據處理裝置,其特征在于,所述第三生成模塊具體用于在所述空表項位于哈希表的第一部分中時,采用第一哈希函數生成與待插入的關鍵值對應的壓縮關鍵值,在所述空表項位于哈希表的第二部分中時,采用第二哈希函數生成與待插入的關鍵值對應的壓縮關鍵值。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司,未經華為技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201210025028.1/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:介質隔離的壓力傳感器
- 下一篇:移動通信設備





