[发明专利]抽取对象确定及数据刷新方法、系统、设备和存储介质

权利要求书

1.一种抽取对象确定方法，其特征在于，包括：

确定待选的若干对象，每个对象对应一个权重值，所述权重值的取值与所述对象被抽中的概率正相关；

将相同权重值的对象聚合存储为一个集合；

在权重值上构建索引，相同的权重值在所述索引中所占的长度值等于所述权重值乘以对应集合中的对象数；

在所述索引中随机选取一个索引值，找到被选取的索引值对应的权重值，查询被找到的权重值对应的集合；

从所查询到的集合中随机获取一个对象作为抽取对象。

2.如权利要求1所述的抽取对象确定方法，其特征在于，采用均匀随机算法在所述索引中随机选取一个索引值。

3.如权利要求1所述的抽取对象确定方法，其特征在于，通过二分法找到被选取的索引值对应的权重值。

4.一种数据刷新方法，其特征在于，包括：

确定数据刷新范围，所述数据刷新范围包括若干对象的数据，所述对象被抽中的概率与所述对象的数据变化频率正相关；

以所述数据刷新范围内的对象为待选的对象，利用权利要求1至3中任意一项所述的抽取对象确定方法确定抽取对象；

通过访问数据接口获取所述抽取对象的数据；

将所述抽取对象的数据缓存在数据缓存单元并替换所述数据缓存单元中所述抽取对象原有的数据。

5.一种抽取对象确定系统，其特征在于，包括：

对象确定模块，用于确定待选的若干对象，每个对象对应一个权重值，所述权重值的取值与所述对象被抽中的概率正相关；

对象聚合模块，用于将相同权重值的对象聚合存储为一个集合；

索引构建模块，用于在权重值上构建索引，相同的权重值在所述索引中所占的长度值等于所述权重值乘以对应集合中的对象数；

集合查找模块，用于在所述索引中随机选取一个索引值，找到被选取的索引值对应的权重值，查询被找到的权重值对应的集合；

对象抽取模块，用于从所查询到的集合中随机获取一个对象作为抽取对象。

6.如权利要求5所述的抽取对象确定系统，其特征在于，所述集合查找模块采用均匀随机算法在所述索引中随机选取一个索引值。

7.如权利要求5所述的抽取对象确定系统，其特征在于，所述集合查找模块通过二分法找到被选取的索引值对应的权重值。

8.一种数据刷新系统，其特征在于，包括：

数据确定模块，用于确定数据刷新范围，所述数据刷新范围包括若干对象的数据，所述对象被抽中的概率与所述对象的数据变化频率正相关；

对象抽取模块，用于以所述数据刷新范围内的对象为待选的对象，利用权利要求5至7中任意一项所述的抽取对象确定系统确定抽取对象；

接口访问模块，用于通过访问数据接口获取所述抽取对象的数据；

数据刷新模块，用于将所述抽取对象的数据缓存在数据缓存单元并替换所述数据缓存单元中所述抽取对象原有的数据。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至4中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。