如何将“前 10”列表从 SQL 转换为 NoSQL

Question

我有一个正在使用 MySQL 的在线游戏。我有一个如下所示的 Player 表：

create table player (
    id integer primary key,
    name varchar(50),
    score integer
);

我在“分数”列上有一个索引，并显示如下排名：

select id, name, score from player order by score desc limit 100

我想将我的系统迁移到 Redis（或者，如果其他 NoSQL 更适用于此类问题，请告知）。所以我想知道有什么方法可以有效地展示这种排名表？

AFAICT，这可能是 Map/Reduce 工作吗？我对 Map/Reduce 几乎一无所知，尽管我阅读了一些我仍然不太了解的文档，因为我无法找到任何现实生活中的示例。

谁能给我一个粗略的例子，如何在 Redis 中进行上述查询？

Answer 1

在 redis 中，您可以使用排序集 (http://redis.io/commands#sorted_set) 当您在排序集中对项目进行评分后，您可以通过调用 ZRANGE players 0 N 获得前 N 个

Answer 2

好问题 - 在 MongoDB 中，您必须使用 group() 函数来返回这种类型的查询：

select id, name, score from player order by score desc limit 100

可能看起来像这样：

db.player.group(
           {key: { id:true, name:true },
            reduce: function(obj,prev) { if(prev.cmax<obj.score) prev.cmax = obj.score; },
            initial: { cmax: 0 } // some initial value
            });

使用基于 MapReduce 的方法可能是最好的，请参阅：

• http://www.mongodb.org/display/DOCS/Aggregation#Aggregation-Group
• http://cookbook.mongodb.org/patterns/finding_max_and_min_values_for_a_key/