Re: really thanks,Teodor Sigaev. HOW ts2 implment that

From: Teodor Sigaev <teodor(at)sigaev(dot)ru>
To: 沈一枫 <alphahunters(at)163(dot)com>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: really thanks,Teodor Sigaev. HOW ts2 implment that
Date: 2005-10-18 11:52:51
Message-ID: 4354E213.3080304@sigaev.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

> 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

Yes

> 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 "
> BUT now , I'm lost again ,how does Gist tree store lexem and how to find
> his correspoding tuples in database( including frequence location)?

Tsearch2 use "direct" index: each leaf tuple in tree represent document,
internal tuples represents union of documents.

--
Teodor Sigaev E-mail: teodor(at)sigaev(dot)ru
WWW: http://www.sigaev.ru/

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Richard Huxton 2005-10-18 12:32:24 Re: Serializable isolation level
Previous Message sknipe 2005-10-18 11:41:44 Serializable isolation level