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

wwdwwd

看大牛们讨论，长见识，^_^

zszyj

原帖由 rollingpig 于 2008-6-25 16:30 发表
晕，什么叫CGI ? 用C 写的Google  I 吗？

google随便一搜的: http://www.jdon.com/idea/cgi.htm
其实现在所有的服务器端脚本实现的动态网页, 都算是CGI技术的扩展, 包括perl, php, asp, jsp.

BruceShea

好问题，好问题！

bbpet

原帖由 benjiam 于 2008-6-25 09:14 发表


mysql

我插入到87w 条 就没信心等下去了。
1个亿..... 不知道要等多久。



还有把1格亿的用户名放在一个数据库里的想法很烂。 足以成为最大的瓶颈

嗯嗯，对对，做数据，要好久，我也没耐心
第一次测，是直接找数据量大的表测的；第二次，直接取生产数据了，囧rz

Kevin_zqw

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

这个很重要，其实在你点检测的时候，结果已经出来了

system888net

数据库的写入速度和查询速度是非常不对等的!
查询相对好优化些.

cnadl

原帖由 zszyj 于 2008-6-25 09:11 发表

省省吧, 用户名匹配, 犯得着什么复杂算法吗? 数据库查询, 即使是10亿以上,也不超过1ms, 前面的已经测试了, 0.1ms, 你这个hash能快到哪去?
再说了, 即使机器内存多,将用户名换成bit都放在内存, 用户详细信息放 ...

    


二十年前就有人说64K内存足够用了。

benjiam

原帖由 zszyj 于 2008-6-25 18:05 发表

google随便一搜的: http://www.jdon.com/idea/cgi.htm
其实现在所有的服务器端脚本实现的动态网页, 都算是CGI技术的扩展, 包括perl, php, asp, jsp.

本来想想算了。

后来看到
。。。 在嘲笑你呢。  还真的煞有其事的在那里解释。

google 的速度快是因为cgi, 看来yahoo 要打翻身仗，需要做的就是把他们的系统改成asm的。

cgi? 在整个系统里就也是干个粗活。

benjiam

原帖由 Kevin_zqw 于 2008-6-25 19:19 发表


这个很重要，其实在你点检测的时候，结果已经出来了

应该已经预先查询好很多结果了。

cx6445

原帖由 benjiam 于 2008-6-25 21:29 发表



应该已经预先查询好很多结果了。

我怎么觉得这么做更慢？明明只需要检查一次，如果ajax每一次输入都去检查一次，我难以想象哪个大点的网站会做成这种模式。