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

lose

原帖由 shan_ghost 于 2008-6-26 19:11 发表
另外再说几个问题：

1、楼主的帖子说的是google的什么？俺不识字，谁能帮俺读一读？

2、100MHZ CPU+200M内存的机器上，MySQL能给我们什么样的惊喜呢？有没人测测看？
甭老拿N多个核的服务器+磁盘阵列上跑 ...

准备把数据库查询，和broom filter查询都写个程序比较一下。看看相互的优劣。
在这里光看贴还是没有感觉。

zszyj

原帖由 lose 于 2008-6-26 22:31 发表

准备把数据库查询，和broom filter查询都写个程序比较一下。看看相互的优劣。
在这里光看贴还是没有感觉。

我看啊, 还是由那位"高手"写出一个"能支持10000并发写同时10000并发读,且具备分布式事务支持功能"的broom filter,让大家开开眼界的. 我等是没有这种本事的.

bbpet

原帖由 cugb_cat 于 2008-6-26 11:57 发表
google也用数据库啊，他们好像自己修改mysql？

对，google用mysql，并且加了些比较有用的特性进去
比较值得高兴的是他们愿意回馈给mysql，让我们以后也有得用用~

http://code.google.com/soc/2008/mysql/about.html
http://blogs.mysql.com/kaj/2008/ ... ects-accepted-2008/

bbpet

原帖由 lose 于 2008-6-26 22:31 发表

准备把数据库查询，和broom filter查询都写个程序比较一下。看看相互的优劣。
在这里光看贴还是没有感觉。

Bloom Filter以前在什么地方有讨论过，记得结论是说分布均匀的hash函数不太好找~
很多时候要根据实际数据的情况去设计

[ 本帖最后由 bbpet 于 2008-6-27 00:49 编辑 ]

shan_ghost

原帖由 zszyj 于 2008-6-26 22:28 发表

2. 老说Bloom Filter算法,你真懂这算法吗?

一般来说，糊涂蛋总是希望天下没有人能比它懂得更多——我都不懂，你怎么可能懂？


另：俺有个同事用C++写了套基础类库出来，支持VB式RAD开发。
按阁下的逻辑，是不是可以说一切可以支持RAD开发的都是RAD工具，和VB没两样，更没有水平或应用范围、应用灵活性方面的差异？


很不幸，各位网友一直强调google使用了bigtable等技术，正是为了强调一切核心技术都在google掌握之中。

正因为一切技术都在google手中，所以他们才可以在任何层次上重用代码，而不需要像傻子一样只懂select。

正如把C++改造成RAD工具和使用市售的RAD工具间的分别。



其实说穿了，某些人的心态就一句话： 洋大人的东西，也是你们能做的吗？

所以，我们写hash，他说没ACID；我们说数据库贵，他说可以用MySQL；我们说MySQL几乎不懂什么叫ACID，早有人写文章批评，他马上改口说MySQL的ACID即使不完美，人家至少也算数据库——也许，好像，大概，或者……肯定也会比你们写的都好。

说实在的，阁下能否给您心目中的数据库一个定义？
别一会儿它好像和hash差不多；一会儿又必须有ACID；一会儿这ACID也不甚重要，像MySQL那样不入流的也算。


说实在的，这位先生，至今为止，您除了select，还说出过第二句有点技术含量的话么？

zszyj

原帖由 shan_ghost 于 2008-6-26 23:06 发表



一般来说，糊涂蛋总是希望天下没有人能比它懂得更多——我都不懂，你怎么可能懂？


另：俺有个同事用C++写了套基础类库出来，支持VB式RAD开发。
按阁下的逻辑，是不是可以说一切可以支持RAD开发的都 ...

心理扭曲， 思维混乱．　多说无益，　将你的可装入10亿元素，　"能支持10000并发写同时10000并发读,且具备分布式事务支持功能"的broom filter算法，　show出来让大家瞧瞧吧．　别将自已的智商降到三岁小孩的水平，　只会叫嚣＂我家最好，我爸官最大！＂的水平了．

[ 本帖最后由 zszyj 于 2008-6-26 23:23 编辑 ]

shan_ghost

google三大技术给我们了一个重要的契机。

通过研究这些东西，我们可以学到很多见所未见的技术，还可以看到大量司空见惯的技术被极富创意地使用。

每一个成功的软件都有值得我们借鉴的地方。
怎样通过种种手段——甚至包括反向工程这样的极端手段——去窥探它的内部实现，是每一个有进取心的程序员都应该做的。


如果是工作，比如为电信做黑莓邮箱，那么用数据库或许是很不错的方案——尤其是在开发人员水平普遍较低的情况下。


但这里是技术论坛。
甭说gmail这样明显大有讲究且还被google透露过部分可能相关的核心技术思路的系统；即便是oracle这样的黑匣子，透过蛛丝马迹窥探它的内部实现，也是应当鼓励的。

甚至可以说，没这种兴趣的技术论坛，与“技术”二字无关。


——本来在第五页回个帖子，以为能看到有人能继续深入讨论下去；可惜。
——至于调戏某人，只是因为在下在旁边看表演被逗笑了^_^，一时心血来潮，就搞了个小玩意儿让他难堪难堪

嗯，不得不承认，俺变坏了

[ 本帖最后由 shan_ghost 于 2008-6-26 23:31 编辑 ]

shan_ghost

好了，睡觉～～

to某被偶气坏了的人：
     生气太多防尿床，风物长宜放眼量。
              ——洒家改

zszyj

原帖由 shan_ghost 于 2008-6-26 23:27 发表
好了，睡觉～～

to某被偶气坏了的人：
     生气太多防尿床，风物长宜放眼量。
              ——洒家改

说的是天下无敌, 做的是有心无力.
这种人,见多了, 如果连你这种人都受不了, 每天得被气死好几次.

johnsonshu

原帖由 leotalk 于 2008-6-25 00:14 发表
无语，一个字符串匹配，就算法优越了？

省省吧，就搜索算法这玩意，以目前的理论水平，在没有获得重大突破前，google与其它公司不过50步与100步的差别，在某些领域还差些。

瞧你们吹捧的，大汗... ...

...

咱们的大学教育有问题，可以看出很多同学算法基础不好