weblab-tw / ddia-study-group

Designing Data-Intensive Applications Study Group
36 stars 4 forks source link

第六章節:一致性哈希與散列哈希的分別 - Mason #65

Open 0x171-0 opened 1 year ago

0x171-0 commented 1 year ago

看完文章寫得還是有點不太確定書上提到的意思,想請教:

分區邊界可以是均勻間隔的,也可以是偽隨機選擇的(在这种情况下,该技术有时也被称为 一致性哈希,即 consistent hashing)

Parkerhiphop commented 1 year ago

用英文來理解比較有幫助, Consistent 比起一致性,連續的概念更強一點。 一致性的地方在於持續、連續,是一個到一個,而不是從頭去做 Hash。 一般的 Hash 都是用單純 Hash Function,從 0 到某個值,每個 Hash Value 之間沒有什麼關係。 這邊的 Hash 是根據上一個的狀態有所變化。

at7211 commented 1 year ago

ref: https://medium.com/@chyeh/consistent-hashing-algorithm-%E6%87%89%E7%94%A8%E6%83%85%E5%A2%83-%E5%8E%9F%E7%90%86%E8%88%87%E5%AF%A6%E4%BD%9C%E7%AF%84%E4%BE%8B-41fd16ad334a