jjzjj

java - 对象化关系 : One-to-Many, 我可以有效地做到这一点吗?

coder 2024-03-17 原文

我是 Objectify 的新手,我有一个快速的问题 做某事的最佳方式:

假设我有一个允许人们发送和接收的应用程序 消息(为简单起见考虑电子邮件)。当我的应用程序加载时,我没有 想要加载来自每个联系人的每条消息 向给定用户发送消息。那将是一种浪费。 相反,我想加载用户有消息的所有联系人 来自(已读或未读)以便我可以显示联系人列表 我的应用程序,当用户点击给定的联系人时,我想加载所有 来自该联系人的消息以显示给用户。

如果不加载帐户的所有消息,我找不到执行此操作的好方法。 我阅读了关于多对一关系的 Objectify wiki,但我仍然想不出 这样做的好方法不是非常低效。对于 objectify 网站推荐的方式,我似乎必须加载给定用户的所有消息,然后解析它们以获得唯一联系人。

我正在尝试使用尽可能少的 App Engine 读取和写入,以及在哪里 可能我正在尝试使用 Smalls 而不是 Reads(总成本 在我做这个的时候,运行我的应用程序是我的一个大问题)。

在 Objectify 上,我应该怎么做?

最佳答案

This is copied from my response on the objectify-appengine google group: https://groups.google.com/forum/?fromgroups#!topic/objectify-appengine/LlOyRJZRbnk

在处理像您描述的那样的“聚合数据”时,主要有三个选项:

1)需要的时候计算

您得出的结论是,我认为这太贵了。

2)按批处理间隔计算并存储此结果

不太令人满意,因为它涉及延迟。另外,您不想每晚都梳理整个数据库。

3)数据变化时更新聚合

每次数据更改时,这种方法都会涉及更多的工作,但这几乎肯定是您想要做的。

为每个用户创建某种联系人集合。当消息到达时,确保存在该收件人的发件人联系人。也许您还想在收件人删除发件人的最后一条消息时删除联系人。

注意不要碰到实体组事务速率限制(每秒一次写入)。我将向您介绍一些选项:

1) 您可以在每个收件人中存储一个联系人列表:

class Person {
   @Id Long id;
   Set<Key<Person>> contacts;
}

如果收件人同时收到来自 20 个新人的邮件,这将是一个明显的问题。这几乎肯定是个坏主意。另一方面,查找您的联系人是非常快速和高效的。一个小的改进是将其移动到一个由该人作为 parent 的单独实体中,这样您就不会总是加载该数据:

class Contacts {
   @Parent Key<Person> owner;
   @Id long id = 1;   // there's only ever one of these per person, and it should have a predictable key for fetching
   Set<Key<Person>> contacts;
}

当然,单个实体中的集合为您提供了 50,000 个条目限制。如果您首先达到 1M 实体大小限制,它可能会比这略小。如果您的 key 是 ~20 个字符,则大致相同。如果这是一个问题,您可以允许多个联系人实体,此时您会得到类似于 Brett Slatkin 2009 年 Google I/O 演讲中的关系索引实体模式的内容:http://www.youtube.com/watch?v=AgaL6NGpkB8

2) 你可以在另一个方向存储联系人列表

class Person {
   @Id Long id;
   @Index Set<Key<Peson>> contactOf;
}

这使得找出您的联系人是谁的成本有点高 - 您需要仅键查询,而不是简单的按键获取。但是您实际上不再受实体写入速率的限制。人们每秒发送的消息可能不会超过一条,如果他们批量发送 1000 条消息,您可以在单个事务中更新 contactOf。

如上所述,您可能希望将此索引移动到一个单独的实体中:

class Contacts {
   @Parent Key<Person> person;
   @Id long id = 1;   // there's only ever one of these per person, and it should have a predictable key for fetching
   Set<Key<Person>> of;
}

3) 您还可以将这些联系人存储在一个完全独立的实体中

class Contact {
   @Parent Key<Person> person;
   @Id Long id;
   @Index Key<Person> owner;
}

这实际上只是执行解决方案 #2 的一种空间效率较低的方法。

重要的是在发送或接收每条消息时不断更新此结构。

