数据库中优化多个percentile_cont分析函数执行的方法_CN114817308A_海量数据.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202210415805.7
(22)申请日 2022.04 .20
(71)申请人 北京海量数据技术股份有限公司
地址 100083 北京市海淀区学院路30号科
大天工大厦B座6层01室
申请人 广州海量数据库技术有限公司
(72)发明人 余鹏 何小栋
(74)专利代理机构 北京尚钺知识产权代理事务
所(普通合伙) 11723
专利代理师 王海荣
(51)Int.Cl.
G06F
16/2452
(2019 .01)
G06F
16/2453
(2019 .01)
G06F
16/2455
(2019 .01)
(54)发明名称
数据库中优化多个percentile_cont分析函
数执行的方法
(57)摘要
本发明涉及关系型数据库管理技术领域，尤
其涉及一种数据库中优化多个percentile_cont
分析函数执行的方法。本方法包括语义分析阶段
解析输出列、分组获得函数组输出列、根据函数
ID分组获得percentile_cont小组、将具有相同
特征的输出列分到同一组内并在内部表示中标
记 ，以 及 执 行 阶 段 依 次 执 行 同 一 组 内 多 个
percentile_cont分析函数的瞬态函数和终结函
数。本方法在数据库的解析和执行阶段，充分利
用操作的相关性和分析函数的数据局部性，在组
内的多个分析函数之间共享数据分组排序过程，
提高了SQL的执行速度和percentile_cont分析
函数在数据库管理系统中的应用效能。
权利要求书1页 说明书6页 附图1页
CN 114817308 A
2022.07.29
CN 114817308 A
1 .一种数据库中优化多个percentile_cont分析函数执行的方法，其特征在于，所述方
法包括下述步骤：
(一)语义分析阶段
(1)对输出列进行解析；
(2)对解析后的输出列进行分组，获得函数组输出列；
(3)对函数组输出列根据函数ID进行分组，获得函数ID为percentile_cont的小组；
(4)根据预设的规则对函数ID为percentile_cont的小组进行再次分组，将具有相同特
征的输出列分到同一组内，并在内部表示中标记其所属的分组；
(二)执行阶段
(5)执行(4)步获得的同一组内的多个percentile_cont分析函数的瞬态函数；
(6)执行上述各percentile_cont分析函数的终结函数。
2.根据权利要求1所述的方法，其特征在于，步骤(2)中对解析后的输出列进行分组，将
其分为普通字段组、常量组、表达式组、函数组输出列。
3 .根据权利要求1所述的方法，其特征在于，步骤(3)中所述函数ID是每个数据库中内
置函数的编号，根据函数ID可以唯一确定某个函数。
4 .根据权利要求1所述的方法，其特征在于，步骤(4)中所述将具有相同特征的输出列
分到同一组内是指将排序字段、排序方式、分组字段相同的输出列分到同一组内。
5 .根据权利要求1所述的方法，其特征在于，所述方法还包括：在步骤(5)执行同一组内
的第一个percentile_cont分析函数的瞬态函数之前，预先对数据对象进行分组、排序，并
将获得的有序分组数据放置在一个后续percentile_cont分析函数都能够访问到的环境
中；然后逐一执行同一组内各个percentile_cont分析函数的瞬态函数；各瞬态函数依次访
问上述有序分组数据，完成初始化状态的建立。
6 .根据权利要求5所述的方法，其特征在于，步骤(6)中所述执行上述各percentile_
cont分析函数的终结函数，终结函数的输入来自于该函数的瞬态函数的初始化状态获得的
计算结果。
7 .根据权利要求1所述的方法，其特征在于，所述方法还包括：当全部分组都处理完成
后，结束流程；否则，返回执行阶段步骤(5)，处理下一个分组。
8.一种数据库中优化多个percentile_cont分析函数执行的系统，其特征在于，所述系
统包括：
解析模块：用于对输出列进行解析；
输出列分组模块：用于对解析后的输出列进行分组，获得函数组输出列；
函数分组模块：用于对函数组输出列根据函数ID进行分组，获得函数ID为percentile_
cont的小组；
特征分组模块：用于对函数ID为percentile_cont的小组进行再次分组，将具有相同特
征的输出列分到同一组内；
标记模块：用于在内部表示中标记各输出列所属的分组；
数据分组排序模块：用于对数据对象进行分组、排序，获得有序分组数据；
瞬态函数执行模块：用于执行percentile_cont分析函数的瞬态函数；
终结函数执行模块：用于执行percentile_cont分析函数的终结函数。
权 利 要 求 书
1/1 页
2
CN 114817308 A
2
of 9
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论