(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210786014.5 (22)申请日 2022.07.04 (71)申请人 上海达梦数据库有限公司 地址 201203 上海市浦东 新区博霞路5 0号 403室 (72)发明人 韩朱忠　丁国浩　王海龙　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 赵翠香 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/2458(2019.01) (54)发明名称 一种映射数组更新方法、 装置、 电子设备及 介质 (57)摘要 本发明实施例公开了一种映射数组更新方 法、 装置、 电子设备及介质。 方法包括： 读取当前 的收集次数值， 映射数组的数 组元素个数是设定 映射信息数量加1； 基于收集次数值和数组元素 个数计算第一实际下标； 在第一实际下标所对应 的数组元素中存储当前所收集的映射信息； 在存 储完成之后设置收集次数值加1并返回执行读取 当前的收集次数值的操作。 通过设置数组元素个 数为设定映射信息数量加1， 又将基于当前的收 集次数值和数组元素个数确定的第一实际下标 所对应的数组元素作为多出来的用于存储正在 收集映射信息的数组元素， 能够不影 响其他数组 元素中的映射信息被查询使用， 从而解决在收集 映射信息时映射信息更新和查询所带来的并发 访问冲突的问题。 权利要求书2页 说明书12页 附图3页 CN 115129737 A 2022.09.30 CN 115129737 A 1.一种映射数组更新方法， 其特 征在于， 所述方法包括： 读取当前的收集次数值， 所述收集次数值用于指示映射信息收集的次数， 所述映射数 组的数组元 素个数是设定映射信息数量加1； 基于所述收集次数值和所述数组元 素个数计算第一实际下 标； 在所述第一实际下标所对应的数组元素中存储所述当前所收集的映射信 息， 以更新所 述映射数组； 在存储完成之后， 设置所述收集次数值加1， 并返回执行读取当前的收集次数值的操 作， 持续收集映射信息以更新所述映射数组； 其中， 每次所收集的映射信息不同。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述收集 次数值和所述数组元素 个数计算第一实际下 标， 包括： 基于所述收集次数值和所述数组元 素个数进行 取模运算， 得到所述第一实际下 标。 3.根据权利要求1所述的方法， 其特 征在于， 所述读取当前的收集次数值， 包括： 根据读取指令在对应读取线程中读取当前的收集次数值。 4.根据权利要求1所述的方法， 其特 征在于， 还 包括： 当响应查询指令在所述映射数组中查询对应的映射信 息时， 根据当前所读取的收集 次 数值判断所述映射数组是否发生回卷； 若发生回卷， 则基于所述当前所读取的收集 次数值和所述数组元素个数计算第 二实际 下标； 基于所述第二实际下 标确定在所述映射数组中的第一 查询区间； 在所述第一 查询区间中查询所述 查询指令对应的映射信息 。 5.根据权利要求4所述的方法， 其特征在于， 所述基于所述第 二实际下标确定在所述映 射数组中的第一 查询区间， 包括： 若所述第二实际下标为零， 则将第 一下标至所述映射数组 的右边界下标之间的区间确 定为所述第一查询区间， 其中， 所述第一下标为所述映射数组的左边界下标与1之间的和 值， 所述左边界下 标为零， 所述右边界下 标为所述设定映射信息数量所对应值； 若所述第二实际下标非零， 则将所述左边界下标至第 二下标之间的区间和第 三下标至 所述右边界下标之间的区间确定为所述第一查询区间， 其中， 所述第二下标为所述第二实 际下标与1之间的差值， 所述第三下 标为所述第二实际下 标与1之间的和值。 6.根据权利要求 4所述的方法， 其特 征在于， 还 包括： 若未发生回卷， 则将所述当前所读取的收集次数值作为第三实 际下标， 并基于所述第 三实际下 标确定在所述映射数组中的第二 查询区间； 在所述第二 查询区间中查询所述 查询指令对应的映射信息 。 7.根据权利要求6所述的方法， 其特征在于， 所述基于所述第 三实际下标确定在所述映 射数组中的第二 查询区间， 包括： 若所述第三实际下 标为零， 则所述第二 查询区间为空； 若所述第三实际下标非零， 则将所述映射数组的左边界下标至第四下标之间的区间确 定为所述第二查询区间， 其中， 所述第四下标为所述第三 实际下标与1之 间的差值， 其中， 所 述左边界下 标为零。权　利　要　求　书 1/2 页 2 CN 115129737 A 28.一种映射数组更新装置， 其特 征在于， 包括： 读取模块， 用于读取当前的收集次数值， 所述收集次数值用于指示映射信息收集的次 数， 所述映射数组的数组元 素个数是设定映射信息数量加1； 计算模块， 用于基于所述收集次数值和所述数组元 素个数计算第一实际下 标； 存储模块， 用于在所述第 一实际下标所对应的数组元素中存储所述当前所收集的映射 信息， 以更新所述映射数组； 更新模块， 用于在存储完成之后， 设置所述收集次数值加1， 并返回执行读取当前的收 集次数值的操作， 持续收集映射信息以更新所述映射数组； 其中， 每次所收集的映射信息不同。 9.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的计算机程序， 所述计算机程序被所 述至少一个处理器执行， 以使所述至少一个处理器能够执行权利要求1 ‑7中任一项所述的 映射数组更新方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指令用于使处理器执行时实现权利要求1 ‑7中任一项所述的映射数组更新 方法。权　利　要　求　书 2/2 页 3 CN 115129737 A 3