consistent-hashing

6熱度

1回答

嘗試橫向擴展作爲Python-RQ的任務服務器的Redis實例。據我所知，最好的方法是將分片邏輯（最可能使用Consistent Hashing）添加到定製的ConnectionPool和/或Connection類中。我寧願爲Consistent Hashing機制使用一個庫 - 因爲它似乎應該可用，並且最有可能比本地生成的解決方案更好/更經過戰鬥測試。什麼是一個很好的模式來做這樣的事情？有什

1熱度

1回答

樹圖似乎是刪除條目

我正在嘗試使用無符號長比較器的樹形圖。然而，樹形圖的看起來似乎是刪除entires。沒有比較器，它工作得很好，但我似乎無法弄清楚比較器有什麼問題。下面的實施例的代碼：公共類主要{ public static void main(String args[]) { class UnsignComparator implements Comparator<Long> { @O

0熱度

2回答

關於一致散列的一些後續問題

我已經通讀了一些解釋一致散列背後理論的文章。但其中大多數沒有提供有關如何處理添加/刪除節點的詳細信息。我明白，如果它用在像memcached這樣的緩存層中，我們可能不需要做任何事情，但是如果它用於分佈式存儲中，將一些數據移動到正確的節點非常關鍵。當我們需要添加/刪除節點時究竟發生了什麼？一些其他的問題是：什麼應對不同大小的服務器如何添加和一次刪除一個機多用的最佳方式如何應付複製和容錯希望

2熱度

1回答

一致散列：環的數據結構保存在哪裏

我們有N個緩存節點，它們在環中具有基本的一致散列。問題：存儲在此環的數據結構：在每個節點的？部分在每個節點的範圍？在作爲負載平衡器的獨立機器上？當其他節點加入它發生在環什麼？非常感謝。

1熱度

3回答

Python memcache一致哈希使用ketama

我有一個代碼，在運行時添加額外的memcache實例，但這使我的密鑰丟失。我知道有幾個庫可用，如consistent_hash，hash_ring，但我無法在我的代碼中使用它們。我知道有可用的ketama，但無法找到它的python代碼示例。 import random import string import memcache class MemcacheClient(memcache

0熱度

1回答

在c和java memcached客戶端中一致地執行哈希是一致的

我想在java中設置Memcache值並通過c客戶端獲取相同的值。是否有可能存在多個memcache環境。兩者是否都使用相同的哈希標準？

0熱度

1回答

Akka ConsistentHashingRouter行爲與預期不符

我使用ConsistentHashingRouter將數據從actor中分發給一組其他actor。每條消息都包含一個像這樣的元組(items: Set[Int], msg: String)。我寫了一個實現ConsistentHashable的case類，將整數集定義爲這樣的一致散列鍵。 case class Message(items: Set[Int], msg: String) extends

5熱度

2回答

散列VS索引

散列和索引都用於在某些預定義的公式上對數據進行分區。但我無法理解兩者之間的主要區別。正如哈希中一樣，我們在一些關鍵值對的基礎上劃分數據，同樣在索引中，我們也將數據劃分爲一些預定義值。任何人都可以幫我解決哈希和索引之間的區別，以及如何決定是否使用哈希或索引。

4熱度

2回答

Memcached一致性哈希＆網絡分區，如何解決？

我的理解是在「一致哈希」模式下使用memcached時，當一個節點關閉時，客戶端將用算法重新映射密鑰。考慮我有2個客戶端（A，B）和兩個服務器（C，d）如果客戶A認爲服務器C是下跌，而B認爲C還活着？所以A會繼續使用C & D，但B只會用D.如何解決這種情況下產生的數據不一致？

0熱度

1回答

範圍查詢TPS在Cassandra中線性擴展嗎？

卡桑德拉會適合這種情況嗎？只有一個單一表格（鍵/值）。超多行像10萬億。具有1000個服務器的羣集 50％：範圍/列表和密鑰提取的50％。（範圍/列表的TPS會隨着它的增長而增加）我知道Cassandra可以很好地適應繁重的寫入和讀取查詢，因爲密鑰由散列環自然分配。而且我也明白在分區方面會有最小的努力。但是從他們的白皮書，我的見解是，它只會擴展查詢直接匹配密鑰。並且在範圍/列表查詢中不