一种区块链中布隆过滤器的生成方法及装置制造方法及图纸

本发明专利技术公开了一种区块链中布隆过滤器的生成方法及装置，其中方法为：获取区块的主题数量；根据所述主题数量，确定存储所述区块的各主题所需要占用的主题存储比特位数；所述主题存储比特位数与所述主题数量呈正相关；根据所述主题存储比特位数，生成所述区块的布隆过滤器；针对所述区块的每个主题，按照预设映射关系将所述主题在所述布隆过滤器中映射的比特位的值由所述第一预设值更新为第二预设值，获得存储所述区块的各主题的布隆过滤器。上述方法应用于金融科技(Fintech)时，布隆过滤器的存储空间充足，能满足区块各主题的存储，且各主题之间的映射的比特位不冲突，能在后续确定区块中是否包含查询的主题时，准确查询。

A generation method and device of bloon filter in blockchain

【技术实现步骤摘要】
一种区块链中布隆过滤器的生成方法及装置
本专利技术涉及金融科技(Fintech)领域和区块链(Blockchain)领域，尤其涉及一种区块链中布隆过滤器的生成方法及装置。
技术介绍
随着计算机技术的发展，越来越多的技术(大数据、分布式、区块链(Blockchain)、人工智能等)应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变。目前，金融科技领域中，常通过区块链实现金融活动。一个区块中可能有多笔交易，每笔交易包括至少一个事件，每个事件又包括至少一个主题。在一些场景下，可能会涉及到对某个事件的查找。事件可通过事件的主题来进行查找。现有技术中的方式为，采取定长为2048比特的布隆过滤器来存储区块的主题。布隆过滤器完全可以存储交易量较小的区块的主题，然而，对于单个区块能够打包上万笔交易的区块，定长为2048比特的布隆过滤器必然会出现比特位重复的现象，布隆过滤器会完全失效，不能准确地存储区块的主题，另外，对于交易量较小的区块的主题，又会造成大量存储空间浪费，这是一个亟待解决的问题。专利
技术实现思路
本本文档来自技高网...

【技术保护点】
1.一种区块链中布隆过滤器的生成方法，其特征在于，包括：/n获取区块的主题数量；/n根据所述主题数量，确定存储所述区块的各主题所需要占用的主题存储比特位数；所述主题存储比特位数与所述主题数量呈正相关；/n根据所述主题存储比特位数，生成所述区块的布隆过滤器；所述布隆过滤器的存储空间大于所述主题存储比特位数；所述布隆过滤器的存储空间中各比特位的初始值均为第一预设值；/n针对所述区块的每个主题，按照预设映射关系将所述主题在所述布隆过滤器中映射的比特位的值由所述第一预设值更新为第二预设值，获得存储所述区块的各主题的布隆过滤器；所述布隆过滤器的存储空间中，值为所述第二预设值的比特位的个数为所述主题存储比...

【技术特征摘要】
1.一种区块链中布隆过滤器的生成方法，其特征在于，包括：
获取区块的主题数量；
根据所述主题数量，确定存储所述区块的各主题所需要占用的主题存储比特位数；所述主题存储比特位数与所述主题数量呈正相关；
根据所述主题存储比特位数，生成所述区块的布隆过滤器；所述布隆过滤器的存储空间大于所述主题存储比特位数；所述布隆过滤器的存储空间中各比特位的初始值均为第一预设值；
针对所述区块的每个主题，按照预设映射关系将所述主题在所述布隆过滤器中映射的比特位的值由所述第一预设值更新为第二预设值，获得存储所述区块的各主题的布隆过滤器；所述布隆过滤器的存储空间中，值为所述第二预设值的比特位的个数为所述主题存储比特位数；所述布隆过滤器用于确定区块中是否包含查询的主题。


2.如权利要求1所述的方法，其特征在于，所述主题存储比特位数与所述主题数量的关系如下：
K＝T*n；其中，K为所述主题存储比特位数；T为所述主题数量；n为所述区块的每个主题在所述布隆过滤器占用的比特位数。


3.如权利要求1所述的方法，其特征在于，所述主题存储比特位数与所述布隆过滤器的存储空间的比值为m；m为所述布隆过滤器配置的存储空间使用率。


4.如权利要求1-3任一所述的方法，其特征在于，所述获取区块的主题数量，包括：
确定所述区块中的交易及每个交易的事件；
确定所述区块中每个事件的索引参数个数；其中，每个事件的索引参数个数对应于一个主题；
将所述区块中各事件的索引参数个数之和，作为所述主题数量。


5.一种区块链中布隆过滤器的生成装置，其特征在于，包括：
获取模块，用于获取区块的主题数量；
处理模块，用于根据所述主题数量...

【专利技术属性】
技术研发人员：王章，刘明臻，李辉忠，张开翔，范瑞彬，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：广东;44