假设我们正在复制 Twitter 的关注功能。据我所知,现在每个人都同意以下使用 Redis 的设计。
joe 之后的所有推文都存储在一个排序集“ss:joe”中,key=tweet_id,score=tweet_timestamp
因此,当 joe 关注 ladygaga 时,ladygaga 的推文将添加到“ss:joe”,到目前为止一切顺利。
问题是:当 joe 取消关注 ladygaga 时,如何从“ss:joe”中删除 ladygaga 的推文?
遍历每条“ss:joe”推文并删除属于 ladygaga 的推文已经过时了。
我能想到的最好办法是为每个存储自己的推文的用户维护另一个排序集,这样 ladygaga 就会有她的排序集“tweets:ladygaga”,key=tweet_id,score=tweet_timestamp,然后我们可以挑选出 ladygaga 的ZINTERSTORE“ss:joe”和“tweets:ladygaga”的推文。
有没有更好的解决方案?
最佳答案
这个设计还有一个更大的问题。将 tweet_id 存储在 ss:joe 中意味着系统无法解释 gaga 创建新推文(或删除推文,如果支持的话) ) 而无需修改 ss:joe。现在想象一下,有几百名名人,每名名人都有 50,000 名粉丝,每名名人每天都写十几条推文。这是很多集合中的很多插入,你也不能轻易地分发它们。而且,它有很多重复数据(请记住,redis 是一个仅限 RAM 的数据库,尽管 RAM 变得更便宜,但它仍然离“无限”还差得很远)。 编辑:为了更新关注者记录,您还需要了解关注者(因为在每条新写的推文上遍历每个用户几乎不是一种选择)。因此,您还需要维护一个反向链接列表。
另一种设计是将关注者的用户 ID 存储在一个集合中(或者排序集合,如果你愿意的话,这样用户就可以打乱顺序)。每个人还有一个排序集,其中包含他们所有的推文 ID(按日期排序)。
这将需要一个额外的查询per followed person 来获取推文 ID,但它会减少取消关注从一组中删除一个值,并且它会在创建新推文时自动更新每个人.
查找比插入/删除(可能需要重新平衡或重新散列)成本更低,因此即使您关注了十几个人,这些额外的查询可能不会像更频繁的更新那样成为问题。
此外,查找实际上可以在复制的从属网络上进行(在每个人都可以看到新推文之前可能会经过一两秒,但谁在乎 - 它可以无限扩展)。
关于algorithm - Redis 类似 Twitter 的关注/取消关注设计模式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10895958/
我有一个模型:classItem项目有一个属性“商店”基于存储的值,我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式?如果方法中没有大的if-else语句,这是如何干净利落地完成的? 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.co
我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
鉴于我有以下迁移:Sequel.migrationdoupdoalter_table:usersdoadd_column:is_admin,:default=>falseend#SequelrunsaDESCRIBEtablestatement,whenthemodelisloaded.#Atthispoint,itdoesnotknowthatusershaveais_adminflag.#Soitfails.@user=User.find(:email=>"admin@fancy-startup.example")@user.is_admin=true@user.save!ende
给定一个复杂的对象层次结构,幸运的是它不包含循环引用,我如何实现支持各种格式的序列化?我不是来讨论实际实现的。相反,我正在寻找可能会派上用场的设计模式提示。更准确地说:我正在使用Ruby,我想解析XML和JSON数据以构建复杂的对象层次结构。此外,应该可以将该层次结构序列化为JSON、XML和可能的HTML。我可以为此使用Builder模式吗?在任何提到的情况下,我都有某种结构化数据-无论是在内存中还是文本中-我想用它来构建其他东西。我认为将序列化逻辑与实际业务逻辑分开会很好,这样我以后就可以轻松支持多种XML格式。 最佳答案 我最
Ruby是否有逐步调试器,类似于Perl的“perl-d”? 最佳答案 ruby-debug(对于ruby1.8),debugger(对于ruby1.9),byebug(对于ruby2.0)以及trepanning系列都有一个-x或--trace选项。在调试器内部,命令setlinetrace将打开或关闭线路跟踪。这是themanualforruby-debug原来的答案已经修改,因为数据噪声文章的链接,唉,不再有效了。还添加了ruby-debug的后继者 关于ruby-Ruby
了解Rails缓存如何工作的人可以真正帮助我。这是嵌套在Rails::Initializer.runblock中的代码:config.after_initializedoSomeClass.const_set'SOME_CONST','SOME_VAL'end现在,如果我运行script/server并发出请求,一切都很好。然而,在我的Rails应用程序的第二个请求中,一切都因单元化常量错误而变得糟糕。在生产模式下,我可以成功发出第二个请求,这意味着常量仍然存在。我已通过将以上内容更改为以下内容来解决问题:config.after_initializedorequire'some_cl
假设您在Ruby中执行此操作:ar=[1,2]x,y=ar然后,x==1和y==2。是否有一种方法可以在我自己的类中定义,从而产生相同的效果?例如rb=AllYourCode.newx,y=rb到目前为止,对于这样的赋值,我所能做的就是使x==rb和y=nil。Python有这样一个特性:>>>classFoo:...def__iter__(self):...returniter([1,2])...>>>x,y=Foo()>>>x1>>>y2 最佳答案 是的。定义#to_ary。这将使您的对象被视为要分配的数组。irb>o=Obje
我使用Jekyll运行博客,并认为我会解决RedcarpetMarkdown解释器,因为它是developedandusedbyGitHub.好吧,我只是碰巧遇到了一个错误,去检查问题,然后foundthis.Maintainersays,"Asyouprobablyhavenoticed(harharharhar)Idon'thavetimetomaintainRedcarpetanymore.It'snotapriorityforme(IfindMarkdownthoroughlyboring)andit'snotapriorityforGitHub,becausewenolong
关于如何使用git设置类似Dropbox的服务,您有什么建议吗?您认为git是解决此问题的合适工具吗?我在考虑使用git+rush解决方案,你觉得怎么样? 最佳答案 检查这个开源项目:https://github.com/hbons/SparkleShare来自项目的自述文件:Howdoesitwork?SparkleSharecreatesaspecialfolderonyourcomputer.Youcanaddremotelyhostedfolders(or"projects")tothisfolder.Theseprojec
我经常迷上ruby的一件事是递归模式。例如,假设我有一个数组,它可能包含无限深度的数组作为元素。所以,例如:my_array=[1,[2,3,[4,5,[6,7]]]]我想创建一个方法,可以将数组展平为[1,2,3,4,5,6,7]。我知道.flatten可以完成这项工作,但这个问题是作为我经常遇到的递归问题的一个例子-因此我试图找到一个更可重用的解决方案。简而言之-我猜这种事情有一个标准模式,但我想不出任何特别优雅的东西。任何想法表示赞赏 最佳答案 递归是一种方法,它不依赖于语言。您在编写算法时要考虑两种情况:再次调用函数的情