Google App Engine JDO 查询使用“NOT IN”的备用逻辑

Question

我正在开发一个 Google App Engine Java 应用程序，用户可以根据搜索条件从数据库中搜索业务对象。 搜索结果（记录列表）不应包含其过去搜索的任何记录（一定数量的记录，例如 100 条）。出于这个原因，我将过去的结果存储在用户配置文件中。 有关有效实现此逻辑（不使用多个集合迭代）的任何建议。我正在使用 JDO，并且在查询中使用“NOT IN”条件有限制。

Answer 1

这是一个解决方案，假设您的目标是获取 200 个不在历史记录中的密钥。
我将尝试估计用作“效率”代理的操作数量，因为这是我们在 新定价模型

1. 获取用户对象和“历史键”（1 个读取操作）
2. 仅执行键查询并获取 300 条记录。 （300 个小操作）
3. 在您的代码中，从 300 条记录中减去任何历史记录键。 （0 次操作）
4. 如果在步骤 3 后最终得到的记录少于 200 条，请再获取 100 条记录。（如有必要，请重复）（100 次小操作）。
5. 一旦您拥有 200 个以前未见过的键，您就可以在需要时获取完整的业务对象实体，或者向用户显示键。 （如果获取整个对象，则为 200 个读取操作）

如果数据存储支持本机“NOT IN”运算符，那么我们可以从步骤 2 中削减 100 个小操作，并跳过步骤 4。此处最大的成本将是获取实际的 200 个操作实体，无论有或没有 NOT IN 运算符，这都必须发生。最终，与本机 NOT IN 运算符的做法相比，此方法的效率并不是那么低。

进一步优化：

• 如果不需要一次全部显示200个键，那么可以使用光标一次只得到N个结果。

• 当我建议你首先获得 300 个钥匙时，我只是猜测。您可能需要获得更多或更少。您在第二次尝试时也可能获得不到 100 个钥匙。