一种基于分布式数据库的结果集分页返回方法及系统_CN117951184A_南大通用.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202410348467 .9
(22)申请日 2024 .03 .26
(71)申请人 天津南大通用数据技术股份有限公
司
地址 300384 天津市滨海新区华苑产业区
海泰发展六道6号海泰绿色产业基地J
座
(72)发明人 赵景喜
(74)专利代理机构 天津展誉专利代理有限公司
12221
专利代理师 任海波
(51)Int.Cl .
G06F
16/2455
(2019 .01)
G06F
16/242
(2019 .01)
G06F
16/27
(2019 .01)
(54)发明名称
一种基于分布式数据库的结果集分页返回
方法及系统
(57)摘要
本发明提供一种基于分布式数据库的结果
集分页返回方法及系统，属于数据查询技术领
域，具体包括：随机生成随机因子，基于随机因子
创建表；预设遍历分片数，根据随机因子及所述
遍历分片数计算获得用于执行遍历计划的遍历
起始点；由遍历起始点，根据遍历分片数进行顺
序递增，至末分片后转至首分片，直至遍历起始
点的上一节点，获得执行顺序；根据执行顺序执
行分页查询语句，对表进行遍历，当当前遍历分
片结果集不足时，由下一遍历分片补足当前遍历
分片结果集，获得遍历结果。本发明能够规避热
点节点的产生，另外在出现节点故障、集群扩缩
容、SQL中带有查询条件等变化时，也能同样满足
返回数据的一致性和正确性。
权利要求书1页 说明书5页 附图3页
CN 117951184 A
2024.04.30
CN 117951184 A
1 .一种基于分布式数据库的结果集分页返回方法，其特征在于，包括：
S1：随机生成随机因子，基于所述随机因子创建表；
S2：预设遍历分片数，根据所述随机因子及所述遍历分片数计算获得用于执行遍历计
划的遍历起始点；
S3：由所述遍历起始点，根据遍历分片数进行顺序递增，至末分片后转至首分片，直至
所述遍历起始点的上一节点，获得执行顺序；
S4：根据所述执行顺序执行分页查询语句，对表进行遍历，当当前遍历分片结果集不足
时，由下一遍历分片补足当前遍历分片结果集，获得遍历结果。
2 .根据权利要求1所述的一种基于分布式数据库的结果集分页返回方法，其特征在于，
步骤S1中的所述随机因子为 区间内的随机值。
3 .根据权利要求1所述的一种基于分布式数据库的结果集分页返回方法，其特征在于，
步骤S1中，基于随机因子创建表时，所述随机因子为创建表语句的虚拟属性。
4 .根据权利要求1所述的一种基于分布式数据库的结果集分页返回方法，其特征在于，
步骤S2中，所述遍历起始点为所述随机因子与所述遍历分片数的乘积的向上取整值对应的
表节点。
5 .根据权利要求1所述的一种基于分布式数据库的结果集分页返回方法，其特征在于，
步骤S4还包括：
当当前遍历分片所在的集群节点故障时，由所述当前遍历分片的副本所在的集群节点
执行遍历流程。
6 .根据权利要求5所述的一种基于分布式数据库的结果集分页返回方法，其特征在于，
当由所述当前遍历分片的副本所在的集群节点执行遍历流程，所述执行顺序无变化。
7 .根据权利要求1所述的一种基于分布式数据库的结果集分页返回方法，其特征在于，
步骤S4中还包括：
当所述分页查询语句中包括where条件时，所述执行顺序无变化。
8.一种基于分布式数据库的结果集分页返回系统，其特征在于，包括：
随机因子生成模块：用于随机生成随机因子，基于所述随机因子创建表；
遍历起始点计算模块：用于根据随机因子生成模块生成的随机因子及预设的遍历分片
数计算获得用于执行遍历计划的遍历起始点；
执行顺序获取模块：用于由遍历起始点计算模块获得的遍历起始点，根据遍历分片数
进行顺序递增，至末分片后转至首分片，直至所述遍历起始点的上一节点，获得执行顺序；
遍历执行模块：用于根据执行顺序获取模块生成的执行顺序执行分页查询语句，对表
进行遍历，当当前遍历分片结果集不足时，由下一遍历分片补足当前遍历分片结果集，并输
出遍历结果。
权 利 要 求 书
1/1 页
2
CN 117951184 A
2
一种基于分布式数据库的结果集分页返回方法及系统
技术领域
[0001]
本发明涉及数据查询技术领域，尤其涉及一种基于分布式数据库的结果集分页返
回方法及系统。
背景技术
[0002]
在传统集中式存储数据库或单机数据库系统中，由于数据存储是集中在一个地
方，在做分页查询的时候按照存储顺序偏移后返回即可，数据返回的结果也是按照存储顺
序有序返回，每次查询的结果都是固定的，保持有序的，多次查询结果是能保证结果一致
的。
[0003]
但是在分布式数据库系统中，表的数据是分布式分散存储在各个节点，分页返回
的数据就面临一个遍历顺序的问题，如果每次查询都是按照顺序遍历，即从第一个节点开
始遍历，那么当有多个表同时查询的时候，比如都从第一条开始遍历，那么第一个节点承载
的任务压力就会过大，造成热点节点，从而影响整个集群的性能和负载，因此在分布式数据
库系统中，分页返回的遍历顺序都是随机从各个节点进行遍历，在不同次的查询中，返回的
结果也可能是不一样的，这样会导致在用户的使用体验中效率低下，感受较差，还可能影响
业务系统的使用准确度。
发明内容
[0004]
本发明旨在至少解决相关技术中存在的技术问题之一。为此，本发明提供一种基
于分布式数据库的结果集分页返回方法及系统。
[0005]
本发明提供一种基于分布式数据库的结果集分页返回方法，包括：
S1：随机生成随机因子，基于所述随机因子创建表；
S2：预设遍历分片数，根据所述随机因子及所述遍历分片数计算获得用于执行遍
历计划的遍历起始点；
S3：由所述遍历起始点，根据遍历分片数进行顺序递增，至末分片后转至首分片，
直至所述遍历起始点的上一节点，获得执行顺序；
S4：根据所述执行顺序执行分页查询语句，对表进行遍历，当当前遍历分片结果集
不足时，由下一遍历分片补足当前遍历分片结果集，获得遍历结果。
[0006]
根据本发明提供的一种基于分布式数据库的结果集分页返回方法，步骤S1中的所
述随机因子为 区间内的随机值。
[0007]
根据本发明提供的一种基于分布式数据库的结果集分页返回方法，步骤S1中，基
于随机因子创建表时，所述随机因子为创建表语句的虚拟属性。
[0008]
根据本发明提供的一种基于分布式数据库的结果集分页返回方法，步骤S2中，所
述遍历起始点为所述随机因子与所述遍历分片数的乘积的向上取整值对应的表节点。
[0009]
根据本发明提供的一种基于分布式数据库的结果集分页返回方法，步骤S4还包
括：
说 明 书
1/5 页
3
CN 117951184 A
3
of 10
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
最新上传
相关文档
评论