一丈钙、問題引入 由一個案例引進延蟹，先上代碼 上面是一個 由兩個線程分別去循環(huán)1億次去修改一個對象中兩個不同屬性的測試用例撰洗。測試結果：cache1= 99999999,cache2...
發(fā)簡信
IP屬地：黑龍江
-
cpu緩存?zhèn)喂蚕韱栴} -
W-TinyLFU--在caffeine緩存組件中的應用一误澳、引言 在緩存-淘汰策略原理及其實現(xiàn)[http://www.reibang.com/writer#/notebooks/53040491/notes/105565497/...
-
ringbuffer(環(huán)形隊列)在caffeine中的設計引入 caffenie作為目前本地緩存的首選兼蕊，其內部設計思想有很多值得我們學習的地方呀袱。緩存中最主要的數(shù)據(jù)競爭源于讀取數(shù)據(jù)的同時贸毕，也會伴隨著對數(shù)據(jù)狀態(tài)的寫入操作；寫入數(shù)據(jù)的同時...
-
高并發(fā)下的設計思想--分離熱點
問題引入 在java體系中夜赵，為保證并發(fā)安全明棍，我們通常會采用顯示鎖或者cas無鎖編程。使用顯示鎖（包括sychorized寇僧，lock）來保證臨界區(qū)的資源安全摊腋，是一種常用方式。而...
-
歸并排序
一嘁傀、歸并排序的定義： 歸并排序是建立在歸并操作上的一種有效的排序兴蒸。該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。分治细办，顧名思義橙凳，先分再治。分...
-
位圖與布隆過濾器
一笑撞、問題引入 先來思考這樣一個問題：假如給你20億個數(shù)字岛啸，范圍大小是 1- 20億，需要你把這些數(shù)字存儲起來娃殖，然后再隨機給定一個數(shù)字值戳，判斷其是否存在這20億個數(shù)字中， 你怎么...
-
秒殺服務落地方案一炉爆、秒殺的功能概述： 營銷后臺設置秒殺活動并為活動添加秒殺商品 開啟活動堕虹、關閉活動 C端獲取秒殺活動列表 C端查看秒殺商品詳情 提交秒殺訂單 秒殺訂單支付 二、秒殺服務面臨的...
-
明白了芬首，lua 腳本中的命令只能支持命令串行執(zhí)行赴捞，中間不會插入其他命令，但是保證不了類似數(shù)據(jù)庫中的原子性郁稍，也就是要么一起成功赦政，要么一起失敗。所以可能前面的命令執(zhí)行成功，后面的命令執(zhí)行失敗
電商技術 -- 庫存設計指北
前言 最近在解決一套老電商系統(tǒng)的庫存"超賣"問題恢着。一直以為超賣問題桐愉，最難解決的是庫存扣減，實則不然掰派，我們的系統(tǒng)在解決了庫存扣減問題之后从诲，還會一直有“超賣”現(xiàn)象？這一切的背后到...
-
使用Redis 做庫存扣減會有一個問題（偽代碼如下）靡羡，Redis數(shù)據(jù)和MySQL數(shù)據(jù)并不能保證強一致性系洛，因為Redis的數(shù)據(jù)相當于直接寫進去了，如果在需要回滾的時候略步，Redis不可用了導致數(shù)據(jù)無法回滾描扯，最終會造成MySQL沒有寫入訂單數(shù)據(jù)，Redis卻扣減了庫存
疑問： 個別商品庫存扣減失敗趟薄，之前的商品庫存需要回滾绽诚，前文不是說了這段整體邏輯不是寫在lua 腳本中嘛， 那么這段邏輯不就要么一起成功竟趾，要么一起失敗嗎憔购？電商技術 -- 庫存設計指北
前言 最近在解決一套老電商系統(tǒng)的庫存"超賣"問題宫峦。一直以為超賣問題岔帽，最難解決的是庫存扣減，實則不然导绷，我們的系統(tǒng)在解決了庫存扣減問題之后犀勒，還會一直有“超賣”現(xiàn)象？這一切的背后到...
-
緩存-淘汰策略原理及其實現(xiàn)
一妥曲、引言 在日常開發(fā)使用中贾费，我們經常會使用key-value，也就是hash的數(shù)據(jù)結構檐盟，在java中我們用的HashMap通常是沒有淘汰策略的褂萧，大小在超過我們設定的值之后會自...
-
商品庫存扣減方案設計
引言：在庫存的變動中，最關鍵的節(jié)點是庫存的扣減葵萎，在什么時候扣減庫存非常重要导犹。目前通用的庫存扣減方案有以下幾種 支付后扣減庫存，缺點：成功下單的用戶羡忘，到支付時沒有庫存可用谎痢，導致...
-
批量任務調度中心
一、 業(yè)務背景 我們業(yè)務中臺是一個多租戶的saas服務平臺卷雕，使用我們中臺的商戶有大小之分节猿，有的大商戶可能有好幾百個門店，有的小商戶只有幾個十幾個門店漫雕。業(yè)務中臺最常見的就是批量...
-
灰度全鏈路方案設計
灰度系統(tǒng)所要解決的問題 平滑上線滨嘱，減少新版本上線可能帶來的問題峰鄙，使得部分用戶用的是新上線版本的系統(tǒng)，部分用戶使用的依舊是穩(wěn)定運行的舊版本太雨。 沒灰度之前版本上線全部是晚上9點半...
-
Skip List--跳表（全網最詳細的跳表文章沒有之一）跳表是一種神奇的數(shù)據(jù)結構先馆，因為幾乎所有版本的大學本科教材上都沒有跳表這種數(shù)據(jù)結構，而且神書《算法導論》躺彬、《算法第四版》這兩本書中也沒有介紹跳表煤墙。但是跳表插入、刪除宪拥、查找元素的...
-
AQS原理仿野、多線程通信問題引入：多線程并發(fā)安全引起的思考 首先我們通過引入一段示例進入我們今天的主題。先來看下面一段生產者消費者多線程并發(fā)的代碼示例 在上面的代碼中她君，我們做了一個簡單的消息隊列脚作，1...
-
dubbo系列-服務暴露與消費一、dubbo的分層架構 1缔刹、dubbo的分層架構在具體將dubbo服務暴露和消費之前球涛，我們還是限流看下dubbo的分成架構 Service和Config兩層可以認為是API...
-
動態(tài)代理
動態(tài)代理的解釋本文不再贅述，在許許多多的框架代碼中校镐，我們都可以看到動態(tài)代理的應用亿扁，重要性可見一斑，理解動態(tài)代理鸟廓，對于我們理解各種框架的原理具有重要意義从祝。下文將從動態(tài)代理常見的...
-
dubbo系列-擴展點機制-Dubbo SPI
相信對dubbo有過了解的小伙伴應該知道，dubbo之所以被廣泛的使用引谜，其中最重要的一個原因是因為其優(yōu)秀的可擴展性牍陌。而如此良好的擴展性有兩個密不可分的原因，一個是設計模式员咽，另...
-
sentinel熱點參數(shù)限流-漏桶算法vs令牌桶算法引子 在上篇文章中我們介紹了sentinel中的滑動窗口算法毒涧，發(fā)現(xiàn)限流的準確度依賴于劃分的子窗口數(shù)量。而在很多情況下贝室，我們的限流更多的是需要限制到參數(shù)級別契讲，比如我們需要限制每...
-
sentinel-滑動時間窗口算法引子 在說滑動窗口原理之前，我們先來看一個最簡單的限流算法档玻。 假設我們規(guī)定怀泊，對于A接口來說，我們1分鐘的訪問次數(shù)不能超過100個误趴。那么我們可以這么做：在一開始的時候霹琼，我們可以...