amazon-web-services - DynamoDB LastEvaluatedKey 在内部是如何工作的？

Question

DynamoDB 文档(例如 here)解释了如何使用 LastEvaluatedKey 对结果进行分页。我知道它有效，但我想了解如何。据我所知，DynamoDB 在分区键上构建了一个无序的哈希索引。这不应该意味着如果你给它一个键，它不知道哪个键在它之前或之后——因为它没有被排序？那么它如何知道 LastEvaluatedKey 后面有哪些键呢？该指数如何运作？新项目/ key 是否只是附加到它？删除的项目/ key 会怎样？

Answer 1

您也已链接的 Query() 仅对复合(分区 + 排序)键有用，因此结果集是有序的。

Scan() 只能与分区键一起使用。因此，从某种意义上说，结果在给定分区内是“无序的”。就此而言，我不保证逻辑上的第一个分区键将是第一个扫描的分区。

然而，亚马逊并不神奇。数据仍然存在一些物理(和/或逻辑)顺序，他们可能不会发布内部结构，您今天看到的顺序可能不是您明天看到的顺序。但根据定义，Scan() 从头开始​​一直到尾。如果中间没有顺序，就不可能有开始或结束。