Re: Multi-entry indexes (with a view to XPath queries) - Mailing list pgsql-hackers

From Hannu Krosing
Subject Re: Multi-entry indexes (with a view to XPath queries)
Date
Msg-id 3B37729D.8399BEF9@tm.ee
Whole thread Raw
In response to Multi-entry indexes (with a view to XPath queries)  ("John Gray" <jgray@beansindustry.co.uk>)
List 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


pgsql-hackers by date:

Previous
From: "John Gray"
Date:
Subject: Multi-entry indexes (with a view to XPath queries)
Next
From: Tom Lane
Date:
Subject: Re: Multi-entry indexes (with a view to XPath queries)