基于redis實現(xiàn)的扣減庫存

在日常開發(fā)中有很多地方都有類似扣減庫存的操作币厕,比如電商系統(tǒng)中的商品庫存母谎,抽獎系統(tǒng)中的獎品庫存等。

解決方案

  1. 使用mysql數(shù)據(jù)庫倔监,使用一個字段來存儲庫存,每次扣減庫存去更新這個字段菌仁。
  2. 還是使用數(shù)據(jù)庫浩习,但是將庫存分層多份存到多條記錄里面,扣減庫存的時候路由一下济丘,這樣子增大了并發(fā)量谱秽,但是還是避免不了大量的去訪問數(shù)據(jù)庫來更新庫存。
  3. 將庫存放到redis使用redis的incrby特性來扣減庫存摹迷。

分析

在上面的第一種和第二種方式都是基于數(shù)據(jù)來扣減庫存疟赊。

基于數(shù)據(jù)庫單庫存

第一種方式在所有請求都會在這里等待鎖,獲取鎖有去扣減庫存峡碉。在并發(fā)量不高的情況下可以使用近哟,但是一旦并發(fā)量大了就會有大量請求阻塞在這里,導(dǎo)致請求超時鲫寄,進而整個系統(tǒng)雪崩吉执;而且會頻繁的去訪問數(shù)據(jù)庫疯淫,大量占用數(shù)據(jù)庫資源,所以在并發(fā)高的情況下這種方式不適用戳玫。

基于數(shù)據(jù)庫多庫存

第二種方式其實是第一種方式的優(yōu)化版本熙掺,在一定程度上提高了并發(fā)量,但是在還是會大量的對數(shù)據(jù)庫做更新操作大量占用數(shù)據(jù)庫資源咕宿。

基于數(shù)據(jù)庫來實現(xiàn)扣減庫存還存在的一些問題:

  • 用數(shù)據(jù)庫扣減庫存的方式币绩,扣減庫存的操作必須在一條語句中執(zhí)行,不能先selec在update府阀,這樣在并發(fā)下會出現(xiàn)超扣的情況缆镣。如:
update number set x=x-1 where x > 0
  • MySQL自身對于高并發(fā)的處理性能就會出現(xiàn)問題,一般來說试浙,MySQL的處理性能會隨著并發(fā)thread上升而上升董瞻,但是到了一定的并發(fā)度之后會出現(xiàn)明顯的拐點,之后一路下降川队,最終甚至?xí)葐蝨hread的性能還要差。

  • 當(dāng)減庫存和高并發(fā)碰到一起的時候睬澡,由于操作的庫存數(shù)目在同一行固额,就會出現(xiàn)爭搶InnoDB行鎖的問題,導(dǎo)致出現(xiàn)互相等待甚至死鎖煞聪,從而大大降低MySQL的處理性能斗躏,最終導(dǎo)致前端頁面出現(xiàn)超時異常。

基于redis

針對上述問題的問題我們就有了第三種方案昔脯,將庫存放到緩存啄糙,利用redis的incrby特性來扣減庫存,解決了超扣和性能問題云稚。但是一旦緩存丟失需要考慮恢復(fù)方案隧饼。比如抽獎系統(tǒng)扣獎品庫存的時候,初始庫存=總的庫存數(shù)-已經(jīng)發(fā)放的獎勵數(shù)静陈,但是如果是異步發(fā)獎燕雁,需要等到MQ消息消費完了才能重啟redis初始化庫存,否則也存在庫存不一致的問題鲸拥。

基于redis實現(xiàn)扣減庫存的具體實現(xiàn)

  • 我們使用redis的lua腳本來實現(xiàn)扣減庫存
  • 由于是分布式環(huán)境下所以還需要一個分布式鎖來控制只能有一個服務(wù)去初始化庫存
  • 需要提供一個回調(diào)函數(shù)拐格,在初始化庫存的時候去調(diào)用這個函數(shù)獲取初始化庫存

初始化庫存回調(diào)函數(shù)(IStockCallback )

/**
 * 獲取庫存回調(diào)
 * @author yuhao.wang
 */
public interface IStockCallback {

    /**
     * 獲取庫存
     * @return
     */
    int getStock();
}

扣減庫存服務(wù)(StockService)

/**
 * 扣庫存
 *
 * @author yuhao.wang
 */
@Service
public class StockService {
    Logger logger = LoggerFactory.getLogger(StockService.class);

    /**
     * 不限庫存
     */
    public static final long UNINITIALIZED_STOCK = -3L;

