redis排序集中与大小写无关的词典排序

Question

我有一个很大的字符串列表（包含用户名，大约 35 万条记录）。我需要按字典顺序存储它，并且应该能够有效地检索成员存在*和成员相似度**。 Redis 排序集看起来像作业的数据类型。

但是，我似乎在第一个障碍中跌倒了。具体来说，我的一个关键要求是将不同的字母大小写放在一起，只要它们以相同的字母开头。例如。 Bender 和 bender 最终都应该并排订购。但是，redis 的排序集严格遵循字典排序规则，因此所有以大写开头的字符串默认排在所有以小写开头的字符串之前（例如，Z 在a 之前排序，但在A 之后排序）。

有什么办法可以解决这个问题，并且仍然使用 redis 排序集来满足我的要求吗？仅供参考，我使用的是 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记录的是大写字母的索引，所以可以轻松解码。