索引算法以开发像谷歌桌面搜索的应用程序？ [英] Indexing algorithms to develop an app like google desktop search?

问题描述

我想开发谷歌桌面搜索应用程序一样，我想知道，哪个索引技术/算法，我应该用这样我就可以得到非常快速的数据retrival。

I want to develop google desktop search like application, I want to know that which Indexing Techniques/ Algorithms I should use so I can get very fast data retrival.

推荐答案

在巴路士惠勒变换，用bzip2中COM preSS的数据，可以用来做文字串搜索了一定时间的功能。

The Burrows-Wheeler transform, used to compress data in bzip2, can be used to make substring searching of text a constant time function.

http://en.wikipedia.org/wiki/Burrows-Wheeler%5Ftransform

我还没有看到一个简单的介绍在网上，但这里有很多的细节：

I haven't seen a simple introduction online, but here is a lot of detail:

http://www.ddj.com/architect/184405504

这篇关于索引算法以开发像谷歌桌面搜索的应用程序？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！