GAE - 如何生活没有加入？

如果你看看你提供的SQL解决方案将如何执行,它将基本上像这样:

获取当前用户的朋友列表

对于列表中的每个用户,启动对最近帖子的索引扫描

合并 - 加入步骤2中的所有扫描,当您检索到足够的条目时停止

您可以在App Engine中自己执行完全相同的过程,方法是将Query实例用作迭代器并对它们进行合并连接.

你是对的,这对于大量的朋友来说不会很好地扩展,但它会遇到与SQL实现完全相同的问题,它也不会掩盖它们:获取最新的20个(例如)条目大致成本O(n log n)工作,其中n是朋友的数量.

如果你看看你提供的SQL解决方案将如何执行,它将基本上像这样:

获取当前用户的朋友列表

对于列表中的每个用户,启动对最近帖子的索引扫描

合并 - 加入步骤2中的所有扫描,当您检索到足够的条目时停止

您可以在App Engine中自己执行完全相同的过程,方法是将Query实例用作迭代器并对它们进行合并连接.

你是对的,这对于大量的朋友来说不会很好地扩展,但它会遇到与SQL实现完全相同的问题,它也不会掩盖它们:获取最新的20个(例如)条目大致成本O(n log n)工作,其中n是朋友的数量.

Google io话题中介绍了此主题:http: //code.google.com/events/io/sessions/BuildingScalableComplexApps.html

基本上Google团队建议使用列表属性以及他们称之为关系索引实体的内容,可以在此处找到示例应用程序:http://pubsub-test.appspot.com/