    /**
     * Redis 客戶端
     */
    @Autowired
    private RedisTemplate<String, Object> redisTemplate;

    /**
     * 執(zhí)行扣庫存的腳本
     */
    public static final String STOCK_LUA;

    static {
        /**
         *
         * @desc 扣減庫存Lua腳本
         * 庫存(stock)-1:表示不限庫存
         * 庫存(stock)0:表示沒有庫存
         * 庫存(stock)大于0:表示剩余庫存
         *
         * @params 庫存key
         * @return
         *      -3:庫存未初始化
         *      -2:庫存不足
         *      -1:不限庫存
         *      大于等于0:剩余庫存(扣減之后剩余的庫存)
         *      redis緩存的庫存(value)是-1表示不限庫存,直接返回1
         */
        StringBuilder sb = new StringBuilder();
        sb.append("if (redis.call('exists', KEYS[1]) == 1) then");
        sb.append("    local stock = tonumber(redis.call('get', KEYS[1]));");
        sb.append("    local num = tonumber(ARGV[1]);");
        sb.append("    if (stock == -1) then");
        sb.append("        return -1;");
        sb.append("    end;");
        sb.append("    if (stock >= num) then");
        sb.append("        return redis.call('incrby', KEYS[1], 0 - num);");
        sb.append("    end;");
        sb.append("    return -2;");
        sb.append("end;");
        sb.append("return -3;");
        STOCK_LUA = sb.toString();
    }

    /**
     * @param key           庫存key
     * @param expire        庫存有效時間,單位秒
     * @param num           扣減數(shù)量
     * @param stockCallback 初始化庫存回調(diào)函數(shù)
     * @return -2:庫存不足; -1:不限庫存; 大于等于0:扣減庫存之后的剩余庫存
     */
    public long stock(String key, long expire, int num, IStockCallback stockCallback) {
        long stock = stock(key, num);
        // 初始化庫存
        if (stock == UNINITIALIZED_STOCK) {
            RedisLock redisLock = new RedisLock(redisTemplate, key);
            try {
                // 獲取鎖
                if (redisLock.tryLock()) {
                    // 雙重驗證刑赶,避免并發(fā)時重復(fù)回源到數(shù)據(jù)庫
                    stock = stock(key, num);
                    if (stock == UNINITIALIZED_STOCK) {
                        // 獲取初始化庫存
                        final int initStock = stockCallback.getStock();
                        // 將庫存設(shè)置到redis
                        redisTemplate.opsForValue().set(key, initStock, expire, TimeUnit.SECONDS);
                        // 調(diào)一次扣庫存的操作
                        stock = stock(key, num);
                    }
                }
            } catch (Exception e) {
                logger.error(e.getMessage(), e);
            } finally {
                redisLock.unlock();
            }

        }
        return stock;
    }

    /**
     * 加庫存(還原庫存)
     *
     * @param key    庫存key
     * @param num    庫存數(shù)量
     * @return
     */
    public long addStock(String key, int num) {

        return addStock(key, null, num);
    }

    /**
     * 加庫存
     *
     * @param key    庫存key
     * @param expire 過期時間(秒)
     * @param num    庫存數(shù)量
     * @return
     */
    public long addStock(String key, Long expire, int num) {
        boolean hasKey = redisTemplate.hasKey(key);
        // 判斷key是否存在捏浊,存在就直接更新
        if (hasKey) {
            return redisTemplate.opsForValue().increment(key, num);
        }

        Assert.notNull(expire,"初始化庫存失敗,庫存過期時間不能為null");
        RedisLock redisLock = new RedisLock(redisTemplate, key);
        try {
            if (redisLock.tryLock()) {
                // 獲取到鎖后再次判斷一下是否有key
                hasKey = redisTemplate.hasKey(key);
                if (!hasKey) {
                    // 初始化庫存
                    redisTemplate.opsForValue().set(key, num, expire, TimeUnit.SECONDS);
                }
            }
        } catch (Exception e) {
            logger.error(e.getMessage(), e);
        } finally {
            redisLock.unlock();
        }

        return num;
    }

    /**
     * 獲取庫存
     *
     * @param key 庫存key
     * @return -1:不限庫存; 大于等于0:剩余庫存
     */
    public int getStock(String key) {
        Integer stock = (Integer) redisTemplate.opsForValue().get(key);
        return stock == null ? -1 : stock;
    }

