免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 111913 | 回复: 324
打印 上一主题 下一主题

[算法] 对Google算法优越性的一点小体会 [复制链接]

zhangzhh05 该用户已被删除
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-06-22 09:24 |只看该作者 |倒序浏览
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
2 [报告]
发表于 2008-06-22 10:37 |只看该作者
这种比较本来就很快的吧。
zhangzhh05 该用户已被删除
3 [报告]
发表于 2008-06-22 10:46 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
4 [报告]
发表于 2008-06-22 11:01 |只看该作者
原帖由 zhangzhh05 于 2008-6-21 18:46 发表


那为什么别的网站做不到呢?
再说有将近上亿(保守估计)的用户名,你得去匹配吧!字符的比较有那么快吗?
那你说说如果让你来做,你会怎么去做?


查找树啊。

论坛徽章:
0
5 [报告]
发表于 2008-06-22 11:28 |只看该作者
原帖由 zhangzhh05 于 2008-6-22 10:46 发表


那为什么别的网站做不到呢?
再说有将近上亿(保守估计)的用户名,你得去匹配吧!字符的比较有那么快吗?
那你说说如果让你来做,你会怎么去做?


没那么神秘!
每一个节点(机器)上当然要采用合适的算法. 然后.
每个节点上都存有部分数据,当查询ask到来时,多个节点一起匹配这个用户名, 速度自然快了.

论坛徽章:
0
6 [报告]
发表于 2008-06-22 11:54 |只看该作者
如果做了索引,这个数据量放在数据库中去查也很快的。

论坛徽章:
0
7 [报告]
发表于 2008-06-22 12:01 |只看该作者
有没有让你一个一个的strcmp

论坛徽章:
0
8 [报告]
发表于 2008-06-22 12:05 |只看该作者
原帖由 cugb_cat 于 2008-6-22 11:54 发表
如果做了索引,这个数据量放在数据库中去查也很快的。


赞同,方法的确很多.

在一定的数据量的前提下,一个用户的速度好处理(数据库和内存都有解决办法),当数据量过大或很大并发ask来时, 就要多节点一起匹配才能保证服务的实时性了.
这也就是google等采用多节点的原因了(实际上数据何止上亿)!

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
9 [报告]
发表于 2008-06-22 13:08 |只看该作者
还有一点:
理论上来讲,在利用了 ajax 技术的网站上,
这种检测在用户输入时就已经可以开始了。
手指的速度比机器和网络的速度慢了若干个数量级呢。

论坛徽章:
0
10 [报告]
发表于 2008-06-22 13:53 |只看该作者
原帖由 flw 于 2008-6-22 13:08 发表
还有一点:
理论上来讲,在利用了 ajax 技术的网站上,
这种检测在用户输入时就已经可以开始了。
手指的速度比机器和网络的速度慢了若干个数量级呢。


这也是一个有效的补充.
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP