Thread

Re: [GENERAL] PostgreSQL & r-trees

selkovjr@mcs.anl.gov — 1999-06-12T00:31:21Z

> I was looking for a DBMS that supports multidimensional index structures
> like rectangles and points. During my search I found the link to the
> PostgreSQL system.

It does have the R-tree access method and a set of 2-D object types,
such as points, rectangles and polygons. It is also extensible enough
to allow adding custom types, although writing an R-tree interface for
a new type is quite a chore. It's doable, but I'd rather die. To make
things easier, a more generalized access method, named GiST, had been
built on top of R-tree (http://gist.cs.berkeley.edu/). That's what I
used to index 1-D intervals (example: http://wit.mcs.anl.gov/EMP/).

As an exercise, I also built a multidimensional box type off the code
originally made for Illustra:

http://best.me.berkeley.edu/~adong/rtree/index.html

My version is available at:

http://wit.mcs.anl.gov/~selkovjr/ndbox.tgz


HTH,

--Gene