| 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: | Whole Thread | Raw Message | 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 |