一、問題引入 由一個案例引進(jìn)，先上代碼 上面是一個 由兩個線程分別去循環(huán)1億次去修改一個對象中兩個不同屬性的測試用例。測試結(jié)果：cache1= 99999999,cache2...
發(fā)簡信
IP屬地：安徽
-
cpu緩存?zhèn)喂蚕韱栴} -
W-TinyLFU--在caffeine緩存組件中的應(yīng)用一、引言 在緩存-淘汰策略原理及其實現(xiàn)[http://www.itdecent.cn/writer#/notebooks/53040491/notes/105565497/...
-
ringbuffer(環(huán)形隊列)在caffeine中的設(shè)計引入 caffenie作為目前本地緩存的首選，其內(nèi)部設(shè)計思想有很多值得我們學(xué)習(xí)的地方。緩存中最主要的數(shù)據(jù)競爭源于讀取數(shù)據(jù)的同時，也會伴隨著對數(shù)據(jù)狀態(tài)的寫入操作；寫入數(shù)據(jù)的同時...
-
高并發(fā)下的設(shè)計思想--分離熱點
問題引入 在java體系中，為保證并發(fā)安全，我們通常會采用顯示鎖或者cas無鎖編程。使用顯示鎖（包括sychorized，lock）來保證臨界區(qū)的資源安全，是一種常用方式。而...
-
歸并排序
一、歸并排序的定義： 歸并排序是建立在歸并操作上的一種有效的排序。該算法是采用分治法（Divide and Conquer）的一個非常典型的應(yīng)用。分治，顧名思義，先分再治。分...
-
位圖與布隆過濾器
一、問題引入 先來思考這樣一個問題：假如給你20億個數(shù)字，范圍大小是 1- 20億，需要你把這些數(shù)字存儲起來，然后再隨機給定一個數(shù)字，判斷其是否存在這20億個數(shù)字中， 你怎么...
-
秒殺服務(wù)落地方案一、秒殺的功能概述： 營銷后臺設(shè)置秒殺活動并為活動添加秒殺商品 開啟活動、關(guān)閉活動 C端獲取秒殺活動列表 C端查看秒殺商品詳情 提交秒殺訂單 秒殺訂單支付 二、秒殺服務(wù)面臨的...
-
明白了，lua 腳本中的命令只能支持命令串行執(zhí)行，中間不會插入其他命令，但是保證不了類似數(shù)據(jù)庫中的原子性，也就是要么一起成功，要么一起失敗。所以可能前面的命令執(zhí)行成功，后面的命令執(zhí)行失敗
電商技術(shù) -- 庫存設(shè)計指北
前言 最近在解決一套老電商系統(tǒng)的庫存"超賣"問題。一直以為超賣問題，最難解決的是庫存扣減，實則不然，我們的系統(tǒng)在解決了庫存扣減問題之后，還會一直有“超賣”現(xiàn)象？這一切的背后到...
-
使用Redis 做庫存扣減會有一個問題（偽代碼如下），Redis數(shù)據(jù)和MySQL數(shù)據(jù)并不能保證強一致性，因為Redis的數(shù)據(jù)相當(dāng)于直接寫進(jìn)去了，如果在需要回滾的時候，Redis不可用了導(dǎo)致數(shù)據(jù)無法回滾，最終會造成MySQL沒有寫入訂單數(shù)據(jù)，Redis卻扣減了庫存
疑問： 個別商品庫存扣減失敗，之前的商品庫存需要回滾，前文不是說了這段整體邏輯不是寫在lua 腳本中嘛， 那么這段邏輯不就要么一起成功，要么一起失敗嗎？電商技術(shù) -- 庫存設(shè)計指北
前言 最近在解決一套老電商系統(tǒng)的庫存"超賣"問題。一直以為超賣問題，最難解決的是庫存扣減，實則不然，我們的系統(tǒng)在解決了庫存扣減問題之后，還會一直有“超賣”現(xiàn)象？這一切的背后到...
-
緩存-淘汰策略原理及其實現(xiàn)
一、引言 在日常開發(fā)使用中，我們經(jīng)常會使用key-value，也就是hash的數(shù)據(jù)結(jié)構(gòu)，在java中我們用的HashMap通常是沒有淘汰策略的，大小在超過我們設(shè)定的值之后會自...
-
商品庫存扣減方案設(shè)計
引言：在庫存的變動中，最關(guān)鍵的節(jié)點是庫存的扣減，在什么時候扣減庫存非常重要。目前通用的庫存扣減方案有以下幾種 支付后扣減庫存，缺點：成功下單的用戶，到支付時沒有庫存可用，導(dǎo)致...
-
批量任務(wù)調(diào)度中心
一、 業(yè)務(wù)背景 我們業(yè)務(wù)中臺是一個多租戶的saas服務(wù)平臺，使用我們中臺的商戶有大小之分，有的大商戶可能有好幾百個門店，有的小商戶只有幾個十幾個門店。業(yè)務(wù)中臺最常見的就是批量...
-
灰度全鏈路方案設(shè)計
灰度系統(tǒng)所要解決的問題 平滑上線，減少新版本上線可能帶來的問題，使得部分用戶用的是新上線版本的系統(tǒng)，部分用戶使用的依舊是穩(wěn)定運行的舊版本。 沒灰度之前版本上線全部是晚上9點半...
-
Skip List--跳表（全網(wǎng)最詳細(xì)的跳表文章沒有之一）跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)，因為幾乎所有版本的大學(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu)，而且神書《算法導(dǎo)論》、《算法第四版》這兩本書中也沒有介紹跳表。但是跳表插入、刪除、查找元素的...
-
AQS原理、多線程通信問題引入：多線程并發(fā)安全引起的思考 首先我們通過引入一段示例進(jìn)入我們今天的主題。先來看下面一段生產(chǎn)者消費者多線程并發(fā)的代碼示例 在上面的代碼中，我們做了一個簡單的消息隊列，1...
-
dubbo系列-服務(wù)暴露與消費一、dubbo的分層架構(gòu) 1、dubbo的分層架構(gòu)在具體將dubbo服務(wù)暴露和消費之前，我們還是限流看下dubbo的分成架構(gòu) Service和Config兩層可以認(rèn)為是API...
-
動態(tài)代理
動態(tài)代理的解釋本文不再贅述，在許許多多的框架代碼中，我們都可以看到動態(tài)代理的應(yīng)用，重要性可見一斑，理解動態(tài)代理，對于我們理解各種框架的原理具有重要意義。下文將從動態(tài)代理常見的...
-
dubbo系列-擴展點機制-Dubbo SPI
相信對dubbo有過了解的小伙伴應(yīng)該知道，dubbo之所以被廣泛的使用，其中最重要的一個原因是因為其優(yōu)秀的可擴展性。而如此良好的擴展性有兩個密不可分的原因，一個是設(shè)計模式，另...
-
sentinel熱點參數(shù)限流-漏桶算法vs令牌桶算法引子 在上篇文章中我們介紹了sentinel中的滑動窗口算法，發(fā)現(xiàn)限流的準(zhǔn)確度依賴于劃分的子窗口數(shù)量。而在很多情況下，我們的限流更多的是需要限制到參數(shù)級別，比如我們需要限制每...
-
sentinel-滑動時間窗口算法引子 在說滑動窗口原理之前，我們先來看一個最簡單的限流算法。 假設(shè)我們規(guī)定，對于A接口來說，我們1分鐘的訪問次數(shù)不能超過100個。那么我們可以這么做：在一開始的時候，我們可以...