我的思路如下(偽代碼)：

sql1:查詢商品庫(kù)存

if(庫(kù)存數(shù)量 > 0)
{
//生成訂單...
sql2:同時(shí)庫(kù)存-1
}

當(dāng)沒有并發(fā)時(shí)，上面的流程看起來(lái)是再正常不過了，假設(shè)同時(shí)兩個(gè)人下單，而庫(kù)存只有1個(gè)了，在sql1階段兩個(gè)人查詢到的庫(kù)存都是>0的，于是最終都執(zhí)行了sql2，庫(kù)存最后變?yōu)?1，超售了，這不是我們想要的結(jié)果吧。

解決這個(gè)問題比較流行的思路我總結(jié)了下：
1.用額外的單進(jìn)程處理一個(gè)隊(duì)列，下單請(qǐng)求放到隊(duì)列里，一個(gè)個(gè)處理，就不會(huì)有并發(fā)的問題了，但是要額外的開啟后臺(tái)進(jìn)程以及延遲問題，這里暫不予考慮。這里我可使用消息隊(duì)列，我們常用到Memcacheq、Radis。 比如：有100張票可供用戶搶，那么就可以把這100張票放到緩存中，讀寫時(shí)不要加鎖。 當(dāng)并發(fā)量大的時(shí)候，可能有500人左右搶票成功，這樣對(duì)于500后面的請(qǐng)求可以直接轉(zhuǎn)到活動(dòng)結(jié)束的靜態(tài)頁(yè)面。進(jìn)去的500個(gè)人中有400個(gè)人是不可能獲得商品的。所以可以根據(jù)進(jìn)入隊(duì)列的先后順序只能前100個(gè)人購(gòu)買成功。后面400個(gè)人就直接轉(zhuǎn)到活動(dòng)結(jié)束頁(yè)面。當(dāng)然進(jìn)去500個(gè)人只是舉個(gè)例子，至于多少可以自己調(diào)整。而活動(dòng)結(jié)束頁(yè)面一定要用靜態(tài)頁(yè)面，不要用數(shù)據(jù)庫(kù)。這樣就減輕了數(shù)據(jù)庫(kù)的壓力。
2.mysql樂觀鎖，意思是比如總庫(kù)存是2,搶購(gòu)事件提交時(shí)，立馬將庫(kù)存+1，那么此時(shí)庫(kù)存是3，然后訂單生成后，在更新庫(kù)存前再查詢一次庫(kù)存(因?yàn)橛唵紊衫硭?dāng)然庫(kù)存-1，但是先不急，再查一次庫(kù)存返回結(jié)果是3)，看看跟預(yù)期的庫(kù)存數(shù)量(這里預(yù)期的庫(kù)存是3)是否保持一致，不一致就回滾，提示用戶庫(kù)存不足。這里說道悲觀鎖，可能有朋友會(huì)問，那一定有樂觀鎖了吧??這里我就淺談下我所了解的悲觀與樂觀鎖了

悲觀鎖與樂觀鎖是兩種常見的資源并發(fā)鎖設(shè)計(jì)思路，也是并發(fā)編程中一個(gè)非?；A(chǔ)的概念。本文將對(duì)這兩種常見的鎖機(jī)制在數(shù)據(jù)庫(kù)數(shù)據(jù)上的實(shí)現(xiàn)進(jìn)行比較系統(tǒng)的介紹。

悲觀鎖（Pessimistic Lock）

悲觀鎖的特點(diǎn)是先獲取鎖，再進(jìn)行業(yè)務(wù)操作，即“悲觀”的認(rèn)為獲取鎖是非常有可能失敗的，因此要先確保獲取鎖成功再進(jìn)行業(yè)務(wù)操作。通常所說的“一鎖二查三更新”即指的是使用悲觀鎖。通常來(lái)講在數(shù)據(jù)庫(kù)上的悲觀鎖需要數(shù)據(jù)庫(kù)本身提供支持，即通過常用的select … for update操作來(lái)實(shí)現(xiàn)悲觀鎖。當(dāng)數(shù)據(jù)庫(kù)執(zhí)行select for update時(shí)會(huì)獲取被select中的數(shù)據(jù)行的行鎖，因此其他并發(fā)執(zhí)行的select for update如果試圖選中同一行則會(huì)發(fā)生排斥（需要等待行鎖被釋放），因此達(dá)到鎖的效果。select for update獲取的行鎖會(huì)在當(dāng)前事務(wù)結(jié)束時(shí)自動(dòng)釋放，因此必須在事務(wù)中使用。

這里需要注意的一點(diǎn)是不同的數(shù)據(jù)庫(kù)對(duì)select for update的實(shí)現(xiàn)和支持都是有所區(qū)別的，例如oracle支持select for update no wait，表示如果拿不到鎖立刻報(bào)錯(cuò)，而不是等待，mysql就沒有no wait這個(gè)選項(xiàng)。另外mysql還有個(gè)問題是select for update語(yǔ)句執(zhí)行中所有掃描過的行都會(huì)被鎖上，這一點(diǎn)很容易造成問題。因此如果在mysql中用悲觀鎖務(wù)必要確定走了索引，而不是全表掃描。

樂觀鎖（Optimistic Lock）

