2018年11月17日
redis源码分析1------dict的实现
摘要： 1. 总体结构 redis的dict就是hash表，使用链式结构来解决key值冲突，典型的数据结构 结构体的定义如下： 如下图所示： 2. API接口分析 2.1 创建 API接口函数： dictAdd(dict d, void key, void val) 在d中增加一个k v对，实现代码如下： 阅读全文
posted @ 2018-11-17 09:40 Lh_blog 阅读(107) 评论(0) 推荐(0)
redis源码分析2--hyperloglog 基数统计
摘要： 1 基数统计 HLL算法用来进行基数统计。 什么是基数统计：例如给你一个数组[1,2,2,3,3,5,5] ,这个数组的基数是4（一共有4个不重复的元素）。 好了现在知道什么是基数统计了。 对于这个问题，最容易想到的办法当然是使用bitmap来实现，每个bit位表示一个数字是否出现过，比如要表示上面 阅读全文
posted @ 2018-11-17 09:37 Lh_blog 阅读(1058) 评论(0) 推荐(0)
2017年5月22日
我理解的几种字符编码方式
摘要： UTF-8的编码规则很简单，只有二条：1）对于单字节的符号，字节的第一位设为0，后面7位为这个符号的unicode码。因此对于英语字母，UTF-8编码和ASCII码是相同的。2）对于n字节的符号（n>1），第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二 阅读全文
posted @ 2017-05-22 09:16 Lh_blog 阅读(167) 评论(0) 推荐(0)