Re: Full text search?
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: Full text search?
- From: "Steve Donovan" <sjdonova@...>
- Date: 2005年2月08日 08:49:46 +0200
>>> bet@rahul.net 02/07/05 11:36PM >>>
2005年02月07日T20:56:53 PA:
>For large amounts of text, interesting amounts, full-text search
>works in a two-pass process. There's a relatively slow, lengthy
>process that builds an index --- typically 1/3 to 1/2 the size of
>the corpus of text being indexed --- and then very fast searches
>using that index.
That's what a pure Lua implementation would do; the index
could be plain text, containing the words as indices (or
hashes). That would certainly be fast enough for
most things - it's a question of scaling and whether
one can afford the memory etc.
An interesting wheel to re-implement.
steve d.