[发明专利]数据结构、数据索引方法、装置及设备、存储介质在审
申请号: | 201810644706.X | 申请日: | 2018-06-21 |
公开(公告)号: | CN110704419A | 公开(公告)日: | 2020-01-17 |
发明(设计)人: | 王延松;胡方伟;黄光平;李卓;刘开华 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 11308 北京元本知识产权代理事务所 | 代理人: | 金海荣 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种数据结构、数据索引方法、装置及设备、计算机可读存储介质,所述数据结构包括:含有m比特的压缩的布隆过滤器以及含有j比特的定位数组;所述定位数组与所述压缩的布隆过滤器存在映射关系;所述压缩的布隆过滤器,用于对输入数据进行哈希映射操作,并对哈希映射操作后的数据进行压缩;所述定位数组的数值作为所述输入数据在存储器中的偏移地址用于存储访问。本发明数据结构具备了所表示信息在网络中传输与共享的能力,可实现数据的直接索引,数据索引效率高,可以直接部署于片内高速存储器,并有效实现索引结构的存储压缩。 | ||
搜索关键词: | 布隆过滤器 压缩 数据结构 数组 哈希映射 数据索引 计算机可读存储介质 高速存储器 装置及设备 存储器 表示信息 存储访问 偏移地址 索引结构 映射关系 有效实现 索引 存储 传输 共享 部署 网络 | ||
【主权项】:
1.一种数据结构,其特征在于,所述数据结构包括:含有m比特的压缩的布隆过滤器以及含有j比特的定位数组,其中m>j;所述定位数组与所述压缩的布隆过滤器存在映射关系;/n所述压缩的布隆过滤器,用于对输入数据进行哈希映射操作,并对哈希映射操作后的数据进行压缩;/n所述定位数组的数值作为所述输入数据在存储器中的偏移地址用于存储访问。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810644706.X/,转载请声明来源钻瓜专利网。
- 上一篇:区块链信息查询方法、装置和设备
- 下一篇:一种树形结构的实现方法和装置