关于java - 对象化关系 : One-to-Many, 我可以有效地做到这一点吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9308997/

有关java - 对象化关系 : One-to-Many, 我可以有效地做到这一点吗?的更多相关文章

  1. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  2. ruby-on-rails - 按天对 Mongoid 对象进行分组 - 2

    在控制台中反复尝试之后,我想到了这种方法,可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法,但它确实有效。有没有人有更好的建议,或者这是一个很好的方法?#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev

  3. ruby-on-rails - 如何验证非模型(甚至非对象)字段 - 2

    我有一个表单,其中有很多字段取自数组(而不是模型或对象)。我如何验证这些字段的存在?solve_problem_pathdo|f|%>... 最佳答案 创建一个简单的类来包装请求参数并使用ActiveModel::Validations。#definedsomewhere,atthesimplest:require'ostruct'classSolvetrue#youcouldevencheckthesolutionwithavalidatorvalidatedoerrors.add(:base,"WRONG!!!")unlesss

  4. Ruby 写入和读取对象到文件 - 2

    好的,所以我的目标是轻松地将一些数据保存到磁盘以备后用。您如何简单地写入然后读取一个对象?所以如果我有一个简单的类classCattr_accessor:a,:bdefinitialize(a,b)@a,@b=a,bendend所以如果我从中非常快地制作一个objobj=C.new("foo","bar")#justgaveitsomerandomvalues然后我可以把它变成一个kindaidstring=obj.to_s#whichreturns""我终于可以将此字符串打印到文件或其他内容中。我的问题是,我该如何再次将这个id变回一个对象?我知道我可以自己挑选信息并制作一个接受该信

  5. ruby-on-rails - rails : save file from URL and save it to Amazon S3 - 2

    从给定URL下载文件并立即将其上传到AmazonS3的更直接的方法是什么(+将有关文件的一些信息保存到数据库中,例如名称、大小等)?现在,我既不使用Paperclip,也不使用Carrierwave。谢谢 最佳答案 简单明了:require'open-uri'require's3'amazon=S3::Service.new(access_key_id:'KEY',secret_access_key:'KEY')bucket=amazon.buckets.find('image_storage')url='http://www.ex

  6. ruby - 续集在添加关联时访问many_to_many连接表 - 2

    我正在使用Sequel构建一个愿望list系统。我有一个wishlists和itemstable和一个items_wishlists连接表(该名称是续集选择的名称)。items_wishlists表还有一个用于facebookid的额外列(因此我可以存储opengraph操作),这是一个NOTNULL列。我还有Wishlist和Item具有续集many_to_many关联的模型已建立。Wishlist类也有:selectmany_to_many关联的选项设置为select:[:items.*,:items_wishlists__facebook_action_id].有没有一种方法可以

  7. ruby-on-rails - rails : How to make a form post to another controller action - 2

    我知道您通常应该在Rails中使用新建/创建和编辑/更新之间的链接,但我有一个情况需要其他东西。无论如何我可以实现同样的连接吗?我有一个模型表单,我希望它发布数据(类似于新View如何发布到创建操作)。这是我的表格prohibitedthisjobfrombeingsaved: 最佳答案 使用:url选项。=form_for@job,:url=>company_path,:html=>{:method=>:post/:put} 关于ruby-on-rails-rails:Howtomak

  8. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象,为什么它会起作用? - 2

    如果您尝试在Ruby中的nil对象上调用方法,则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而,有一个tryRails中的方法,如果它被发送到一个nil对象,它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常? 最佳答案 像Ruby中的所有其他对象

  9. ruby-on-rails - 未在 Ruby 中初始化的对象 - 2

    我在Rails工作并有以下类(class):classPlayer当我运行时bundleexecrailsconsole然后尝试:a=Player.new("me",5.0,"UCLA")我回来了:=>#我不知道为什么Player对象不会在这里初始化。关于可能导致此问题的操作/解释的任何建议?谢谢,马里奥格 最佳答案 havenoideawhythePlayerobjectwouldn'tbeinitializedhere它没有初始化很简单,因为你还没有初始化它!您已经覆盖了ActiveRecord::Base初始化方法,但您没有调

  10. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

随机推荐