[发明专利]ID的查询方法、装置、电子设备和存储介质

说明书

本发明提供了一种ID的查询方法、装置、电子设备和存储介质；其中，该方法包括：响应于目标ID的查询指令，通过目标ID对应的第一ID集合进行目标ID的查询，得到第一查询结果；若第一查询结果指示第一ID集合中不包含目标ID，则获取目标ID对应的有序字符组合和子节点位序列，有序字符组合和子节点位序列用于指示目标ID对应的第二ID集合的字典树，有序字符组合用于指示字典树的宽度优先节点遍历结果，子节点位序列用于指示字典树中各节点的子节点个数；通过有序字符组合和子节点位序列进行目标ID的逐个字符查找，得到第二查询结果，第二查询结果用于指示第二ID集合中是否包含目标ID。本发明能够降低ID查询占用的内存空间，同时扩大ID查询的适用场景。

技术领域

本发明涉及数据查询技术领域，尤其是涉及一种ID的查询方法、装置、电子设备和存储介质。

背景技术

在数据查询技术领域，单个数据对象有时会关联大量的ID，也就是ID集合，例如，在游戏中，一个玩家对象领取的游戏奖励或相关的游戏成就，会分别以ID集合的方式与该玩家对象绑定。当查询这个数据对象所关联的ID集合中是否包含某一个ID时，通常需要将ID集合中的所有ID加载到内存之后，再从内存中进行查询，从而得到查询结果。

为了减少在内存中查询ID对内存空间的占用，现有技术通常会将一些具有相似性的ID以字符+位图的方式记录，从而减少局部相同的字符对内存空间的占用。但是，这种方式要求ID必须为整数类型，并且集合中的ID之间的数值差距不能超过一定限度。这种方式虽然能够降低ID查询占用的内存空间，但适用性过窄，难以应用于不同的业务场景。

发明内容

有鉴于此，本发明的目的在于提供一种ID的查询方法、装置、电子设备和存储介质，以降低ID查询占用的内存空间，同时扩大ID查询的适用场景。

第一方面，本发明实施例提供了一种ID的查询方法，方法包括：响应于目标ID的查询指令，通过所述目标ID对应的第一ID集合进行所述目标ID的查询，得到第一查询结果；若所述第一查询结果指示所述第一ID集合中不包含所述目标ID，则获取所述目标ID对应的有序字符组合和子节点位序列，所述有序字符组合和所述子节点位序列用于指示所述目标ID对应的第二ID集合的字典树，所述有序字符组合用于指示所述字典树的宽度优先节点遍历结果，所述子节点位序列用于指示所述字典树中各节点的子节点个数，所述子节点位序列中各节点的顺序与所述有序字符组合的节点遍历顺序相同；通过所述有序字符组合和所述子节点位序列进行所述目标ID的逐个字符查找，得到第二查询结果，所述第二查询结果用于指示所述第二ID集合中是否包含所述目标ID。

第二方面，本发明实施例提供了一种ID的查询装置，装置包括：响应模块，用于响应于目标ID的查询指令，通过所述目标ID对应的第一ID集合进行所述目标ID的查询，得到第一查询结果；获取模块，用于若所述第一查询结果指示所述第一ID集合中不包含所述目标ID，则获取所述目标ID对应的有序字符组合和子节点位序列，所述有序字符组合和所述子节点位序列用于指示所述目标ID对应的第二ID集合的字典树，所述有序字符组合用于指示所述字典树的宽度优先节点遍历结果，所述子节点位序列用于指示所述字典树中各节点的子节点个数，所述子节点位序列中各节点的顺序与所述有序字符组合的节点遍历顺序相同；查找模块，用于通过所述有序字符组合和所述子节点位序列进行所述目标ID的逐个字符查找，得到第二查询结果，所述第二查询结果用于指示所述第二ID集合中是否包含所述目标ID。

第三方面，本发明实施例提供了一种电子设备，包括处理器和存储器，存储器存储有能够被处理器执行的机器可执行指令，处理器执行机器可执行指令以实现上述ID的查询方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现上述ID的查询方法。

本发明实施例带来了以下有益效果：