Re: Multi-entry indexes (with a view to XPath queries)

From: Hannu Krosing <hannu(at)tm(dot)ee>
To: John Gray <jgray(at)beansindustry(dot)co(dot)uk>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Multi-entry indexes (with a view to XPath queries)
Date: 2001-06-25 17:19:25
Message-ID: 3B37729D.8399BEF9@tm.ee
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

John Gray wrote:
>
> Firstly, I appreciate this may be a hare-brained scheme, but I've been
> thinking about indexes in which the tuple pointer is not unique.
>
> The reason for my interest is storing XML documents in text fields in the
> database. (It could also help with particular kinds of full-text search?)

AFAIK this is what is known as an inverted index. This type of index is
most
often used in full-text indexes.

Something of similar nature is realised for "sets of integers" using
GiST
indexes and is available as "intarray" in contrib.

-------------------
Hannu

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Mark Volpe 2001-06-25 18:26:17 Re: [PATCH] Re: Setuid functions
Previous Message Peter Eisentraut 2001-06-25 17:01:15 Re: [COMMITTERS] pgsql/src/bin/initdb initdb.sh