玖叶教程网

前端编程开发入门

秒杀的乐观锁----redis(redis乐观锁和悲观锁)

乐观锁大致的意思是不具有互斥性,没有等待,大家都可以试试,但是谁成功不确定。像秒杀这种场景就非常符合乐观锁。

最近拉勾的老师讲redis的时候讲述了乐观锁和分布式锁。

其中乐观锁的操作就是下面思路:

1:利用redis的watch功能,监控这个key的状态值

2:获取到这个值后,创建事务

3:给这个key到值+1

4:执行这个事务。


watch的作用就是

当 Redis 使用 exec 命令执行事务的时候,它首先会去比对被 watch 命令所监控的键值对,如果没有发生变化,那么它会执行事务队列中的命令,提交事务;如果发生变化,那么它不会执行任何事务中的命令,而去事务回滚。

其实这个watch有点像上篇将zookeeper实现分布式锁有点像,也有点类似与抢锁的概念。只是乐观锁是大家一起上,没有堵塞。而zookeeper实现的 分布式锁有阻塞。

好了,说完思路说代码了。


package com.redis;


import redis.clients.jedis.Jedis;
import redis.clients.jedis.Transaction;

import java.util.List;
import java.util.UUID;
import java.util.concurrent.CountDownLatch;

/**
 * Created by zhonglieming on 2020/7/31.
 */
public class TestCAS {


    public static void main(String[] args) {

        Jedis jedis = new Jedis("xxxxx", 6379);
			//刚开始,设定秒杀的key ,就是001,假设抢前5
        jedis.set("001", "0");
        jedis.close();
        System.out.println("初始化完成");

        CountDownLatch t1 = new CountDownLatch(5);

      	//通过for循环模拟 许多请求
        for (int i = 0; i < 20; i++) {

            if (t1.getCount() == 0) {
                System.out.println("===>" + i);
                break;
            }
            for (int j = 0; j < 100; j++) {
                if (t1.getCount() == 0) {
                    System.out.println("===>" + i);
                    break;
                }
                new Thread(new Runnable() {
                    @Override
                    public void run() {
                        Jedis jedis = new Jedis("xxxxx", 6379, 20000);
                        try {
                          	//设定watch
                            jedis.watch("001");
                          
                            int v = Integer.valueOf(jedis.get("001"));
                            String userInfo = UUID.randomUUID().toString();
                            //还没有秒杀完
                            if (v < 5) {
																//开启事务
                                Transaction tx = jedis.multi();
                                //拿到key对应的值,进行累加
                                tx.incr("001");
                              	//查看运行的结果,如果成功,说明秒杀进了
                                List list = tx.exec();
                                if (list != null && list.size() > 0) {
                                    t1.countDown();
                                    System.out.println("用户:" + userInfo + ",秒杀成功;当前成功人数:" + (v + 1));
                                }else{
                                  	//失败,秒杀不成功,没事,因为有watch的帮助,我们之前的
                                  	//tx.incr("001");会回滚,并不会真的加1,结束
                                    try {
                                        Thread.sleep(1000);
                                        System.out.println("失败,被别人抢去了");
                                    } catch (InterruptedException e) {
                                        e.printStackTrace();
                                    }
                                }
                            }
                        } finally {
                            jedis.close();
                        }
                    }
                }).start();

            }
        }


    }

}

结果如下:

初始化完成
用户:6a4ec317-8552-4fe3-9c5c-e95296bfb3fd,秒杀成功;当前成功人数:1
失败,被别人抢去了
失败,被别人抢去了
用户:63cabd11-d068-4673-9038-5725e0434057,秒杀成功;当前成功人数:2
失败,被别人抢去了
失败,被别人抢去了
用户:89417719-c2c2-4e2c-abbe-fd0a7afc5004,秒杀成功;当前成功人数:3
失败,被别人抢去了
用户:c3054774-12f9-4e90-8b8b-742e6c700566,秒杀成功;当前成功人数:4
失败,被别人抢去了
用户:2d835f46-8358-4800-a936-5611ca935198,秒杀成功;当前成功人数:5
。。。。。

中心思想就是 使用watch 进行监督,如果你执行累加操作前 这个值没有变化,就执行你的操作,
反之就结束了,保证了多线程情况下
同一时刻就只有一个任务对一个值进行变更操作。

发表评论:

控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言