really thanks,Teodor Sigaev. HOW ts2 implment that ?

From: 沈一枫 <alphahunters(at)163(dot)com>
To: pgsql-general(at)postgresql(dot)org
Subject: really thanks,Teodor Sigaev. HOW ts2 implment that ?
Date: 2005-10-18 10:00:25
Message-ID: 4354C7B9.00002C.25501@bj163app30.163.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

really thanks for Teodor Sigaev,beat regards.
Becaue it's very importent or me these days,so I posted it again.

>> I only know that GiST is also "Inverse Order OF Idexing",but of course
>> it is a tree NOT as lucene does
>Tsearch2 doesn't use inverted index (yet), and so it easy to update (your index
>is always full - online indexing), but it hasn't good performance on large data
>set. The limit is about 10^5 - 10^6 rows in practice.

I know the LUCENE " inverted index " is just like follows:

keyword doc_id[frequence] location
guangzhou 1[2] 3,6
he 2[1] 1
i 1[1] 4
live 1[2],2[1] 2,5,2
shanghai 2[1] 3

so ,before I thought that A node In GiST tree is very like the above :
In the tree's node , it has several value for storing its's
turple_id[frequence] location ,and that is why I thoutht the " inverted index ".


BUT now , I'm lost again ,how does Gist tree store lexem and how to find his correspoding tuples in database( including frequence location)?


Or to say ,how TSearch2 implement the Lucene's "inverted index" mean ?

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Robert Bernier 2005-10-18 10:51:01 Re: Oracle buys Innobase
Previous Message 沈一枫 2005-10-18 09:52:31 re:re tsearch2 problem