一致性hash算法解決的核心問題是，當solt數發生變化的時候能夠盡量少的移動數據。該算法最早在《Consistent Hashing and Random Trees:Distributed Caching Protocols for Relieving Hot Spots ...

當前，Memcached、Redis這類分布式kv緩存已經非常普遍。從本篇開始，本系列將分析分布式緩存相關的原理、使用策略和最佳實踐。 我們知道Memcached的分布式其實是一種“偽分布式”，也就是它的服務器結點之間其實是相互無關聯的，之間沒有網絡拓撲關系，由客戶端來決定一個key是存放 ...

緣起 我有一個圖片存取服務，為了快速獲取圖片，我架起了3台緩存服務器，用簡單的Hash映射決定圖片存儲在哪台緩存上。比如: f(x) % 3 = 0 存儲在s0上 f(x) % 3 = 1 存儲在s1上 f(x) % 3 = 2存儲在s2上 某天，緩存負載過高，需要擴容1台，緩存數量 ...

一致性hash 前言 說出來大家可能不相信，我昨天做夢夢到自己在面試，然后面試官問了我這個問題哈哈~然后我就打算按照自己的理解寫一寫。如果有寫的不對的歡迎大家指正！ 直接開始 普通hash算法 普通hash算法就是把存儲的key取hash然后再對節點數取模之后判斷key所在節點的位置 ...

在 go-zero 的分布式緩存系統分享里，Kevin 重點講到過一致性hash的原理和分布式緩存中的實踐。本文來詳細講講一致性hash的原理和在 go-zero 中的實現。 以存儲為例，在整個微服務系統中，我們的存儲不可能說只是一個單節點。 一是為了提高穩定，單節點宕機情況下，整個存儲 ...

　　在講一致性Hash之前我們先來討論一個問題。 　　問題：現在有億級用戶，每日產生千萬級訂單，如何將訂單進行分片分表？ 　　小A：我們可以按照手機號的尾數進行分片，同一個尾數的手機號寫入同一片/同一表中。 　　大佬：我希望通過會員ID來查詢這個會員的所有訂單信息，按照手機號分片/分表的話 ...

在了解一致性哈希算法之前，最好先了解一下緩存中的一個應用場景，了解了這個應用場景之后，再來理解一致性哈希算法，就容易多了，也更能體現出一致性哈希算法的優點，那么，我們先來描述一下這個經典的分布式緩存的應用場景。 1 、場景描述　　 　　假設，我們有三台緩存服務器，用於緩存圖片 ...

[白話解析] 深入淺出貝葉斯定理 0x00 摘要 本文將盡量使用易懂的方式介紹一致性貝葉斯定理，並且通過具體應用場景來幫助大家深入這個概念。 0x01 IT概念 1. 貝葉斯定理 貝葉斯定理是用來解決"逆概率"問題的，即根據一些有限的過去數據來預測某個概率。比如利用有限的信息(過去天氣 ...