根据评分从集合中挑选选项的算法？

Question

假设我有一个对象集合。我还有另一个点赞集合，每个点赞都由特定用户针对特定对象点赞。因此，随着时间的推移，通过用户评分，每个对象都有不同数量的喜欢（全部大于 0）。

我想从这个集合中选择一个对象。喜欢较多的对象应该更频繁地选择，但有时也应该选择喜欢较少的对象，给它们一个机会。

我现在想到的算法是按喜欢对对象进行排序，并生成一个随机数，并使用该数字在一个范围内选择一个随机对象。假设我有一百个对象，50% 的时间选择 0-10 的对象，25% 的时间选择 10-15，25% 的时间选择 15-100。

该算法的明显问题是可扩展性。当有 1000000 个对象时，返回所有对象的数组需要时间。有人有更好的解决方案吗？数据库是用mongodb实现的。

Answer 1

我会稍微反规范化，并为被喜欢的对象添加一个“喜欢”计数器字段。当对象被喜欢时增加它，当对象不喜欢时减少它。

db.test.insert({
    stuff: "likable stuff",
    likes: 7
})

然后我还会有另一个字段，表示该对象因点赞而所在的存储桶。例如，对象一开始将此字段设置为“普通”，在某人获得 10 个赞后，他们将成为“精英”。 （或任何你想要的）当它们达到该阈值时更新它。这里的想法是，在写入方面进行工作将使读取变得更容易。

db.test.insert({
    stuff: "likable stuff",
    likes: 7,
    status: "ordinary/elite",
})

好的，现在选择您根据喜欢的数量定义的组中的对象集很容易，对吧？ db.collection.find({ status: 'elite' })

要随机化这些集合中的文档选择，您可以随机跳过给定数量的记录，但这会导致性能糟糕并且无法扩展。

但是，您可以使用一个技巧，将随机生成的数字存储在文档本身中。

让我们将其中一个插入到测试数据库中并检查一下。

db.test.insert({
    stuff: "likable stuff",
    likes: 7,
    status: "ordinary/elite",
    random: Math.random()
})

现在让我们看一下文档：

{
    stuff: "likable stuff",
    likes: 7,
    status: "ordinary/elite",
    random: 0.9375813045563468
}

好的，这就是它真正酷的地方。执行 findOne() 查询，其中 status: Elite and rand_num: $gt { another random generated number btw 0 and 1 }。

db.collection.find({ status: "elite", random: { "$gt": new_rand_num } })

如果 findOne() 查询没有返回结果，请使用 $ 再次执行因为您一定会在至少一个方向上找到一份文档。

现在让我们对状态和随机进行索引。

db.collection.ensureIndex({ status: 1, random: 1} })

你觉得怎么样？