[发明专利]过滤器的初始化方法、电子设备及存储介质

权利要求书

1.一种过滤器的初始化方法，其包括：

获取过滤器的长度值；所述过滤器为布隆过滤器；其中，根据所述过滤器待存储对象数量和/或错误率允许值确定所述过滤器的长度值；

根据所述过滤器的长度值以及预设初始化阈值，按照预设初始化阈值将过滤器的长度值进行切分，确定所述过滤器对应的渐进式初始化次数；

根据所述渐进式初始化次数，在管道队列中依次加入与所述渐进式初始化次数对应的初始化命令；所述初始化命令包括与所述渐进式初始化次数对应的过滤器的单次初始化长度值；其中，所述初始化命令中的过滤器名称为需要初始化的同一过滤器名称，以保障在初始化时根据过滤器名称，为该过滤器渐进式初始化，依次初始化过滤器的不同位数；所述管道队列存储所述初始化命令以及除所述初始化命令外的请求的执行命令；

依次执行管道队列中存储的各个初始化命令，以渐进式初始化所述过滤器。

2.根据权利要求1所述的方法，其中，所述预设初始化阈值根据为所述过滤器提供初始化服务的缓存服务器进行设置；所述预设初始化阈值与所述缓存服务器的配置参数、执行性能和/或处理数据量对应。

3.根据权利要求1或2所述的方法，其中，所述依次执行管道队列中存储的各个初始化命令，以渐进式初始化所述过滤器进一步包括：

根据管道队列中所述初始化命令的加入顺序依次执行管道队列中存储的各个初始化命令；

执行完成管道队列中所有初始化命令后，完成渐进式初始化所述过滤器。

4.根据权利要求1或2所述的方法，其中，所述方法还包括：

判断触发所述过滤器的渐进式初始化的进程是否获取执行锁；

若是，执行所述根据所述过滤器的长度值以及预设初始化阈值，按照预设初始化阈值将过滤器的长度值进行切分，确定所述过滤器对应的渐进式初始化次数的步骤；

在所述依次执行管道队列中存储的各个初始化命令，以渐进式初始化所述过滤器之后，所述方法还包括：

将所述执行锁持久化处理。

5.根据权利要求1或2所述的方法，其中，所述方法还包括：

判断所述过滤器的长度值是否大于所述预设初始化阈值；

若是，执行所述根据所述过滤器的长度值以及预设初始化阈值确定所述过滤器对应的渐进式初始化次数的步骤。

6.一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行以下操作：

获取过滤器的长度值；所述过滤器为布隆过滤器；其中，根据所述过滤器待存储对象数量和/或错误率允许值确定所述过滤器的长度值；

根据所述过滤器的长度值以及预设初始化阈值，按照预设初始化阈值将过滤器的长度值进行切分，确定所述过滤器对应的渐进式初始化次数；

根据所述渐进式初始化次数，在管道队列中依次加入与所述渐进式初始化次数对应的初始化命令；所述初始化命令包括与所述渐进式初始化次数对应的过滤器的单次初始化长度值；其中，所述初始化命令中的过滤器名称为需要初始化的同一过滤器名称，以保障在初始化时根据过滤器名称，为该过滤器渐进式初始化，依次初始化过滤器的不同位数；所述管道队列存储所述初始化命令以及除所述初始化命令外的请求的执行命令；

依次执行管道队列中存储的各个初始化命令，以渐进式初始化所述过滤器。

7.根据权利要求6所述的电子设备，所述预设初始化阈值根据为所述过滤器提供初始化服务的缓存服务器进行设置；所述预设初始化阈值与所述缓存服务器的配置参数、执行性能和/或处理数据量对应。

8.根据权利要求6或7所述的电子设备，所述可执行指令进一步使所述处理器执行以下操作：

根据管道队列中所述初始化命令的加入顺序依次执行管道队列中存储的各个初始化命令；

执行完成管道队列中所有初始化命令后，完成渐进式初始化所述过滤器。