(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111673326.7 (22)申请日 2021.12.31 (71)申请人 山东浪潮科 学研究院有限公司 地址 250100 山东省济南市高新浪潮路 1036号S02号楼 (72)发明人 夏博涵　陈磊　周恒　 (74)专利代理 机构 济南信达专利事务所有限公 司 37100 代理人 阚恭勇 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) G06F 16/2458(2019.01) G06F 9/50(2006.01) (54)发明名称 一种基于SQL缓存的分布式数据处 理方法 (57)摘要 本发明提供一种基于SQL 缓存的分布式数据 处理方法， 属于分布式数据库网关领域， 本发明 通过分布式数据库网关分发SQL语句后， 利用最 近最少使用(LRU)算法进行缓存执行SQL的数据 库节点ID。 将SQL语句进行哈希作为键， 节点ID作 为值。 当下一次 收到的SQL语句在缓存列表中时， 可以直接将SQL语句分发到指定节点， 这样可以 节省部分SQL解析过程， 也减 轻了网络负载。 本发 明可以提高分布式数据库的SQL执行效率， 减轻 网络负载。 权利要求书1页 说明书3页 附图1页 CN 114356929 A 2022.04.15 CN 114356929 A 1.一种基于SQ L缓存的分布式数据处 理方法， 其特 征在于， 分布式数据库网关每次接收到SQ L语句时， 将SQ L语句计算哈希值， 再缓存到哈希 表中。 2.根据权利要求1所述的方法， 其特 征在于， 通过分布式数据库网关分发SQL语句后， 利用最近最少使用(LRU)算法进行缓存执行 SQL的数据库节点 ID； 将SQL语句进行哈希作 为键， 节点ID作 为值； 当下一次收到的SQL语句 在缓存列表中时， 直接将SQ L语句分发到指定节点。 3.根据权利要求2所述的方法， 其特 征在于， 数据库网关初始化一个链表和有长度限制的哈希表， 每当收到一条SQL语句， 将其转化 为字符串， 并通过MD5 散列函数为它计算 一个哈希值， 作为哈希 表的键。 4.根据权利要求3所述的方法， 其特 征在于， 从哈希表中查找这个键是否命中缓冲， 如果命中， 就将这一组键值对移动到链表的首 部即把最近被使用的一组键值对移动到链表的最前面； 如果没有命中， 先检测哈希表是否 已经达到长度上限， 若是， 就移除链表尾部的节点即把缓存中最久未被使用的一组键值对 删除； 否则跳过这 一步。 5.根据权利要求 4所述的方法， 其特 征在于， 将SQL语句轮询转发到分布式数据库节点， 经过SQL解析后， 数据库各个节点经过协商 后找到执行SQL的节点， 记录下这个节点的ID作为值， 与经过哈希的SQL语句组成一组键值 对插入到链表的首部， 更新哈希 表。 6.根据权利要求5所述的方法， 其特 征在于， 哈希表的长度限制根据分布式数据库的集群规模、 数据副本的份数、 网络的延迟、 硬件 设施协调而定 。 7.根据权利要求6所述的方法， 其特 征在于， 数据库的数据副本保持分布在原有节点中， 当发生副本合并、 拆分时， 应设置成在本节 点中完成平衡。 8.根据权利要求7 所述的方法， 其特 征在于， 如果缓存在哈希表中的SQL语句的数据副本发生节点迁移， SQL被转发到节点后将重新 执行存储过程来解析出存储数据的节点， 并将新的节点 ID作为值更新到哈希 表中。权　利　要　求　书 1/1 页 2 CN 114356929 A 2一种基于SQL缓存的分布式数据处理 方法 技术领域 [0001]本发明涉及分布式数据库网关领域， 尤其涉及一种基于SQL缓存的分布式数据处 理方法。 背景技术 [0002]数据库网关是一种支持数据库远程访问的数据库连接服务。 通过数据库网关， 可 以安全且低成本地将云或本地的数据库接入至其他系统中。 数据库网关提供安全、 可靠、 低 成本的数据库接入服务。 数据库网关的工作原理大致如下： 在本地安装一个数据库网关代 理后， 通过它负责与数据库网关服务建立安全的通道， 数据库提供 的服务也基于此进行通 信。 [0003]现有的数据库网关大多数都具有负 载均衡的作用， 而且是基于连接层进行负 载均 衡的。 在数据库的客户端与后端建立连接时， 数据流经的通道就确定了下来。 后续的SQL请 求都会通过已经确立的连接进 行传递， 数据被转 发到后端的数据库 节点上， 进行SQL解析与 存储过程的实现。 当一个客户端与数据库网关建立连接时， 其 发送的所有SQL请求 都会被转 发到同一个数据库 节点上。 当数据量过大时， 会导致此节点的处理压力增大， 而其他节点的 处理能力却没有利用起 来。 [0004]在一般的分布式数据库网关中， 多采用轮询的方式将收到的SQL语句分发到后面 的数据库节点上， 每个节点进行SQL解析后找到该SQL的数据存放在哪几个节点上， 然后在 该节点上执行SQL并返回给数据库网关。 在此过程中， SQL解析以及网络上转发数据包所带 来的负载是不可忽视的， 尤其在集群规模较大时， 对于SQL的执行效率产生很大的负面效 果。 [0005]鉴于此， 网关需要一种SQL缓存技术， 对于高频的SQL语句可以直接分发到数据分 布的节点上 执行， 大大减少集群的负载。 发明内容 [0006]针对分布式数据库SQL解析过程长和网络负载高导致的S QL执行效率较低的特点， 本发明提供了一种基于SQL 缓存的分布式数据处理方法。 通过分布式数据库网关将SQL语句 计算哈希值， 再缓存到哈希表中， 减少 了分布式数据库的解析过程、 减轻了网络负载， 提升 了SQL执行效率。 [0007]本发明的技 术方案是： [0008]一种基于SQL缓存的分布式数据处理方法， 通过分布式数据库网关分发SQL语句 后， 利用最近最少使用(LRU)算法进行缓存执行SQL的数据库节 点ID。 将SQL语句进行哈希作 为键， 节点ID作为值。 当下一次收到的SQL语句在缓存列表中时， 可以直接将SQL语句分发到 指定节点， 这样可以节省部分SQL解析过程， 也减轻了网络负载。 本发明可以提高分布式数 据库的SQ L执行效率， 减轻网络负载。 [0009]进一步的，说　明　书 1/3 页 3 CN 114356929 A 3