为我的网站制作高效的搜索引擎

Question

我的数据库包含数千万种产品,因此我需要一种有效的搜索技术来加快我的响应速度.最初,我尝试根据字母或查询的一些初始字符制作大量表格.然而,这失败了很多次,例如,如果用户搜索"ipod touch"而不是"apple ipod touch".我可以使用trie或其他数据结构来实现吗？Google如何跟踪如此多的数据？

Answer 1

制作自己的搜索算法很困难.当我不得不为一个项目做类似的事情时,我只是逐列搜索整个数据库,搜索所有数据,然后搜索任何条款; 它很粗糙,但它起作用,因为数据库永远不会真实地容纳超过一万个条目.考虑到数据库的大小,你可以更好地研究一些预先制作的搜索引擎:那些东西写得很好并且经过优化.正如Joyce Babu所说,Apache Solr就是其中之一; 我想提出的另一个建议是狮身人面像.它(根据维基百科)在craigslist上使用,它每天提供2亿次搜索; 那种力量应该足以处理你想要的东西.