Множество¶
Множество (set) – это неупорядоченный набор уникальных строковых элементов. Примеры использования множества:
Отслеживание уникальных элементов. Например, отслеживание всех уникальных IP-адресов, которые имеют доступ к записи в блоге;
Представление отношений. Например, множество всех пользователей с указанной ролью;
Выполнение базовых операций над множествами – например, пересечение, объединение и разность.
Максимальная длина множества – 2^32 - 1 (4294967295) элементов.
Смотрите также: Упорядоченное множество.
Поддерживаемые команды¶
SADD– добавить один или несколько элементов в множество;SREM– удалить один или несколько элементов из множества;SCARD– вернуть мощность (количество элементов) множества;SINTER– вернуть подмножество элементов, полученное в результате пересечения всех заданных множеств;SISMEMBER– проверить, является ли элемент элементом заданного множества;SMEMBERS– вернуть все элементы указанного множества;SPOP– удалить один или несколько случайных элементов множества и затем вернуть их;Примечание
Временная сложность команды
SPOPсоставляет O(N). Здесь:N – количество элементов в множестве.
SSCAN– итерироваться по элементам множества.Примечание
Команда
SSCANреализована с сохранением состояния, поэтому она ограничивает число одновременных итераций для каждого соединения. Максимальное количество одновременных итераций – 10.