consistent-hashing

1熱度

1回答

我想啓用memcached一致哈希。我看過phpinfo（）;我可以看到下面 - 最後一行的「memcached.sess_consistent_hash」： memcached memcached support enabled Version 2.1.0 libmemcached version 1.0.4 Session support yes igbinary support

0熱度

1回答

MongoDB和一致性哈希

MongoDB具有良好的記錄分片功能。我所需要的只是簡單（包括部署和配置）和更快的一致散列類型的數據分佈（如Dynamo，Cassandra或Voldemort）。有沒有辦法用MongoDB來實現？

19熱度

3回答

我應該如何使用番石榴的散列＃consistentHash？

我正在研究在我寫的一些java代碼中使用consistent hash算法。番石榴哈希圖書館有一個consistentHash(HashCode, int)方法，但the documentation是相當缺乏。我最初的希望是，我只需使用consistentHash()即可獲得簡單的會話親和力，從而有效地分配一組後端服務器的負載。有沒有人有如何使用這種方法的現實世界的例子？特別是我關心的是如何管理

6熱度

2回答

陳舊數據與分佈式緩存/一致的散列

處理假設我有在開始2個分佈式緩存節點（節點A，B），並且當我添加一個新節點C，鍵的一部分被重新映射和由於一致的哈希只有一些。假設與關鍵「富」的值最初在服務器A現在是映射到服務器C 當我終於刪除節點C，關鍵應該被映射到重新節點A，但那時節點A只包含陳舊的數據。那麼，沖洗數據是解決這個問題的唯一方法？

1熱度

1回答

一致散列與分佈式鎖處理競爭條件

在分佈式系統中，工作負載分佈到多個節點，處理競爭條件的兩種方式是同時對同一數據進行操作的多個請求是使用一致性哈希和分佈式鎖。一致的哈希將確保所有對一組數據進行操作的請求都被髮送給同一個工作者，並且分佈式鎖定將確保一次只有一個工作者可以對任何一組數據進行操作。我的問題是兩種方法的優缺點是什麼，哪些可能有利？

0熱度

1回答

MySQL表查找一致性哈希改進

我一直在使用下面的代碼好幾年，現在來處理我們的數據庫表查找。我們目前在6臺主機上分割我們的桌子。查找代碼是： $db_servers = Array( 'db-1','db-2','db-3' //you get the idea ); $full_table = 'mydatabase.mytable'; //just an example...obviously $ha

2熱度

1回答

是否有任何具有相同哈希函數的算法？

我們的項目需要一個分佈式的可擴展的no-sql數據庫。爲了安全起見，每個數據記錄必須存儲在多個數據服務器（主機和某些奴隸）中。我們希望系統能夠動態添加或減少服務器，而不會丟失任何數據記錄。是否有任何具有相同哈希函數的算法？

3熱度

1回答

Python hash_ring沒有統一分佈，什麼是一致的哈希替代？

我使用hash_ring package在服務器之間分配對象。我認爲分發將是統一的，因爲它基於MD5哈希。不幸的是，情況並非如此。我正在使用使用uuid.uuid4()生成的隨機密鑰。我已經證實，MD5本身確實提供了統一的分配。但是，當我使用hash_ring.HashRing進行分配時，大多數人羣和最少人羣中存在20-30％的差異。通過調整一些設置可以改善hash_ring的分佈均勻性嗎？

3熱度

1回答

一致散列有什麼缺點嗎？

不可否認，一致性散列是分佈式緩存應用程序中廣泛使用的技術。當節點數量動態變化時，它提供了一個很好的解決方案。而當虛擬節點組合時，負載平衡問題也將得到解決。我只是想知道這種技術有什麼缺點或限制嗎？謝謝！

3熱度

4回答

隨着目標集合的增長，循環散列可以保持一致嗎？

循環哈希算法在給定一組靜態目標的情況下提供一致性。例如：我有一組初始的目標，讓我們稱他們爲A，B和C。我有鑰匙，讓我們把它x 我有一個圓形的哈希函數，我們稱之爲hash(key, targets) 當我打電話hash(x, [A,B,C])，x總是散列到A 似乎很明顯。事實上，我總是得到A給定x代表我使用循環散列時所期望的一致性。然而，現在讓我們考慮一下，如果我添加一個新的節點D會發生什麼：