Gmail搜索怎么会这么快呢？

Question

搜索这么多字符最有效的方法是什么？你认为如何？

假设网站是用PHP和MySQL构建的。

我应该学习什么才能尽可能高效地构建它？有没有我应该学习的算法或者别的什么？

Answer 1

Text indexing algorithm

Answer 2

谷歌使用一个名为http://en.wikipedia.org/wiki/Big_table的定制数据库解决方案，它运行在世界各地数以百计的服务器上。他们之所以速度快，是因为他们专门编写了快速的软件，并以一种可以最大限度地利用硬件的方式来设置硬件。

使用PHP和MySQL可以获得不错的数据集，但是一旦开始处理非常大的数据集，MySQL和任何其他通用数据库就会开始在压力下崩溃。如果您想了解更多关于这方面的知识，一个好的起点是在数据库设计中搜索并发性(在http://en.wikipedia.org/wiki/Concurrency_control中进行了简要解释)，这是一个太大的主题，无法在stackoverflow reply =中涵盖)

Answer 3

谷歌超越了简单的优化数据库和代码。他们还做了大量的分布式编程。虽然他们用来为Gmail等系统提供动力的确切机制是保密的，但众所周知，他们有整个计算机场联网，每一个都在任何给定的时间处理索引的一部分，而不仅仅是一台服务器。