[发明专利]一种映射数组更新方法、装置、电子设备及介质

权利要求书

1.一种映射数组更新方法，其特征在于，所述方法包括：

读取当前的收集次数值，所述收集次数值用于指示映射信息收集的次数，所述映射数组的数组元素个数是设定映射信息数量加1；

基于所述收集次数值和所述数组元素个数计算第一实际下标；

在所述第一实际下标所对应的数组元素中存储所述当前所收集的映射信息，以更新所述映射数组；

在存储完成之后，设置所述收集次数值加1，并返回执行读取当前的收集次数值的操作，持续收集映射信息以更新所述映射数组；

其中，每次所收集的映射信息不同。

2.根据权利要求1所述的方法，其特征在于，所述基于所述收集次数值和所述数组元素个数计算第一实际下标，包括：

基于所述收集次数值和所述数组元素个数进行取模运算，得到所述第一实际下标。

3.根据权利要求1所述的方法，其特征在于，所述读取当前的收集次数值，包括：

根据读取指令在对应读取线程中读取当前的收集次数值。

4.根据权利要求1所述的方法，其特征在于，还包括：

当响应查询指令在所述映射数组中查询对应的映射信息时，根据当前所读取的收集次数值判断所述映射数组是否发生回卷；

若发生回卷，则基于所述当前所读取的收集次数值和所述数组元素个数计算第二实际下标；

基于所述第二实际下标确定在所述映射数组中的第一查询区间；

在所述第一查询区间中查询所述查询指令对应的映射信息。

5.根据权利要求4所述的方法，其特征在于，所述基于所述第二实际下标确定在所述映射数组中的第一查询区间，包括：

若所述第二实际下标为零，则将第一下标至所述映射数组的右边界下标之间的区间确定为所述第一查询区间，其中，所述第一下标为所述映射数组的左边界下标与1之间的和值，所述左边界下标为零，所述右边界下标为所述设定映射信息数量所对应值；

若所述第二实际下标非零，则将所述左边界下标至第二下标之间的区间和第三下标至所述右边界下标之间的区间确定为所述第一查询区间，其中，所述第二下标为所述第二实际下标与1之间的差值，所述第三下标为所述第二实际下标与1之间的和值。

6.根据权利要求4所述的方法，其特征在于，还包括：

若未发生回卷，则将所述当前所读取的收集次数值作为第三实际下标，并基于所述第三实际下标确定在所述映射数组中的第二查询区间；

在所述第二查询区间中查询所述查询指令对应的映射信息。

7.根据权利要求6所述的方法，其特征在于，所述基于所述第三实际下标确定在所述映射数组中的第二查询区间，包括：

若所述第三实际下标为零，则所述第二查询区间为空；

若所述第三实际下标非零，则将所述映射数组的左边界下标至第四下标之间的区间确定为所述第二查询区间，其中，所述第四下标为所述第三实际下标与1之间的差值，其中，所述左边界下标为零。

8.一种映射数组更新装置，其特征在于，包括：

读取模块，用于读取当前的收集次数值，所述收集次数值用于指示映射信息收集的次数，所述映射数组的数组元素个数是设定映射信息数量加1；

计算模块，用于基于所述收集次数值和所述数组元素个数计算第一实际下标；

存储模块，用于在所述第一实际下标所对应的数组元素中存储所述当前所收集的映射信息，以更新所述映射数组；

更新模块，用于在存储完成之后，设置所述收集次数值加1，并返回执行读取当前的收集次数值的操作，持续收集映射信息以更新所述映射数组；

其中，每次所收集的映射信息不同。