Описание тега consistent-hashing
Последовательное хеширование - процесс, открытый Karger et al. в MIT это особый вид хеширования, при котором при изменении размера хэш-таблицы необходимо переназначить только K/n ключей, в отличие от обычных методов хеширования.
1
ответ
Классическая Кассандра и Координация
Мне любопытно о координации в классической Кассандре. Я прочитал статью на Facebook, написанную Авинашем Лакшманом и Прашантом Маликом, под названием "Кассандра - децентрализованная структурированная система хранения". Отрывок из бумаги Каждый элеме…
10 апр '18 в 21:09
1
ответ
Как работает согласованное хеширование в модуле PHP memcached?
Я не смог ответить на несколько вопросов о memcached, хотя я много искал в Интернете. Какой алгоритм согласованного хэша используется модулем PHP memcached? Каковы его настройки (то есть сколько раз он добавляет сервер на ринге?) Кэшируется ли масси…
30 июл '15 в 18:00
1
ответ
Может ли кто-нибудь помочь в обучении хэшированию?
Недавно я прочитал несколько статей о методах хеширования. Кажется, что хеширование есть везде. В информатике хеш-таблица обычно используется в качестве эффективного поиска структур данных. В шифровании хэширование выполняется в таких методах, как х…
29 мар '15 в 11:56
1
ответ
Последовательное хеширование SHA1 по модулю операции
Я надеюсь, что некоторые гуру могут помочь мне Я пишу код C/C++ для реализации согласованного хеширования с использованием SHA1 в качестве алгоритма хеширования. Мне нужно реализовать работу модуля следующим образом: 0100 0011....0110 100 mod 0010 1…
13 апр '16 в 11:37
2
ответа
Существует ли гарантированная справедливая вариация для последовательного хеширования?
Я ищу что-то вроде Consistent Hashing, но с гарантией того, что дистрибутив окажется максимально справедливым (а не только в среднем для случайных ключей) - есть ли такая вещь и где я могу ее найти, если так? Редактировать: в моем конкретном случае,…
12 июн '12 в 08:51
1
ответ
Как vbucket решает проблему потери данных сервера при переключении
vbucket используется memcached для динамического добавления / удаления серверов. Мой вопрос, как это лучше, чем последовательное хеширование? Также, когда сервер добавлен и состояние изменяется с Ожидание на Активное. Сначала это делается, а затем v…
20 сен '13 в 10:01
1
ответ
Пользовательская функция хеширования в бесконечности
Я использую Infinispan версии 8.2 . Я уже знал, когда Узел помещает запись в Cache. Он использует свое внутреннее хеширование для ключа и выбирает основной узел в кластере. Я знаю, что мы можем переопределить это хеширование с помощью нашей собствен…
22 фев '18 в 17:00
0
ответов
Есть ли преимущество простого хеширования перед последовательным хешированием?
Может кто-нибудь, возможно, дайте мне знать какие-либо преимущества простого хеширования перед последовательным хешированием Я просматривал Интернет и не смог найти некоторые параметры, такие как время добавления нового узла в согласованном хеширова…
22 окт '17 в 17:41
1
ответ
В чем разница между последовательным хешированием и конусным хешированием?
Что я знаю, это: Согласованное хеширование: единая распределенная система хранения Хеширование конуса: неравномерная распределенная система хранения Я хочу знать: Как это устроено? Какая польза от этого? В чем разница между этими двумя типами хеширо…
12 апр '15 в 11:59
2
ответа
Клиент шардинга кластера не соединяется с хостом
После недавнего исследования и вопроса Stack over flow я понимаю, что сегментирование кластера является лучшим вариантом, чем кластер-согласованный хэш-маршрутизатор. Но у меня проблемы с запуском кластера из двух процессов. Один процесс - это Семя,…
07 май '17 в 09:13
0
ответов
Алгоритм перебалансировки виртуальных узлов в согласованном решении хеширования в PostgreSQL?
Я использую PostgreSQL 9.3, и я реализовал согласованное хеширование с виртуальными узлами, используя plproxy. В текущей настройке работает добавление и ребалансировка узлов (перемещение данных между серверами осуществляется с использованием сторонн…
26 ноя '14 в 11:37
0
ответов
Согласованное хэширование и редис - как использовать тот же алгоритм в php и в python
В python я использую библиотеку python hash_ring для шардинга ключей для redis. Однако сейчас мне нужно приложение php и приложение python, чтобы найти шард-сервер с данным ключом. Существует ли согласованная библиотека хеширования, в которой исполь…
28 авг '13 в 21:02
4
ответа
Язык программирования для выбора для реализации алгоритмов распределенной передачи сообщений
По сути, я хотел бы реализовать следующие алгоритмы и проанализировать, как система, построенная с использованием этих алгоритмов, ведет себя в различных условиях. Протокол сплетни Несколько паксо Последовательное хеширование Мой интерес здесь к эти…
21 авг '11 в 18:09
2
ответа
Хеширование VS Индексация
И хеширование, и индексирование используются для разделения данных по некоторой предопределенной формуле. Но я не могу понять ключевое различие между ними. Как и при хешировании, мы делим данные на основе некоторой пары ключ-значение, аналогично в и…
16 дек '13 в 21:26
2
ответа
Кластерный непротиворечивый хеш-пул, создающий новый маршрут для того же отображения
У меня есть решение с 2 проектами командной строки, которое создает кластер akka.net с начальным и клиентским процессами. Начальное число запускает кластер, а затем создает экземпляр-hash-cluster-router, который выполняет отображение хеша для любого…
04 май '17 в 13:33
1
ответ
Добавить кольца в согласованный круг хеширования для представления данных
Я реализую согласованное хеширование и, следовательно, рисую круг с секторами, как показано в демонстрации круга. Секторы представляют узлы. HTML-код, в котором находится мой круг: <div id="container1"> <div id="svgcontainer"></div>…
01 дек '15 в 22:41
0
ответов
Согласованная поддержка хеширования в Apache Geode
Я понимаю, что разделенная область ограждается распределенными сегментами. Мы используем хэш (ключ) модов, чтобы найти целевое ведро. На этом уровне последовательное хеширование не применяется. На более низком уровне, где мы назначаем сегмент для фи…
18 окт '17 в 06:24
1
ответ
Согласованное хеширование против распределенных блокировок для обработки условий гонки
В распределенной системе, в которой рабочая нагрузка распределяется по нескольким узлам, двумя способами решения условий гонки, когда несколько запросов одновременно обрабатывают одни и те же данные, являются использование согласованного хеширования…
09 янв '12 в 20:59
2
ответа
Как вы используете последовательное хеширование с библиотеками Java эластичной боли?
Я пытаюсь использовать asticache как сервис memcache с клиентской библиотекой asticache AWS для Java. Следующий код работает для подключения к кластеру: _client = new MemcachedClient(_serverList); Но любая попытка использовать согласованное хеширова…
07 апр '15 в 07:06
4
ответа
Как я должен использовать хеширование в Guava #istentHash?
Я пытаюсь использовать согласованный алгоритм хеширования в некотором Java-коде, который пишу. Библиотека хеширования гуавы имеет consistentHash(HashCode, int) метод, но документации довольно не хватает. Моя первоначальная надежда заключалась в том,…
07 сен '12 в 13:55