售票并发解决方案
? ? ?今天找以前的筆記,突然發現這篇,遙記是去年在一家主營代理各種點卡在線充值的公司問的面試題。
以前從沒做過悲觀并發方面的,一時想不出看起來可行的解決方案。加上面試的人非要我在那臺放打印機邊的爛公共電腦上上機,
于是走了。在公交車上對并發售票的問題念念不忘,在手機上寫了篇筆記。這次還能找到,就拿出來放這里當筆記,要是還放電腦上,
不知很年月能再發現。以下為思索過程:
一,購票大致流程:
1,讀取所有可買票(where state=可買)
2,買的過程:
? ?2.0查詢余票
? ?2.1點擊購買
? ?2.2 中間各種蹉跎
? ?2.3 最后一步做完
? ?2.4放棄。
二,數據庫端設計
1,一類票本來可以用一行數據來記錄,但是為了支持更高的并發,可以分拆成n條記錄,比如1w張,分成100行,則每行有100條記錄。只使用行級鎖的時候,提高的并發度非常客觀。假設記錄數量的字段叫TicketCount。
2,每條記錄多加一個字段用來記錄已開始點擊購買但是尚未完成購買的數量,例如名字叫OrderingCount。
3,服務端設任務管理器
三,詳細過程
2.0?采用top one,條件是可賣((TicketCount-OrderingCount>0),若取不到top one,則告知剛剛賣光。
返回該條的key.
2.1?
?a,key+用戶初始化一個任務,添加到任務管理器,開始計時該條任務。
?b,update 數據庫記錄中的OrderingCount
2.2,倒計時任務,如果時間到,則提示購買超時,update回數據庫記錄中的OrderingCount。或是其他策略,比如只是回退OrderingCount,把機會讓出來,若是客戶最后還是走到了2.3,則再試試2.0,看是否還可以買。
2.3
?a,update回數據庫記錄中的OrderingCount,TicketCount.
?b,任務管理器標志任務完成,并做其他銷毀動作。
2.4
?a,update回退數據庫記錄中的OrderingCount.
?b,任務管理器標志任務完成,并做其他銷毀動作。
?
一些小細節也許需要更多斟酌,但是要大致解決提高并發,支持業務中的長事務,在大方向上應該是可以了。
尚未測試,以后來寫段測試程序看看。
轉載于:https://www.cnblogs.com/wusong/archive/2012/07/17/2596536.html
總結
- 上一篇: 皇家特使2 全三星攻略
- 下一篇: 浅谈c/c++typedef和#defi