Выступление на DUMP-2015.

1. Redis — вообще,
и кластер — в частности
Гоша Бажуков
bazhukov.net @_bugov

2. Что есть Redis?
Key-value? ≈Memcached?

3. Redis vs Memcached
Least recently
used (LRU)
+/– +
Сохранность + –
Типы данных + –

4. Key-Value?
Key-Key - Value

5. Key ∩ Key - Value

6. Key[n] - Value

7. Что это даёт?

8. Как обычно используется
Ускоряем то, что едва
ползает:
● кэш
● сессии

10. Очередь

11. Или так

12. Fail

13. Надежная очередь
Забери справа, положи влево.
Сделал? – Удали!

14. Resque
PHP-Resque
python-rq

17. Очередь PubSub
Надёжность Масштабируемость
Легковесность Низкая связанность

18. Посчитаем!

19. Множества
Уникальность
Проверка
Объединение

20. Неделя 1 Неделя 2

21. Битовые операция

22. Бита достаточно
user_id = offset

23. Логическое “ИЛИ” по битовым строкам

24. HyperLogLog

25. HyperLogLog
● Мат. стат.
● Магия
● 12 кб

26. HyperLogLog Нет объединений,
пересечений
Битовые строки Бинарные данные
Множества Самое общее
решение

27. Кластер

28. Отказоустойчивость?

29. Sentinels (“стражи”)

30. ● Мониторинг состояния мастера и реплик
● Уведомления о том, что “всё не так”
● Автоматическая реконфигурация
… с версии 2.6
Чем заняты:

31. Упал? Голосуем!
NODE_TIMEOUT
QUORUM “стражей”
Большинство

32. SLAVEOF NO ONE

33. Приоритеты “стражей”
● Как давно общался с мастером.
● Приоритет реплики.
● Задержка реплики.
● Run ID.

34. Netsplit

35. Fail

36. Failover

37. Теряем данные min-slaves-to-write

38. Масштабируемость

39. Кластер, которого нет
● Обещан в 2011-ом году.
● Внезапный PubSub.
● Sentinel c 2.6 для отказоустойчивости.
● …
● 2.8
● …
● 3.0?

40. Долгожданный Redis 3

41. Ноды общаются
Внутренний протокол
Клиент стал умнее

42. Шардируем

43. Считаем слот
Slot = CRC16(key) mod 16384

44. “Ложка дёгтя”
Операции на многих ключах

45. #HashTag
MSET {dump}.month March
{dump}.year 2015
- на одной ноде

46. bazhukov.net @_bugov
vcccccccccccccczhyujnnnn
nn
Особое мнение кота