如何查询 DynamoDB 表的排序键排序的 100 个第一个项目？

Question

我有一个名为Scores的简单 DynamoDB 表，具有 3 个属性：

| id                                   | score | username |
|--------------------------------------|-------|----------|
| ed6dbe2f-ffb3-44f3-a5f1-bb84502e5400 | 300   | bob      |
| b8f91dd9-09e6-466b-88f3-9e7b95dc9a3a | 100   | peter    |
| 55dd0bd1-2bc7-4bb7-a988-20e506c2c35c | 500   | bob      |

我的关键属性是hash key = id和sort key = score

我想查询前 100 个最小的分数，用得分的玩家的用户名，按 asc 排序。

在 SQL 中，将是：

SELECT * FROM Scores ORDER BY score LIMIT 100;

我尝试了这些策略但失败了：

• 使用扫描 => 它返回无序的项目。
• 使用查询 => 我不想针对特定的主键值
• 使用全局二级索引hash key = username和sort key = score => 我不能只使用排序键查询，我还必须指定 hash 键

所以我糟糕的解决方案是执行扫描，然后在 memory 中排序和切片......叹息

我确信已经在某处讨论并解决了类似的问题，但是我已经阅读了很多书，但找不到任何东西。 你能给我一个提示吗？

Answer 1

创建一个具有奇异 PK 值和时间戳作为 SK 的 GSI。 然后，您可以对前 1,000 个limit 100 的限制进行Query 。

这可行，但最多只能写入 1,000 个写入单位，因为那个奇异的 PK 值会变热。 解决方案是分片。 确定您需要多少个写入单元。 10,000？ 好的，所以不要使用一个 PK 值，而是使用 10。每个项目都会随机分配一个分片编号作为其 GSI PK 属性。

您的查询调用必须运行 10 个查询（客户端可以并行执行）并在客户端合并结果。 适用于任何规模的写入流量。

这是https://youtu.be/0iGR8GnIItQ （33:44）中讨论的一种技术。