[发明专利]一种区块链中布隆过滤器的生成方法及装置

权利要求书

1.一种区块链中布隆过滤器的生成方法，其特征在于，包括：

获取区块的主题数量；

根据所述主题数量，确定存储所述区块的各主题所需要占用的主题存储比特位数；所述主题存储比特位数与所述主题数量呈正相关；

根据所述主题存储比特位数，生成所述区块的布隆过滤器；所述布隆过滤器的存储空间大于所述主题存储比特位数；所述布隆过滤器的存储空间中各比特位的初始值均为第一预设值；

针对所述区块的每个主题，按照预设映射关系将所述主题在所述布隆过滤器中映射的比特位的值由所述第一预设值更新为第二预设值，获得存储所述区块的各主题的布隆过滤器；所述布隆过滤器的存储空间中，值为所述第二预设值的比特位的个数为所述主题存储比特位数；所述布隆过滤器用于确定区块中是否包含查询的主题。

2.如权利要求1所述的方法，其特征在于，所述主题存储比特位数与所述主题数量的关系如下：

K＝T*n；其中，K为所述主题存储比特位数；T为所述主题数量；n为所述区块的每个主题在所述布隆过滤器占用的比特位数。

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

4.如权利要求1-3任一所述的方法，其特征在于，所述获取区块的主题数量，包括：

确定所述区块中的交易及每个交易的事件；

确定所述区块中每个事件的索引参数个数；其中，每个事件的索引参数个数对应于一个主题；

将所述区块中各事件的索引参数个数之和，作为所述主题数量。

5.一种区块链中布隆过滤器的生成装置，其特征在于，包括：

获取模块，用于获取区块的主题数量；

处理模块，用于根据所述主题数量，确定存储所述区块的各主题所需要占用的主题存储比特位数；所述主题存储比特位数与所述主题数量呈正相关；根据所述主题存储比特位数，生成所述区块的布隆过滤器；所述布隆过滤器的存储空间大于所述主题存储比特位数；所述布隆过滤器的存储空间中各比特位的初始值均为第一预设值；以及用于针对所述区块的每个主题，按照预设映射关系将所述主题在所述布隆过滤器中映射的比特位的值由所述第一预设值更新为第二预设值，获得存储所述区块的各主题的布隆过滤器；所述布隆过滤器的存储空间中，值为所述第二预设值的比特位的个数为所述主题存储比特位数；所述布隆过滤器用于确定区块中是否包含查询的主题。

6.如权利要求5所述的装置，其特征在于，所述主题存储比特位数与所述主题数量的关系如下：

K＝T*n；其中，K为所述主题存储比特位数；T为所述主题数量；n为所述区块的每个主题在所述布隆过滤器占用的比特位数。

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

8.如权利要求5-7任一所述的装置，其特征在于，所述获取模块具体用于：

确定所述区块中的交易及每个交易的事件；

确定所述区块中每个事件的索引参数个数；其中，每个事件的索引参数个数对应于一个主题；

将所述区块中各事件的索引参数个数之和，作为所述主题数量。

9.一种计算机设备，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至4中任意一项所述的方法被执行。

10.一种存储介质，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至4中任意一项所述的方法被执行。