REDIS:具有随机访问权限的列表

Question

在Redis中保存一个大列表(例如10K项)的最佳方法是什么，我也想通过键有效地检索条目。

看起来Redis没有与Java的OrderedHashMap类似的数据结构，因此也许有必要维护一个集合和一个列表，并确保它们保持同步。

Answer 1

使用排序集；

添加一些书签；使用当前时间对score按时间顺序进行排序：

> zadd bookmarks 123 "bk1"
> zadd bookmarks 456 "bk2"
> zadd bookmarks 789 "bk3"
> zadd bookmarks 999 "bk4"

要获得书签，首先需要索引：

> zrank bookmarks "bk3"
> "3"

...then按索引提取书签：

> zrevrange bookmarks 3 3
> "bk3"

如果不想使用时间戳，可以使用"1“对书签进行排序，以表示分数：

> zadd bookmarks 1 "link_xyz"
> zadd bookmarks 1 "link_abc"
> zadd bookmarks 1 "link_foo"

> zrange bookmarks 0 -1

1) "link_abc"
2) "link_foo"
3) "link_xyz"

索引查找是O(log(n))，添加到该O(log(n)+1)中可以按索引提取单个成员；对于列表而言，比O(n)更好。

另外，如果您两次添加相同的书签，redis将自动替换前一个成员，因此避免重复。

希望能帮上忙