(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210682594.3 (22)申请日 2022.06.16 (71)申请人 咪咕互动娱乐有限公司 地址 210019 江苏省南京市 建邺区雨润大 街88-1号 申请人 咪咕文化科技有限公司 　 中国移动通信集团有限公司 (72)发明人 刘玲　顾明　郑崇　李伯龙　 王林涛　 (74)专利代理 机构 深圳市世纪恒程知识产权代 理事务所 4 4287 专利代理师 胥巧莉 (51)Int.Cl. G06F 16/242(2019.01) G06F 16/22(2019.01)G06F 16/23(2019.01) G06F 16/27(2019.01) (54)发明名称 数据查询方法、 设备及存 储介质 (57)摘要 本申请公开了一种数据查询方法、 设备及存 储介质， 属于文本处理技术领域。 查询方法包括： 根据用户对Redis集群发起的查询请求， 确定目 标空间区域； 从四叉树中确定出与所述目标空间 区域相交的各个预选空间子区域； 其中， 所述四 叉树的各个空间子区域的空间索引 数据和空间 对象数据作为键值对存储于所述Redis集群； 根 据所述键值对， 确定各个所述预选空间子区域的 空间索引 数据对应的至少一个预选空间对象数 据； 从至少一个所述预选空间对象数据中筛选出 空间对象查询结果数据。 本申请可提高数据查询 的效率。 权利要求书2页 说明书12页 附图5页 CN 115080590 A 2022.09.20 CN 115080590 A 1.一种数据查询方法， 其特 征在于， 包括： 根据用户对Redis集群发起的查询请求， 确定目标空间区域； 从四叉树中确定出与所述目标空间区域相交的各个预选空间子区域； 其中， 所述四叉 树的各个空间子区域的空间索引数据和空间对象数据作为键值对 存储于所述Redis集群； 根据所述键值对， 确定各个所述预选空间子区域的空间索引数据对应的至少一个预选 空间对象数据； 从至少一个所述预选空间对象数据中筛 选出空间对象查询结果数据。 2.根据权利要求1所述的数据查询方法， 其特征在于， 所述从四叉树中确定出与所述目 标空间区域相交的各个预选空间子区域， 包括： 基于所述目标空间区域的坐标信 息与所述 四叉树的空间索引数据， 从所述 四叉树中确 定出与所述目标空间区域相交的各个所述预选空间子区域。 3.根据权利要求1所述的数据查询方法， 其特征在于， 所述根据用户对Redis集群发起 的查询请求， 确定目标空间区域之前， 所述方法还 包括： 获取待插 入空间对象数据， 其中， 所述待插 入空间对象数据包 含空间位置信息； 根据所述空间位置信 息遍历所述 四叉树， 确定出可插入所述待插入空间对象数据的目 标空间子区域， 并获得所述目标空间子区域的空间索引数据， 其中， 所述四叉树的各目标 空 间子区域的空间对象数据分散存 储于所述Redis集群的各Redis节点上； 根据所述目标空间子区域的空间索引数据， 从至少一个所述Redis节点的多个槽中确 定出存储所述待插 入空间对象数据的目标槽； 根据所述目标空间子区域的空间索引数据将所述待插入空间对象数据存储至所述目 标槽中， 并根据所述目标 空间子区域的空间索引数据和所述待插入空间对象数据构建所述 目标空间子区域的键值对。 4.根据权利要求3所述的数据查询方法， 其特征在于， 所述待插入空间对象数据还包含 文本描述信息； 所述根据所述目标空间子区域的空间索引数据， 从至少一个Redis节点的多个槽中确 定出存储所述待插 入空间对象数据的目标槽， 包括： 将所述文本描述信 息输入至语义判别模型， 获得所述待插入空间对象数据的语义特征 向量； 根据所述语义特征向量， 获得所述待插入空间对象数据与所述Redis集群中至少一个 空间对象数据之间的语义距离信息； 根据所述目标空间子区域的空间索引数据和所述语义距离信息， 从至少一个所述 Redis节点的多个槽中确定出 所述目标槽 。 5.根据权利要求4所述的数据查询方法， 其特征在于， 所述根据 所述目标空间子区域的 空间索引数据和所述语义距离信息， 从至少一个所述Redis节点的多个槽中确定出存储所 述待插入空间对象数据的目标槽， 包括： 从所述目标空间子区域关联的多个存 储桶中确定出目标存 储桶； 根据所述目标空间子区域的空间索引数据以及所述目标存储桶的标识信 息， 获得预选 槽号信息； 根据所述预选槽号信息与所述语义距离信息， 从至少一个所述Redis节点的多个槽中权　利　要　求　书 1/2 页 2 CN 115080590 A 2确定出所述目标槽 。 6.根据权利要求5所述的数据查询方法， 其特征在于， 所述从所述目标空间子区域关联 的多个存 储桶中确定出目标存 储桶， 包括： 将各所述存储桶中编号 为预设编号的存 储桶确定为待选存 储桶； 判断所述待选存 储桶的桶容 量是否满足预设的容 量要求； 若所述待选存储桶的桶 容量满足所述容量要求， 则将所述待选存储桶作为所述目标存 储桶； 若所述待选存储桶的桶 容量不满足所述容量要求， 则新建一个与所述目标空间子区域 关联的新存 储桶作为所述目标存 储桶。 7.根据权利要求3至6中任一项所述的数据查询方法， 其特征在于， 所述根据所述目标 空间子区域的空间索引数据和所述待插入空间对 象数据构建所述目标空间子区域的键值 对之后， 所述方法还 包括： 判断所述目标空间子区域的剩余存 储空间是否小于预设的阈值； 若所述剩余存储空间小于所述阈值， 则减少所述目标空间子区域关联的存储桶的数 量； 若所述剩余存储空间大于或者等于所述阈值， 则增大所述目标空间子区域关联的存储 桶的数量。 8.根据权利要求1所述的数据查询方法， 其特征在于， 所述从至少一个所述预选空间对 象数据中筛 选出空间对象查询结果数据， 包括： 在各个所述预选空间对象数据所在的各个所述预选空间子区域中分别建立筛 选线程； 通过所述筛选线程， 在所述预选空间子区域对应的所述预选空间对象数据中筛选出所 述空间对象查询结果数据。 9.一种数据查询设备， 其特征在于， 包括： 存储器、 处理器及存储在所述存储器上并可 在所述处理器上运行的数据查询程序， 所述数据查询程序配置为 实现如权利要求1至8中任 一项所述的数据查询方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有数据查 询程序， 所述数据查询程序被处理器执行时实现如权利要求 1至8任一项 所述的数据查询方 法的步骤。权　利　要　求　书 2/2 页 3 CN 115080590 A 3