Redis基础和应用(二)

1.2 分布式锁

​ ==原子操作==是指不回被线程调度机制打断的操作。这种操作一旦开始，就会一直运行到结束，中间不会有任何线程切换。

​ Redis的分布式锁不能解决超时问题，锁在任务执行结束前就释放了，另一个线程提前重新持有了这把锁，导致任务无法严格串行执行。为了避免这种问题，建议Redis分布式锁不用用于较长时间的任务。

​ 如果客户端在处理请求时加锁失败怎么办？一般有以下三种策略：

1. 直接抛出异常，通知用户稍后重试
2. sleep一会儿，然后再重试
3. 将请求转移至延时队列，过一会再试

1.3 延时队列

​ Redis的list数据结构常用来作为异步消息队列使用，用rpush和lpush操作入队列，用lpop和rpop操作出队列。它可以支持多个生产者和多个消费者并发进出消息，每个消费者拿的消息都是不同的列表元素。

​ 延时队列可以通关Redis的zset来实现。

1.4 位图

​ 位图的最小单位是比特（bit），每个bit的取值只能是0或1。

​ Redis的位数组是自动扩展的，如果设置了某个偏移位置超出了数组长度，就会自动将位数组进行零扩充。

​ Redis提供了位图统计指令bitcount和位图查找指令bitpos。bitcount用来统计指定位置范围内1的个数，bitpos用来查找指定范围内出现的第一个0或1。

1.5 HyperLogLog

​ Redis提供的HyperLogLog数据结构可用来解决UV统计问题。HyperLogLog提供不精确的去重技术方案，标准误差率0.81%。

​ HyperLogLog提供了两个指令pfadd和pfcount，pfadd是增加计数，pfcount获取计数。

pubclic class pfTest{
    public static void main(String[] args){
        Jedis jedis = new Jedis();
        for (int i = 0; i < 1000; i++){
            jedis.pfadd("holle", "user" + i);
            long total = jedis.pfcount("holle");
            if (total != i + 1){
                System.out.printf("%d %d\n", total, i + 1);
                break;
            }
        }
        jedis.close();
    }
}

​ HyperLogLog还提供了pfmerge，用于将多个pf计数值累加在一起形成一个新的pf值。

​ HyperLogLog需要占据12KB的存储空间，所以不适合统计单个用户相关的数据。