聚合压缩存储效果

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

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

相关推荐

01-15 13:45
门头沟学院 Java
牛客92772631...:boss招聘挂岗位是要花钱的,花了钱不挂白不挂,别那么焦虑,但是也要做好跳槽的准备
找实习记录
点赞 评论 收藏
分享
迟缓的马里奥求你们别...:我双2,FPGA方向,在成都找工作投了上百家,收到面试的不超过10家,是成都这个地方太有说法了。西南柬埔寨
秋招,不懂就问
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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