Существует ли какой-либо верхний предел количества элементов, которые может хранить отсортированный набор в Redis?

Существует ли какой-либо верхний предел количества элементов, которые может хранить отсортированный набор в Redis?

Например, согласно этой ссылке, 2^32 - 1 различные элементы могут храниться только в набор Redis, список. Такой верхний предел не упоминается для перераспределенного набора. Должен ли я предположить, что верхний предел зависит от доступной памяти или есть фиксированное число?


person Jsmith    schedule 04.01.2017    source источник


Ответы (1)


Тот же предел — 2 ^ 32-1 — применяется и к наборам Redis, и к отсортированным наборам.

Выдержка со страницы Типы данных по адресу redis.io:

Максимальное количество элементов в наборе: 232 – 1 (4 294967295, более 4 млрд элементов в наборе).

Хотя это и не упоминается на этой странице, как наборы, так и отсортированные наборы используют одну и ту же базовую структуру данных (которая, в свою очередь, является хэшем). Следовательно, они имеют один и тот же лимит.

person Itamar Haber    schedule 04.01.2017
comment
Спасибо за ответ. Не могли бы вы указать ссылку, которая говорит об этом, чтобы я мог быть более уверенным. - person Jsmith; 04.01.2017
comment
Отредактировал мой ответ - person Itamar Haber; 04.01.2017
comment
да. Но это говорит только для наборов, а не для отсортированных наборов. Это моя забота. Он даже говорит для списка, хэши отдельно. Но ничего не упоминается для отсортированных множеств. - person Jsmith; 04.01.2017
comment
Отредактировал больше. Документация не идеальна (не стесняйтесь отправлять запрос на вытягивание по адресу github.com/antirez/redis-doc), но я знаком с исходным кодом (см. github.com/antirez/redis/blob/unstable/src/t_zset.c#L35) - person Itamar Haber; 04.01.2017
comment
Есть ли другой способ/структура данных, в которой я могу иметь больше 2 ^ 32 -1 элементов в Redis? - person Jsmith; 05.01.2017
comment
Нет, но у вас может быть 2^32 ключа, каждый из которых содержит 2^32 элемента. - person Itamar Haber; 05.01.2017
comment
@ItamarHaber Я думал, что отсортированные наборы основаны на списке пропуска? Кроме того, временная сложность Sorted Set для поиска члена составляет O (log n). Хэши равны O(1). - person hutabalian; 09.02.2019