Hi,
I've put R-Tree realization using GiST (yet another test of our changes in
gist code )on my gist page http://www.sai.msu.su/~megera/postgres/gist/
Also, I've put some GiST related papers for interested readers.
The package( contrib-rtree_box_gist.tar.gz ) is built for 7.1.
If you find it's interesting you may include it into contrib area for 7.1
from README.rtree_box_gist:
1. One interesting thing is that insertion time for built-in R-Tree is about 8 times more than ones for GiST
implementationof R-Tree !!!
2. Postmaster requires much more memory for built-in R-Tree
3. Search time depends on dataset. In our case we got: +------------+-----------+--------------+ |Number
boxes|R-tree,sec|R-tree using | | | | GiST, sec |
+------------+-----------+--------------+ | 10| 0.002| 0.002|
+------------+-----------+--------------+ | 100| 0.002| 0.002|
+------------+-----------+--------------+ | 1000| 0.002| 0.002|
+------------+-----------+--------------+ | 10000| 0.015| 0.025|
+------------+-----------+--------------+ | 20000| 0.029| 0.048|
+------------+-----------+--------------+ | 40000| 0.055| 0.092|
+------------+-----------+--------------+ | 80000| 0.113| 0.178|
+------------+-----------+--------------+ | 160000| 0.338| 0.337|
+------------+-----------+--------------+ | 320000| 0.674| 0.673|
+------------+-----------+--------------+
Regards, Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83
