Kerry's blog

2019-10-03

Redis应用实践——scan指令

Redis应用实践——scan指令从某种程度上来说，scan是来取代keys指令的。传统的keys指令不仅没有limit这类的参数，而且是通过遍历查找，复杂度是O(n)。 scan的基本用法 scan 0 match key99** count 1000 上面的 0 为cursor游标参数，这条指令执行完，会返回一个游标，返回的游标不为0则代表还没有遍历完成。上面的 1000 为lim... Continue reading...

2019-10-03

Redis应用实践——GeoHash

Redis应用实践——GeoHash业界比较通用的距离排序算法，是GeoHash，Redis也使用了GeoHash算法。可以用来实现附近的人，附近的单车，附近的司机等等功能。实现原理主要思路是将二维的坐标映射为一维的整数，比较基础容易理解的如二刀法。把正方形切一刀，然后再二分切一刀，再切越来越小，然后每个切出来的正方形都用00,01,02这样的数字来表示，切的越多，数字越长，位置也更精... Continue reading...

2019-10-03

Redis应用实践——简单限流与漏斗限流

Redis应用实践——简单限流与漏斗限流简单限流实现原理就是使用zset结构，加上滑动窗口的思路来实现简单的时间窗口滑动。 zset的score存储时间戳。代码中使用zremrangebyscore把时间窗口之前的访问记录都砍掉。给每个新的记录设置一个过期时间（时间窗口的长度可以再+1s）漏斗限流如果自己实现一个漏斗算法需要如下定义容量、漏水速率、漏水时间、剩余容量等 ... Continue reading...

2019-10-03

Redis应用实践——布隆过滤器

Redis应用⌚️——过滤器与限流布隆过滤器比如新闻客户端，在推送新的新闻时，要过滤掉已经看过这条新闻的用户。那用什么方法来过滤呢，你可能会想到缓存一个集合，但是当用户量很大的时候，所有用户的阅读历史集合将是一个非常庞大的数据。如果你们没有为用户提供“足迹”这样的需求的话，上面所说的功能就可以利用布隆过滤器来实现。什么是布隆过滤器布隆过滤器用来判断一个值是否不存在，但是不能完全准确的判断... Continue reading...

2019-10-03

Redis应用实践—HyperLogLog

Redis应用实践—HyperLogLog简介适用于精确度要求不是很高的统计需求。比如你的网站上线运营了，老板想看看某个页面的uv有多少，你怎么办？给每个页面分配一个zset集合，当一个新用户访问到了，我们把用户id塞进集合就可以了，最后用scard统计集合的数量就ok了。这确实是一个比较简单可行的方案，但是如果你们的网站成了爆款，火爆的页面可能有几千万访问，怎么办？买内存条？兄... Continue reading...

2019-10-03

Redis应用实践——位图

Redis应用实践——位图基础使用因为只能存取0或1，适用于大量的bool类型数据，比如一年的签到记录，如果使用普通的key/value存储那么用户量上来之后的存储空间时惊人的。如果使用位图存储，365天只需要365bit ，只需要46个字节就可以完全存储。使用setbit命令 setbit key 0 1 使用getbit命令获取某一位上的值支持零存整取或者整存零取，零存即一... Continue reading...

2019-10-03

Redis应用实践——延时队列

Redis应用实践消息队列使用list实现 rpush, lpop 实现客户端判断如果pop出的结果为空可以sleep 1秒，防止连续不间断的查询浪费性能使用brpop(blocking)更好的解决上面的问题如果阻塞太久客户端会自动断开链接，所以代码要编写重试机制延时队列使用zset实现，score存放任务的到期处理时间代码中使用zrangebyscore筛选出... Continue reading...

2019-10-03

Redis应用实践——分布式锁

Redis应用实践——分布式锁应用实现分布式锁的开始需要“占坑”，使用setnx(set if not exists)命令，如果key存在了，其他客户端尝试set时就会报错；等到当前客户端完成任务执行del后，其他客户端方可进入。为了避免拿到锁之后客户端挂了导致永远不能释放锁，加一个过期时间使用expire指令。但是setnx 和 expire是两条指令不能原子执行，还是有发生死锁的风... Continue reading...

2019-10-03

Redis基础数据结构

Redis基础数据结构基础数据结构string key -value键值对(set, get) 计数自增自减(incrby) list 链表可以用左进右出或者右进左出实现队列（rpush, lpop) 右进右出实现栈（rpush, rpop) 慢操作(lindex, ltrim, lrange) 快速链表 hash 相当于java中的HashMap key对应一个ha... Continue reading...

2019-07-28

单链表之查找单链表的中间节点

单链表之查找单链表的中间节点这个实际上之前在反转算法中已经实现过了，这里给大家复习以下思路。思路使用快指针和慢指针的方法，快指针每次走两步，慢指针每次走一步，当快指针到达尾部的时候，慢指针刚好走过了链表长度的1/2 即指向了中间节点。代码1234567891011121314151617181920/** * 链表节点个数为奇数时返回中间节点 * 为偶数时返回靠右的中间节点 * @par... Continue reading...