From: | Oleg Bartunov <oleg(at)sai(dot)msu(dot)su> |
---|---|
To: | <pgsql-hackers(at)postgresql(dot)org> |
Cc: | <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
Subject: | R-Tree implementation using GiST (compatible with multi-key GiST) |
Date: | 2001-05-28 17:01:59 |
Message-ID: | Pine.GSO.4.33.0105281951590.14271-100000@ra.sai.msu.su |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
Full implementation of R-Tree using GiST is available from
http://www.sai.msu.su/~megera/postgres/gist/
CHANGES:
Mon May 28 19:42:14 MSD 2001
1. Full implementation of R-tree using GiST - gist_box_ops,gist_poly_ops
2. gist_poly_ops is lossy
3. NULLs support
4. works with multi-key GiST
NOTICE:
This version will works only with postgresql version 7.1 and above
because of changes in interface of function calling.
Tom, implementation of gist_poly_ops has a workaround of discussed problem -
we store in first field the length of key in bytes). As soon as we find
a solution we'll change this.
From my message;
compress fully supports fixed-length and varlena types. The problem is
index_formtuple - types of key and column could be different
(example - polygon, where column has varlena type but key is fixed-length)
As a workaround one could use the samy type for key and column.
1st integer field in strcuture BOX3D should be length of this structure
in bytes.
Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83
From | Date | Subject | |
---|---|---|---|
Next Message | Oleg Bartunov | 2001-05-28 17:07:20 | Regression tes for R-tree |
Previous Message | Tom Lane | 2001-05-28 16:55:00 | charin(), text_char() should return something else for empty input |