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/
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 |