冷飯新炒：理解布隆過濾器算法的實現原理
前提 這是《冷飯新炒》系列的第六篇文章。 本文會翻炒一個用途比較廣的算法 - 布隆過濾器算法。 布隆過濾器的一些概念 主要包括： 簡介 算法 參數 優勢和劣勢 布隆過濾器簡介 布隆過濾器是一種空間高效概率性的數據結構（百科中原 ...
原文：冷飯新炒：理解Snowflake算法的實現原理
前提 Snowflake 雪花 是Twitter開源的高性能ID生成算法 服務 。 上圖是Snowflake的Github倉庫，master分支中的REAEMDE文件中提示：初始版本於 年發布，基於Apache Thrift，早於Finagle 這里的Finagle是Twitter上用於RPC服務的構建模塊 發布，而Twitter內部使用的Snowflake是一個完全重寫的程序，在很大程度上依靠T ...
2020-08-10 09:08 0 1333 推薦指數：
相關推薦
冷飯新炒：理解斷路器CircuitBreaker的原理與實現
前提 筆者之前在查找Sentinel相關資料的時候，偶然中找到了Martin Fowler大神的一篇文章《CircuitBreaker》。於是花了點時間仔細閱讀，順便溫習一下斷路器CircuitBreaker的原理與實現。 CircuitBreaker的原理 現實生活中的熔斷器（更多 ...
冷飯新炒：理解JDK中UUID的底層實現
前提 UUID是Universally Unique IDentifier的縮寫，翻譯為通用唯一標識符或者全局唯一標識符。對於UUID的描述，下面摘錄一下規范文件A Universally Uniq ...
冷飯新炒：理解Redisson中分布式鎖的實現
前提 在很早很早之前，寫過一篇文章介紹過Redis中的red lock的實現，但是在生產環境中，筆者所負責的項目使用的分布式鎖組件一直是Redisson。Redisson是具備多種內存數據網格特性的基於Java編寫的Redis客戶端框架（Redis Java Client ...
冷飯新炒 | 深入Quartz核心運行機制
目錄 Quartz的核心組件 JobDetail Trigger 為什么JobDetail和Trigger是一對多的關系 ...
snowflake原理解析
Snowflake 世界上沒有兩片完全相同的雪花。 — twitter Snowflake原理 這種方案把64-bit分別划分成多段，分開來標示機器、時間等，比如在snowflake中的64-bit分別表示如下圖所示： 在java里，64bit正好是long類型 ...
雪花算法（snowflake）的JAVA實現
snowflake算法由twitter公司出品，原始版本是scala版，用於生成分布式ID，結構圖： 算法描述： 最高位是符號位，始終為0，不可用。 41位的時間序列，精確到毫秒級，41位的長度可以使用69年。時間位還有一個很重要的作用是可以根據時間進行排序。 10位的機器 ...