Случайное лексикографическое упорядочение в отсортированном наборе redis

Question

У меня есть большой список строк (содержит имена пользователей, около 350 тыс. Записей). Мне нужно сохранить его отсортированным по лексикографическому порядку, и он должен иметь возможность эффективно извлекать существование членов * и членство **. Сортированные наборы Redis выглядят как тип данных для задания.

Однако я, кажется, падаю на первое препятствие. В частности, одним из моих ключевых требований является совместное сохранение разных букв, если они начинаются с одной и той же буквы. Например. как Bender, так и bender должны быть заказаны бок о бок. Однако сортированные наборы redis строги в соответствии с правилами лексикографического упорядочения, поэтому все строки, начинающиеся с верхнего регистра, сортируются по умолчанию до того, как все строки начинаются с нижнего регистра (например, Z заказано до a, но после A).

Есть ли способ, которым я могу обойти это и по-прежнему использовать отсортированные наборы redis для выполнения моих требований? FYI, я использую redis версии 2.8.4. Заранее спасибо.

---

* Член существование: с учетом именем пользователя, проверить, существует ли уже он в сохраненном наборе

** подобии члена: дало имя пользователя, подтяните г N сохраненных имена пользователей, которые больше всего нравится данный пользователь

Answer 1

Вам нужно сделать специальную кодировку с именами. Ниже приведен пример.

Предположим, что длина всех имен меньше 100 символов. Для каждого имени, выполните следующие шаги, чтобы кодировать его:

1. записи индексов заглавных букв с 2 цифрами: для BeNd, индексы являются 00 и 02.
2. преобразовать заглавные буквы имени, в строчные, чтобы получить более низкое имя случая: от BeNd к bend
3. добавить индексы к нижнему имени случая, чтобы получить encoded name: от bend к bend0002
4. добавить encoded name в отсортированном наборе: zadd key 0 bend0002

Таким образом, BeNd и bend должны быть заказаны бок о бок.

Если вы хотите выполнить поиск, используйте тот же метод кодирования, чтобы закодировать данное имя, выполнить поиск и декодировать результаты. Поскольку encoded name записывает индексы букв верхнего регистра, вы можете легко декодировать их.