发明公开
- 专利标题: 一种表项数据存储方法及查询方法
-
申请号: CN202211464836.8申请日: 2022-11-22
-
公开(公告)号: CN115857799A公开(公告)日: 2023-03-28
- 发明人: 代富江 , 谢卫 , 吴海涛 , 华铭轩 , 王宏
- 申请人: 中国电子科技集团公司第三十研究所
- 申请人地址: 四川省成都市高新区创业路6号
- 专利权人: 中国电子科技集团公司第三十研究所
- 当前专利权人: 中国电子科技集团公司第三十研究所
- 当前专利权人地址: 四川省成都市高新区创业路6号
- 代理机构: 成都九鼎天元知识产权代理有限公司
- 代理商 管高峰
- 主分类号: G06F3/06
- IPC分类号: G06F3/06
摘要:
本发明公开了一种表项数据存储方法及查询方法,所述存储方法通过预设哈希算法将表项的特征数据进行散列,生成所述表项数据的存储单元地址;通过所述预设哈希算法将存储空间压缩至预设范围;将所述特征数据输入所述预设哈希算法的结果作为压缩后的存储空间单元编号;将表项数据按存储单元地址存储在所述压缩后的存储空间中对应的存储单元。本发明利用一维线性存储单元的特点,依靠移位另存储算法可将冲突的表项散列在固定的范围内,并通过HASH映射唯一存储单元。