樂觀鎖的特點(diǎn)先進(jìn)行業(yè)務(wù)操作，不到萬(wàn)不得已不去拿鎖。即“樂觀”的認(rèn)為拿鎖多半是會(huì)成功的，因此在進(jìn)行完業(yè)務(wù)操作需要實(shí)際更新數(shù)據(jù)的最后一步再去拿一下鎖就好。

樂觀鎖在數(shù)據(jù)庫(kù)上的實(shí)現(xiàn)完全是邏輯的，不需要數(shù)據(jù)庫(kù)提供特殊的支持。一般的做法是在需要鎖的數(shù)據(jù)上增加一個(gè)版本號(hào)，或者時(shí)間戳，然后按照如下方式實(shí)現(xiàn)：

1. SELECT data AS old_data, version AS old_version FROM …;
2. 根據(jù)獲取的數(shù)據(jù)進(jìn)行業(yè)務(wù)操作，得到new_data和new_version
3. UPDATE SET data = new_data, version = new_version WHERE version = old_version
if (updated row > 0) {
  // 樂觀鎖獲取成功，操作完成
} else {
  // 樂觀鎖獲取失敗，回滾并重試
}

樂觀鎖是否在事務(wù)中其實(shí)都是無(wú)所謂的，其底層機(jī)制是這樣：在數(shù)據(jù)庫(kù)內(nèi)部update同一行的時(shí)候是不允許并發(fā)的，即數(shù)據(jù)庫(kù)每次執(zhí)行一條update語(yǔ)句時(shí)會(huì)獲取被update行的寫鎖，直到這一行被成功更新后才釋放。因此在業(yè)務(wù)操作進(jìn)行前獲取需要鎖的數(shù)據(jù)的當(dāng)前版本號(hào)，然后實(shí)際更新數(shù)據(jù)時(shí)再次對(duì)比版本號(hào)確認(rèn)與之前獲取的相同，并更新版本號(hào)，即可確認(rèn)這之間沒有發(fā)生并發(fā)的修改。如果更新失敗即可認(rèn)為老版本的數(shù)據(jù)已經(jīng)被并發(fā)修改掉而不存在了，此時(shí)認(rèn)為獲取鎖失敗，需要回滾整個(gè)業(yè)務(wù)操作并可根據(jù)需要重試整個(gè)過程。好吧，在此嘮叨總結(jié)下這兩個(gè)鎖：

總結(jié)

• 樂觀鎖在不發(fā)生取鎖失敗的情況下開銷比悲觀鎖小，但是一旦發(fā)生失敗回滾開銷則比較大，因此適合用在取鎖失敗概率比較小的場(chǎng)景，可以提升系統(tǒng)并發(fā)性能

• 樂觀鎖還適用于一些比較特殊的場(chǎng)景，例如在業(yè)務(wù)操作過程中無(wú)法和數(shù)據(jù)庫(kù)保持連接等悲觀鎖無(wú)法適用的地方

3.根據(jù)update結(jié)果來(lái)判斷，我們可以在sql2的時(shí)候加一個(gè)判斷條件update table set 庫(kù)存=xxx where 庫(kù)存>0，如果返回false，則說明庫(kù)存不足，并回滾事務(wù)。
4.借助文件排他鎖，在處理下單請(qǐng)求的時(shí)候，用flock鎖定一個(gè)文件，如果鎖定失敗說明有其他訂單正在處理，此時(shí)要么等待要么直接提示用戶"服務(wù)器繁忙"

大致代碼如下：
阻塞(等待)模式

<?php
$fp = fopen("lock.txt", "w+");
if(flock($fp,LOCK_EX))  //鎖定當(dāng)前指針，，，
{
 //..處理訂單
 flock($fp,LOCK_UN);
}
fclose($fp);
?>

非阻塞模式

<?php
$fp = fopen("lock.txt", "w+");
if(flock($fp,LOCK_EX | LOCK_NB))
{
 //..處理訂單
 flock($fp,LOCK_UN);
}
else
{
 echo "系統(tǒng)繁忙，請(qǐng)稍后再試";
}
 
fclose($fp);
?>

5.如果是分布式集群服務(wù)器，就需要一個(gè)或多個(gè)隊(duì)列服務(wù)器 小米和淘寶的搶購(gòu)還是有稍許不同的，小米重在搶的那瞬間，搶到了名額，就是你的，你就可以下單結(jié)算。而淘寶則重在付款的時(shí)候的過濾，做了多層過濾，比如要賣10件商品，他會(huì)讓大于10的用戶搶到，在付款的時(shí)候再進(jìn)行并發(fā)過濾，一層層的減少一瞬間的并發(fā)量。

6.使用redis鎖 product_lock_key 為票鎖key 當(dāng)product_key存在于redis中時(shí)，所有用戶都可以進(jìn)入下單流程。 當(dāng)進(jìn)入支付流程時(shí)，首先往redis存放sadd(product_lock_key, “1″),如果返回成功，進(jìn)入支付流程。如果不成，則說明已經(jīng)有人進(jìn)入支付流程，則線程等待N秒，遞歸執(zhí)行sadd操作。

當(dāng)然類似于淘寶雙11的瘋搶架構(gòu)遠(yuǎn)遠(yuǎn)比我說滴這些復(fù)雜多啦....更多解決方案需要不停滴去實(shí)戰(zhàn)中獲取心得....大家有好的解決思路清隨時(shí)共享留言哈

最新評(píng)論