对Google算法优越性的一点小体会

zhangzhibiao

真的很过瘾
第一次在CU上看到大家这么热烈的讨论。
30多页帖子从头到尾我都仔细看了  从讨论中我获益颇多   了解了bloom filter ldap kfs等技术

更看到了各位对算法以及并发技术的见解，对小弟我的发展很有帮助啊  

风云使者和光明使者的争论 显示出了两位技术功底，不过建议以后大家只可论技术 不可进行人身攻击

cskyrain

感谢308楼的82wutao，把这么久的帖子挖出来了。

zsmdev

恩，的确

bobcuer

mark~

reg4google

辛苦看完了，有点感受
google确实牛，但别太迷信。
大家对google的了解实在太少。或者对于互联网的了解太少了，而且是太太太少了。尤其shan**

另外：shan_ghost（？）人品不太好，且没啥气度，此用户是为你注册的。也许你做过不少事儿，可惜了。做人会比做事有用

shan_ghost

原帖由 reg4google 于 2009-6-4 21:36 发表
辛苦看完了，有点感受
google确实牛，但别太迷信。
大家对google的了解实在太少。或者对于互联网的了解太少了，而且是太太太少了。尤其shan**

另外：shan_ghost（？）人品不太好，且没啥气度，此用户是为你注册的。也许你做过不少事儿，可惜了。做人会比做事有用

俺最善于“做”人了，你不知道吗？

前几天拍《四圣心源》已经做出个人来；没想到这个百年老贴发酵了这么久，居然又做了个楼上出来～

qiwei9743

好像有一个filter的算法，查找那些“不存在”的速度非常快，让我做的话，我就用这个算法。也能达到楼主的效果。

54461113

从头看到尾，收获良多啊，尤其是对类似于 google  qq 的后台处理方法有了简单的认识，小弟不才，还是很菜啊，以后要继续努力！

leopardsaga

回复 9# flw


    认同

goldenfort

回复 1# zhangzhh05


，用avl  树  在 大小  为 2^n  的节点 查询， 需要比较 n次。

     2^30   就是 1G.

     所以只要做  30次字符串比较就可以了。

     这个本来应该就很快的。

     只要比较正规的 网站，查用户名重复这事情都快。