会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不屈的心
博客园
首页
新随笔
联系
订阅
管理
2016年4月19日
基数统计的常用方法
摘要: 应用场景: 如网站每个链接的用户点击数 传统方法: 1.基于B-Tree的基数实现. 优点:查找,插入和内存之间非常平衡. 缺点:数据量特别巨大时,内存使用非常可观,而且不能方便的进行合并. 2.基于bitmap的基数实现. 优点:运算效率非常高,且可以合并. 缺点:使用的内存与基数的上限有关,内存
阅读全文
posted @ 2016-04-19 14:52 不屈的心
阅读(687)
评论(0)
推荐(0)
编辑