标签：剪枝 层级 Kylin 必须 cuboid number 联合 维度

kylin 聚合组优化
--------1.简单情况--------------

1.强制优化
分步乘法,n个元素取m,结果m x n
2^(N-X)

2.层级优化
将N个维度中X个维度设置为层级维度，则cuboid个数减少到 (X+1)*2^(N-X)

3.联合维度（Joint Dimension）
2 ^ (n-x + 1)
:从4个里面有三个
2 ^(4-3 + 1)=4

--------2.最优剪枝--------------
解释:所有维度都能被剪枝
1.必须维度+层级维度(层级数量+1)
如包含A、B、C 三个维度
必须维度：A  ,M=1
层级维度:B、C (H=(X+1)*2(N-x)-1=2)

number = M + H= 3

2.必须维度+联合维度
包含维度:A,B,C,D
必须维度:A ,M=1
联合维度:BCD  J=1

M为必须维度数量=1,J联合维度数量可以为多个
number= 2^(M + J -1 ) = 2^(1 + 1 -1) =2

3.1层级维度+联合维度-1(1个层级维度+1个联合维度)
包含维度:A,B,C,D,E
层级维度：A,B,E
联合维度：C,E

n为层级维度数量3
number=2n+1 =2*3 +1 =7

4.必须维度+层级维度+联合维度
包含A、B、C、D、E
必须维度：A
层级维度：B、C

标签：剪枝,层级,Kylin,必须,cuboid,number,联合,维度
来源： https://blog.csdn.net/shtdayu/article/details/122042283

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。