Re: Prefix search, word completion, full text search

[Vincent Bernat <bernat(at)luffy(dot)cx>]

OoO En ce  début de soirée du samedi 29 décembre  2007, vers 21:50, Oleg
Bartunov <oleg(at)sai(dot)msu(dot)su> disait:

>> GIST or  GIN (I don't remember)  should allow to search  for prefix. How
>> can I query them?

> there is no built-in. For your purpose I'd create separate table with
> words you want to be completed (anywa, you dont complete garbage words)
> and write simple dictionary which generates all prefixes beginning
> from minlen (about 3) for input word and use it to create GIN index.

If I have a table with all  the words that I want to complete, why would
I use something more complex than this?

 SELECT word FROM words WHERE word LIKE 'foo%'

Does such a search can't use normal index?

> Should works. IIRC, someone already asked about such dictionary and even
> posted such dictionary.

Do you  have some keywords to  search for? "dictionary  prefix" does not
match anything useful.

Thanks.
-- 
Write clearly - don't be too clever.
            - The Elements of Programming Style (Kernighan & Plauger)