- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 Redis底层详解(七) HyperLogLog 基数估计
一、HyperLogLog 概述 HyperLogLog 算法一种概率算法,用来实现大数据下的基数估计,即无法精确计算集合的基数,存在一定偏差。具体的算法实现可以参见我写的另一篇文章:夜深人静写算法(十四)- 基数估计 (Cardinality Estimation)。 Redis 对这个算法进行了一些改进。主要有以下几点: a) ...
2019-01-14 19:54:02 169482 2
原创 夜深人静写算法(十四)- 基数估计 (Cardinality Estimation)
目录一、概述 1、最小值估值法 2、哈希法 3、k-前缀法二、Linear Counting 1、算法思路 2、算法证明三、LogLog Counting 1、算法思路 2、算法证明 3、误差消减四、HyperLogLog Counting 1、算法思路 2、并行化五...
2019-01-12 18:56:42 261386 1
原创 Linux 修改系统时间
一. date 查询当前时间[root@localhost ~]# date -R Sat, 01 Jan 2000 12:02:12 -0400 后面的那个 -0400 表示时区,需要用 tzselect 进行设置。 二. tzselect 设置时区 输入命令 tzselect 之后,会有 主时区 和 次时区 的选择,选择完毕其实没有设置成功...
2019-01-04 12:17:51 267306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人