聚合压缩存储效果

写论文时发现聚合优化后可以丢弃一级位集,只用二级位集了,直接检查二级正向位集上的聚合1对应的k个候选规则,而不是还去一级位集上做与运算继续减少候选数量,但这样需要检查更多规则,对二级位集上的与运算结果中的每一位都需要检查k个规则,而且需要检查规则的所有属性。

32聚合比,只用二级位集查找和用两级位集查找相比,内存从81MB下降到其32分之1,2.5MB,与运算次数进一步从168减少到103.6,然而,吞吐率减少为后者的13%,就算和不使用聚合优化(内存78.7MB)相比,吞吐率也减少为其55.2%
全部评论

相关推荐

05-12 17:28
已编辑
门头沟学院 硬件开发
ldf李鑫:不说公司名祝你以后天天遇到这样的公司
点赞 评论 收藏
分享
牛客383479252号:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务