Isn't this basically the same thing that the cube contrib module does? (Which
has the added benefit of kNN-capable operators).
No, cube module introduces new type - N-dimensional box. And adds an index
support for it.
Current patch suggests non-traditional indexing technique for 2D boxes by
treating them as point in 4D space. With such representation it's became
possible to use quad-tree technique which:
1 supports only points to index
2 already supported by SP-GiST
Such technique provides some benefits in comparance with traditional R-Tree
which implemented in pg with a help GiST. See Oleg's message.
--
Teodor Sigaev E-mail: teo...@sigaev.ru
WWW: http://www.sigaev.ru/
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
