Zi 字媒體

由於職業的關係。身邊很多朋友問我。微信紅包掃雷埋雷尾數控制器的外掛作弊軟體是否存在呢？要想了解這種輔助軟體是否存在，那得先了解下微信紅包的架構s演算法。微信紅包演算法14年基於資料庫硬抗流量。15年基於Cache抗流量。16年基於V316側板架構。17年xposed框架。下面以問答的形式來了解下紅包架構的問題！微信的金額什麼時候算？ 答：微信金額是拆的時候實時算出來，不是預先分配的，採用的是純內存計算，不需要預算空間存儲。。 採取實時計算金額的考慮：預算需要佔存儲，實時效率很高，預算才效率低。實時性：為什麼明明搶到紅包，點開后發現沒有？ 答：2014年的紅包一點開就知道金額，分兩次操作，先搶到金額，然後再轉賬。 2015年的紅包的拆和搶是分離的，需要點兩次，因此會出現搶到紅包了，但點開后告知紅包已經被領完的狀況。進入到第一個頁面不代表搶到，只表示當時紅包還有。分配：紅包里的金額怎麼算？為什麼出現各個紅包金額相差很大？ 答：隨機，額度在0.01和剩餘平均值*2之間。 例如：發100塊錢，總共10個紅包，那麼平均值是10塊錢一個，那麼發出來的紅包的額度在0.01元～20元之間波動。當前面3個紅包總共被領了40塊錢時，剩下60塊錢，總共7個紅包，那麼這7個紅包的額度在：0.01～（60/7*2）=17.14之間。 注意：這裡的演算法是每被搶一個后，剩下的會再次執行上面的這樣的演算法（Tim老師也覺得上述演算法太複雜，不知基於什麼樣的考慮）。這樣算下去，會超過最開始的全部金額，因此到了最後面如果不夠這麼算，那麼會採取如下演算法：保證剩餘用戶能拿到最低1分錢即可。如果前面的人手氣不好，那麼後面的餘額越多，紅包額度也就越多，因此實際概率一樣的。紅包的設計 :答：微信從財付通拉取金額數據郭萊，生成個數/紅包類型/金額放到redis集群里，app端將紅包ID的請求放入請求隊列中，如果發現超過紅包的個數，直接返回。根據紅包的裸祭處理成功得到令牌請求，則由財付通進行一致性調用，通過像比特幣一樣，兩邊保存交易記錄，交易后交給第三方服務審計，如果交易過程中出現不一致就強制回歸。發性處理：紅包如何計算被搶完？ 答：cache會抵抗無效請求，將無效的請求過濾掉，實際進入到後台的量不大。cache記錄紅包個數，原子操作進行個數遞減，到0表示被搶光。財付通按照20萬筆每秒入賬準備，但實際還不到8萬每秒。如何保持8w每秒的寫入？ 答：多主sharding，水平擴展機器。數據容量多少？ 答：一個紅包只佔一條記錄，有效期只有幾天，因此不需要太多空間。詢紅包分配，壓力大不？ 答：搶到紅包的人數和紅包都在一條cache記錄上，沒有太大的查詢壓力。一個紅包一個隊列？ 答：沒有隊列，一個紅包一條數據，數據上有一個計數器欄位。有沒有從數據上證明每個紅包的概率是不是均等？ 答：不是絕對均等，就是一個簡單的拍腦袋演算法。拍腦袋演算法，會不會出現兩個最佳？ 答：會出現金額一樣的，但是手氣最佳只有一個，先搶到的那個最佳。每領一個紅包就更新數據么？ 答：每搶到一個紅包，就cas更新剩餘金額和紅包個數。紅包如何入庫入賬？ 資料庫會累加已經領取的個數與金額，插入一條領取記錄。入賬則是後台非同步操作。入帳出錯怎麼辦？比如紅包個數沒了，但餘額還有？ 答：最後會有一個take all操作。另外還有一個對賬來保障。結論：關鍵就是入賬錯誤的問題。如何通過建立一個服務區。在Cache（可能是騰訊內部kv資料庫，基於內存，有落地，有內核態網路處理模塊，以內核模塊形式提供服務））中增加一條記錄，存儲搶紅包的人數。在資料庫中增加一條紅包記錄，存儲到CKV，設置過期時間；通過破解紅包最後的對賬。攔截回傳的信息來進行控制。jqg8188