    /**
     * 扣庫存
     *
     * @param key 庫存key
     * @param num 扣減庫存數(shù)量
     * @return 扣減之后剩余的庫存【-3:庫存未初始化; -2:庫存不足; -1:不限庫存; 大于等于0:扣減庫存之后的剩余庫存】
     */
    private Long stock(String key, int num) {
        // 腳本里的KEYS參數(shù)
        List<String> keys = new ArrayList<>();
        keys.add(key);
        // 腳本里的ARGV參數(shù)
        List<String> args = new ArrayList<>();
        args.add(Integer.toString(num));

        long result = redisTemplate.execute(new RedisCallback<Long>() {
            @Override
            public Long doInRedis(RedisConnection connection) throws DataAccessException {
                Object nativeConnection = connection.getNativeConnection();
                // 集群模式和單機模式雖然執(zhí)行腳本的方法一樣撞叨,但是沒有共同的接口金踪,所以只能分開執(zhí)行
                // 集群模式
                if (nativeConnection instanceof JedisCluster) {
                    return (Long) ((JedisCluster) nativeConnection).eval(STOCK_LUA, keys, args);
                }

                // 單機模式
                else if (nativeConnection instanceof Jedis) {
                    return (Long) ((Jedis) nativeConnection).eval(STOCK_LUA, keys, args);
                }
                return UNINITIALIZED_STOCK;
            }
        });
        return result;
    }

}

調(diào)用

/**
 * @author yuhao.wang
 */
@RestController
public class StockController {

    @Autowired
    private StockService stockService;

    @RequestMapping(value = "stock", produces = MediaType.APPLICATION_JSON_UTF8_VALUE)
    public Object stock() {
        // 商品ID
        long commodityId = 1;
        // 庫存ID
        String redisKey = "redis_key:stock:" + commodityId;
        long stock = stockService.stock(redisKey, 60 * 60, 2, () -> initStock(commodityId));
        return stock >= 0;
    }

    /**
     * 獲取初始的庫存
     *
     * @return
     */
    private int initStock(long commodityId) {
        // TODO 這里做一些初始化庫存的操作
        return 1000;
    }

    @RequestMapping(value = "getStock", produces = MediaType.APPLICATION_JSON_UTF8_VALUE)
    public Object getStock() {
        // 商品ID
        long commodityId = 1;
        // 庫存ID
        String redisKey = "redis_key:stock:" + commodityId;

        return stockService.getStock(redisKey);
    }

    @RequestMapping(value = "addStock", produces = MediaType.APPLICATION_JSON_UTF8_VALUE)
    public Object addStock() {
        // 商品ID
        long commodityId = 2;
        // 庫存ID
        String redisKey = "redis_key:stock:" + commodityId;

        return stockService.addStock(redisKey, 2);
    }
}

源碼: https://github.com/wyh-spring-ecosystem-student/spring-boot-student/tree/releases

spring-boot-student-stock-redis 工程

參考:

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末浊洞,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子热康,更是在濱河造成了極大的恐慌沛申,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件姐军,死亡現(xiàn)場離奇詭異铁材,居然都是意外死亡,警方通過查閱死者的電腦和手機奕锌,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門著觉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人惊暴,你說我怎么就攤上這事饼丘。” “怎么了辽话?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵肄鸽,是天一觀的道長。 經(jīng)常有香客問我油啤,道長典徘,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任益咬,我火速辦了婚禮逮诲,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘幽告。我一直安慰自己梅鹦,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布冗锁。 她就那樣靜靜地躺著齐唆,像睡著了一般。 火紅的嫁衣襯著肌膚如雪冻河。 梳的紋絲不亂的頭發(fā)上蝶念,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天,我揣著相機與錄音芋绸,去河邊找鬼媒殉。 笑死,一個胖子當(dāng)著我的面吹牛摔敛,可吹牛的內(nèi)容都是我干的廷蓉。 我是一名探鬼主播,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼桃犬!你這毒婦竟也來了刹悴?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤攒暇,失蹤者是張志新(化名)和其女友劉穎土匀,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體形用,經(jīng)...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡就轧,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了田度。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片妒御。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖镇饺,靈堂內(nèi)的尸體忽然破棺而出乎莉,到底是詐尸還是另有隱情,我是刑警寧澤奸笤,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布惋啃,位于F島的核電站,受9級特大地震影響监右,放射性物質(zhì)發(fā)生泄漏边灭。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一秸侣、第九天 我趴在偏房一處隱蔽的房頂上張望存筏。 院中可真熱鬧宠互,春花似錦味榛、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至券册,卻和暖如春频轿,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背烁焙。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工航邢, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人骄蝇。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓膳殷,卻偏偏與公主長得像,于是被迫代替她去往敵國和親九火。 傳聞我的和親對象是個殘疾皇子赚窃,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,627評論 2 350