瞎想的一个。。。做一个类似微薄的购物平台，女生看到喜欢的衣服，将图片发上去并打上#主题#、#关键字#，商家可以在上面关注特定的主题，当发现有人发的图片上的衣服自己店铺刚好有的时候即可促成交易。

#9 楼 @jjym 建议找本算法书看看时间复杂度的概念

#7 楼 @jjym 呵呵，你再想想。

#5 楼 @jjym 你帖子里说的这种方法比筛选法慢很多很多，建议你还是看一看。

#6 楼 @jjym 数据量不大，跟保存换乘信息差不多 完全没必要在手机上再做计算 :)

感谢分享 我弱爆了。。三个都不知道

#14 楼 @zhangyuan #15 楼 @ShiningRay 弱弱的问一下，为什么文章的结尾说“此方法缺点是翻页时必须连续，不能跳页。”？ 每一页的 cursor_id 应该可以计算的啊

#4 楼 @jjym 可以把我说的这个表直接存在客户端，比把地铁间的临接信息读到内存再做计算要快的多，占用空间可能都差不多

可以参考这个帖子 http://ruby-china.org/search?q=%E7%B4%A0%E6%95%B0 我觉得楼主的思路可能和出题者不太一样， 如果用筛选法来考虑这个问题的话，可以轻松设计成 map reduce 的形式计算，n 台计算机所需时间也刚好是 1/n

一个可行的方法：将任何两个站之间的最短路径和路径长度先计算出来，存在一个类似这样的表中：starting_station_id，targeted_station_id，path_seq，distance，time_cost，毕竟地铁而言这个信息一般是静态不变的。 至于最短路径的计算，Dijkstra 或者保留路径的 Floyd 算法都可以。 只有在计算最短路径的时候需要在内存中用邻接矩阵什么的建图，实际应用中的查询不需要再做建图或者计算，直接在数据库中读出就可以了。

说不定只是希望周末大家一起打 dota 活跃团队气氛罢了....

可能是因为你是用了 production 模式吧，换回 development 模式就可以看到具体的错误信息了

http://mislav.uniqpath.com/ Mislav Marohnić 这家伙也算一个...

#25 楼 @edokeh 貌似没法分享那个码阿，跟我微薄帐号绑定了= =

#16 楼 @ptmagic 你说的情况也不需要重新计算 hash 值啊，只有部分对象要变动映射的服务器，hash 值是不变的。 @blackanger 发的链接中有比较详细的解释

是的 但是一般不会出现一个对应 0 一个对应 2^32 这种情况。这里涉及到 Hash 算法平衡性的问题，一般 consistent hashing 会通过 Virtual node 来解决。

#9 楼 @ptmagic
Consistent Hash 特点是服务器跟 object 一样，都会被映射到这个环形的空间中，也就是每个服务器跟每个对象都对应了 0～2^32 当中的一个值。加了一台之后只影响这台服务器的 hash 值逆时针到前一台服务器的 hash 值之间的 object

试试加上var reg=<%=raw Value::PHONE_FORMAT-%>; ？

希望楼主家里不是数字时钟 ;D

#4 楼 @ch3n 假设你顺时针最近的数字的服务器挂掉了，就继续顺时针找下一个服务器。 这样一来，当有一台服务器挂掉的时候只有大约 1/12 的对象受到影响。 添加服务器时受到影响的对象也只有添加服务器逆时针到最近的服务器之间的对象受到影响。 想象一下传统的 Hash 算法如何映射 12 台服务器？

hash(object)%12，那么当添加或删除服务器时，公式就会变成hash(object)%11 或者hash(object)%13，几乎所有的对象都会受影响。

#4 楼 @ch3n 这个解释赞～

《自己动手写网络爬虫》一书里对 consistent hash 的讲解很不错，推荐看看。

妹子来提问居然这么少回复，看来 ruby china 的大家都还是很淡定的。

#2 楼 @camel 我也常看 hacker news，google reader 订阅太多以后就没动力读了><

我知道斯坦福的 Web 开发公开课，从前端 HTML、CSS 到 Ruby、Rails、SQL，再到 Javascript、DOM 都讲了个遍。我只看过一小部分，好像还是老版本的 Rails，对初学者应该还是很有帮助的。 http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=WebApplications

报名！:D