萬人搶紅包高併發業務場景模擬常規解決方案

来源:https://www.cnblogs.com/renhongwei/archive/2018/04/07/8735579.html
-Advertisement-
Play Games

這可能是我在博客園的第一篇認真寫的文章,由於之前的公司工作太忙,一直沒有時間管理,平時登錄博客也只是把不常見問題的解決辦法記錄一下,現在離職了,時間較為富裕,在準備新面試之前將去年遇到的難點一一梳理一下。 高併發業務場景在電商系統中經常出現,尤其是庫存方面,搞不好就要超賣,給公司造成直接的經濟損失, ...


這可能是我在博客園的第一篇認真寫的文章,由於之前的公司工作太忙,一直沒有時間管理,平時登錄博客也只是把不常見問題的解決辦法記錄一下,現在離職了,時間較為富裕,在準備新面試之前將去年遇到的難點一一梳理一下。

 

高併發業務場景在電商系統中經常出現,尤其是庫存方面,搞不好就要超賣,給公司造成直接的經濟損失,雖然解釋權在公司,但這也對用戶的體驗不好,下麵我會將去年遇到的高併發搶紅包解決方案與代碼寫下來。

 

假設我們模擬3萬會員均攤20萬元現金紅包,並假設流量點在同一時間,同時涌入,如果按照正常的業務邏輯的話,發生超賣的情況是必須的,如果從代碼層面限制,比如引入synchronizelock一類的鎖機制控制的話,首先在分散式系統中是不支持的,僅適合單機,單機又容易引發單點故障,性能等問題,所以此種做法不推薦。

 

1、悲觀鎖

 

這裡我們使用資料庫內部機制提供的一種鎖的辦法,在多線程併發競爭期間,如果有一條線程占有了控制權,那麼其他線程將無法獲取直到線程釋放控制權再次競爭,這種做法能完全解決超賣問題的發生,但隨之而來的是:

 

 

 

線程、鎖頻繁的掛起釋放會急劇消耗CPU資源,使得性能下降,在高併發環境中,會帶來非常恐怖的後果。

但這種做法不是不可以用,需要考慮實際業務以及流量,例如大額交易,通過風險控制系統引導,超過上千萬的單筆交易,通知人工監控是一個方案,引入悲觀鎖來加強安全也是可行的。

 

實現方法:

select xxx from xxx where xxx = xxx for update 

如果條件為主鍵索引,那麼此次獲得的鎖將是一個行級鎖,如果是非主鍵欄位,那麼鎖機制可能會把整張表鎖定,這個結果是不一定的,例如mysql資料庫就會自己根據實際情況選擇哪一種更適合,有可能你是主鍵索引,應該是得到行鎖,但如果mysql認為表鎖更合適,你獲得的將是表鎖。具體業務具體分析。

 

2、樂觀鎖

 

樂觀鎖是一種非阻塞線程併發的機制,他的實現不會依賴資料庫內部機制,解決了之前悲觀鎖阻塞、線程頻繁掛起恢復問題,樂觀鎖使用的是CAS原理,在Java語言中concurrent包就是建立在CAS基礎上的。

 

什麼是CAS?

官方:CAS,compare and swap的縮寫,中文翻譯成比較並交換。

概述:對多線程共用資源,先取得舊值保存,在提交時進行取現有值與原有值進行比較

 

什麼是ABA?

講到CAS原理,就會引出另一個問題,那就是經典ABA問題,這個東西介紹起來篇幅太大,具體的請網上搜索資料,簡單來講就是由於多線程之間業務邏輯問題會導致取到的舊值發生改變,存在回退的可能性,解決辦法是在數據表中加入一個非關鍵的version欄位,強制遞增,沒有回退操作,ABA問題就解決了。

 

 

實現方法:

update xxx set xxx = xxx, version = version + 1 where xxx = xxx and version = ?

 

經過測試,這種做法跟一開始不用任何鎖的性能是基本一致的,但是這種做法會大大的提高失敗率,如果業務要求不嚴格的話,到這基本就可以解決我們的問題,那麼接下來該怎麼解決失敗率的問題?

 

可重入鎖:

這僅僅是一種機制,就好比我騎單車在XXX路停下,那麼下次我怎麼才能再找到這輛單車?用最原始的方法,我在這個地方畫個圈圈什麼的標記一下,那麼可重入鎖也是這樣實現。

 

我們暫時不用可重鎖,目前他的最好實現是利用zookeeper的子節點來實現,我們只是單獨實現重入機制

 

 

在最外層加一層for迴圈來重試即可,此操作冪等的,所以數據不會錯亂,一般情況下只要上一步實現就可以了,為了保險可以加入重入機制

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 所有的悲傷,總會留下一絲歡樂的線索,所有的遺憾,總會留下一處完美的角落,我在冰峰的深海,尋找希望的缺口,卻在驚醒時,瞥見絕美的陽光! ——幾米 本文為讀 lodash 源碼的第十八篇,後續文章會更新到這個倉庫中,歡迎 star: "pocket lodash" gitbook也會同步倉庫的更新,gi ...
  • 一般的應用正式環境中都不止一臺伺服器(也就是說是集群的),那麼如果只是簡單的將數據預載入到記憶體,那麼就會有數據不同步的現象。 (更新了其中一臺JVM,另一臺JVM並不會收到通知從而保持數據同步)。 這時候就需要用到cache server了。 目前流行的cache server有很多種,像redis ...
  • 軟體過程模型 可行性分析與項目開發計劃:可行性分析報告、項目開發計劃 需求分析:軟體需求說明書 概要設計:概要設計說明書 詳細設計:詳細設計文檔 編碼:源程式清單 測試:軟體測試計劃、測試用例、報告 維護:更正性維護、適應性維護、預防性維護、完善性維護(就(糾)是(適)魚(預)丸(完)) 能力成熟度... ...
  • 目的 之前在github上找了一個開源的項目,改了改緩存的擴展,讓其支持在緩存註解上控制緩存失效時間以及多長時間主動在後臺刷新緩存以防止緩存失效( Spring Cache擴展:註解失效時間+主動刷新緩存 )。示意圖如下: 那篇文章存在兩個問題: 所有的配置是建立在修改緩存容器的名稱基礎上,與傳統緩 ...
  • 近幾年Java面試時常問的一些問題以及一些比較好的回答,這裡列出僅供參考,回答無固定答案,歡迎各位探討 ...
  • 題面:https://www.cnblogs.com/fu3638/p/6759919.html 硬幣購物一共有4種硬幣。面值分別為c1,c2,c3,c4。某人去商店買東西,去了tot次。每次帶di枚ci硬幣,買si的價值的東西, 請問每次有多少種付款方法。其中di,s<=100000,tot<=1 ...
  • 1.如果是在Run Configurations中修改編碼格式的話,只能是修改當前java文件的編碼格式,把改文件中的代碼複製到 另一新建 的java文件中會出現異常,所以就會出現相同的代碼在兩個不同的java文件中卻出現了一個可以正確運行, 另一個無法正確運行的情況;此時,應當統一兩個java文件 ...
  • “賈璉欲執事” 1.載入驅動2.獲取連接3.SQL語句4.執行SQL5.釋放資源 示例: ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...