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

kingsu

zszyj 和 shan_ghost 真能嘟嘟...看的眼都疼了，帖子貌似多是口水战，要是都专心给大家讲讲自己的经验技巧多好啊

虑而后能得

斑竹的思路确实不一般啊，做索引。呵呵是好方式

luojiannx

数据库大多是采用的经过平衡的二叉树来存储数据，1千万个数据里面搜索一个数据跟10亿个数据里面搜索一个数据，在经过一个logN的算法后，时间相差非常小，log(1千万）和log（10亿），效率相差不超过50%。如果在1千万个数据里面找一个数据只要10毫秒，那么10亿个数据时相差也就大概是几个到几十个毫秒。
我觉得google解决得比较好的是负载均衡、众多节点之间的调度配合、以及数据如何存放。


前面好吵
google具体怎么做的我不知道，我是随便说说 只是有点不理解怎么那么多人鄙视数据库，硬要自己去实现一些数据库的功能 我觉得只要是查询，那么在合理的代价之下，用数据库现成的功能是最好的选择。

[ 本帖最后由 luojiannx 于 2008-7-25 20:00 编辑 ]

虑而后能得

呵呵，能发现这样的问题
比我强多了

runforu

感觉一个短字符串匹配1亿次应该是瞬间的事情吧，反正我觉得和比较一个int的开销差不到15倍。

82wutao

水贴，这样的讨论太好了

redor

原帖由 zhangzhh05 于 2008-6-22 09:24 发表
前几天在注册Gmail邮箱时，在我输入用户名，检测是否被占用时，我没有感觉到一点点延迟，结果就出来了。
Google在全球有上亿的Gmail用户吧，这个检测速度也太快了，而且还没算上网络的延迟。比其它的门户网站都 ...

差别就在知识的学习和积累 然后把知识转换成工作成果, 整天只会使用java开发破程序的人是不可能做出这种东西的, 系统好坏在于设计和自己的技术理念和技术眼光....

arnk

原帖由 flw 于 2008-6-22 13:08 发表
还有一点：
理论上来讲，在利用了 ajax 技术的网站上，
这种检测在用户输入时就已经可以开始了。
手指的速度比机器和网络的速度慢了若干个数量级呢。

gmail确实利用了ajax

beepbug

原帖由 zhangzhh05 于 2008-6-22 09:24 发表
前几天在注册Gmail邮箱时，在我输入用户名，检测是否被占用时，我没有感觉到一点点延迟，结果就出来了。
Google在全球有上亿的Gmail用户吧，这个检测速度也太快了，而且还没算上网络的延迟。比其它的门户网站都要好很多。
在Goolge的薪水很可观，可人家确实水平要高的多。
而像我这样水平很一般的人，也就值那点钱。
什么时候自己才能提高到有能力去设计到那样的系统，那时我还会为找工作而发愁吗？
还有人不会给你发高薪吗？
有没有人做过这方面的开发，知道这其中的差距？是在算法的设计，还是在系统的设计上？或者其它方面？

这只是一个很简单的分布式手法。你查的只是分布到本地的GMail用户表。等你的用户注册成功了，也会把你的大名同步到各地的本地表里去。