Публикации по теме 'consistent-hashing'
Алгоритмы хеширования
Последнее обновление: 25 октября 2018 г.
Допустим, у вас есть важный файл для отправки, и вы хотите, чтобы он был доставлен по адресу без каких-либо изменений и целиком. Вы можете использовать несколько тривиальных методов, например, отправить его несколько раз, связаться с адресатом и проверить файл и так далее ... но есть гораздо лучший подход, он называется алгоритм хеширования .
Хэш
Цель алгоритма хеширования - создать безопасный хеш-код; но что такое хеш ?
Хеш - это..
Вопросы по теме 'consistent-hashing'
Согласованное хеширование как способ масштабирования операций записи
Я пытаюсь понять, на правильном ли я пути. Я создаю службу статистики/аналитики (в режиме реального времени) и использую Redis для хранения некоторых наборов и хэшей.
Теперь давайте предположим, что у меня есть некоторый успех, и мне нужно...
1374 просмотров
schedule
10.11.2022
Почему в «Волдеморте» хеш-кольцо распространяется только на 2 ^ 31-1?
На странице дизайна проекта Волдеморт:
http://project-voldemort.com/design.php
Утверждается, что хэш-кольцо покрывает интервал [0, 2^31-1].
Теперь интервал [0, 2^31-1] представляет собой 2^31 общее число, а самое большое число 2^31-1 — это...
264 просмотров
schedule
01.08.2023
Python hash_ring распределяется неравномерно, каковы альтернативы согласованного хеширования?
Я использую hash_ring пакет для распределения объектов между серверами. Я предполагал, что распределение будет равномерным, так как оно основано на хешах MD5. К сожалению, это не так.
Я использую случайные ключи, которые генерируются с...
2330 просмотров
schedule
17.11.2022
Согласованное хеширование по сравнению с распределенными блокировками для обработки условий гонки
В распределенной системе, где рабочая нагрузка распределяется между несколькими узлами, два способа справиться с условиями гонки, когда несколько запросов на одновременную работу с одними и теми же данными — это использование последовательного...
956 просмотров
schedule
08.07.2022
Существует ли гарантированный честный вариант последовательного хеширования?
Я ищу что-то вроде последовательного хеширования , но с гарантией того, что дистрибутив окажется честным насколько это возможно (не только в среднем для случайных ключей) - есть ли такое и где его найти, если да?
Редактировать . В моем...
320 просмотров
schedule
04.06.2024
Согласованное хеширование в python-memcache
Возможный дубликат: Использует ли python-memcache согласованное хеширование ?
Поддерживает ли python-memcached согласованное хеширование? Я нашел несколько тем об этом, но большинству из них было больше 2 лет.
Ваше здоровье
58 просмотров
schedule
03.07.2023
Используют ли какие-либо хэш-таблицы (в памяти, нераспределенные) согласованное хеширование?
Я не говорю о распределенных системах ключ/значение, таких как обычно используемые с memcached, которые используют согласованное хеширование, чтобы сделать добавление/удаление узлов относительно дешевой процедурой.
Я говорю о вашей стандартной...
788 просмотров
schedule
17.03.2022
Согласованное хеширование реализовано одинаково в клиентах c и java memcached
Я хочу установить значение Memcache в java и получить то же самое через клиент c.
Возможно ли для нескольких окружений memcache. Используют ли оба одинаковые стандарты хеширования?
824 просмотров
schedule
21.05.2023
Поведение Akka ConsistentHashingRouter не соответствует ожиданиям
Я использую ConsistentHashingRouter для распределения данных от актора к набору других акторов. Каждое сообщение содержит кортеж вроде этого (items: Set[Int], msg: String) . Я написал класс case, который реализует ConsistentHashable с определением...
703 просмотров
schedule
27.11.2022
Как обрабатывать узлы восстановления memcached при использовании spymemcached и HashAlgorithm.KETAMA_HASH
Я использую spymemcached и HashAlgorithm.KETAMA_HASH для подключения к пулу memcached из 5 узлов.
Насколько я понимаю, когда мы используем последовательный алгоритм хеширования, например, когда узел не работает, нам не нужно беспокоиться, так как...
1463 просмотров
schedule
29.01.2023
Memcached последовательное хеширование и разделение сети, как решить?
Насколько я понимаю, при использовании memcached в режиме «согласованного хеширования», когда узел не работает, клиенты переназначат ключ с помощью алгоритма.
Предположим, у меня есть 2 клиента (A, B) и два сервера (C, D).
Что, если клиент A...
1033 просмотров
schedule
01.11.2022
Memcache Consistent Hashing, Cluster, PHP-код, Ketama и все об этом
Я целый день пытался понять и закодировать Memcache с PHP, но я запутался в нескольких моментах. Я просмотрел много статей и почти все вопросы SO касались этого, но не смог найти точных ответов .
1) Каким будет код для создания согласованного...
7660 просмотров
schedule
29.05.2022
Кетама со вторичным и первичным узлом
У меня есть несколько ключей, для которых мне нужно хранить данные на многих машинах. У меня это работает с использованием согласованной библиотеки хеширования Ketama, но для каждого ключа я хотел бы, чтобы 2 машины хранили данные этого ключа,...
173 просмотров
schedule
31.03.2023
Может ли кто-нибудь помочь предоставить учебник по хешированию?
Недавно я прочитал несколько статей о методах хеширования. Кажется, что хеширование есть везде.
В информатике хэш-таблица обычно используется как эффективная структура данных поиска.
В шифровании хеширование осуществляется с помощью таких...
161 просмотров
schedule
21.03.2023
Отличные результаты Murmur3 от Scala и Guava
Я пытаюсь сгенерировать хэши, используя алгоритм Murmur3. Хэши согласуются, но Scala и Guava возвращают разные значения.
class package$Test extends FunSuite {
test("Generate hashes") {
println(s"Seed = ${MurmurHash3.stringSeed}")
val vs...
1448 просмотров
schedule
08.08.2022
Как проверить контрольную сумму загружаемого файла с помощью javascript?
Я хочу проверить контрольную сумму файлов на стороне браузера перед загрузкой, затем контрольную сумму и сравнить на стороне сервера, чтобы убедиться в согласованности. Но как я могу получить чистые двоичные данные файла и проверить его контрольную...
6421 просмотров
schedule
26.04.2022
Согласованное хэширование SHA1 по модулю
Я надеюсь, что какой-нибудь гуру здесь может помочь мне
Я пишу код C/C++ для реализации согласованного хеширования с использованием SHA1 в качестве алгоритма хеширования.
Мне нужно реализовать работу модуля следующим образом:
0100...
687 просмотров
schedule
24.12.2023
Учитывает ли Nginx атрибут веса при последовательном хешировании?
Точнее, это сработает?
upstream backend {
hash $request_uri consistent;
server backend1.example.com weight=1;
server backend2.example.com weight=2;
}
получит ли backend2.example.com вдвое больше трафика?
А также, что...
1576 просмотров
schedule
20.09.2022
кластеризованный согласованный хеш-пул, создающий новый маршрут для того же сопоставления
У меня есть решение с двумя проектами командной строки, которое создает кластер akka.net с начальным и клиентским процессом. Семя запускает кластер, а затем создает экземпляр последовательного хэш-кластера-маршрутизатора, который выполняет...
356 просмотров
schedule
26.07.2022
ConsistentHashingGroup — обнаружение неисправного узла в кластере
Я использую ConsistentHashingGroup и хочу получать уведомления, когда узел Akka в кластере с маршрутами для группы выходит из строя.
Есть ли способ сделать это без подписки на события кластера? Каков наилучший способ определить, какие маршруты...
19 просмотров
schedule
08.06.2023