Re: R-Tree implementation using GiST
От | Bruce Momjian |
---|---|
Тема | Re: R-Tree implementation using GiST |
Дата | |
Msg-id | 200101240332.WAA25801@candle.pha.pa.us обсуждение исходный текст |
Ответ на | R-Tree implementation using GiST (Oleg Bartunov <oleg@sai.msu.su>) |
Список | pgsql-hackers |
I have added the URL to the GIST SGML docs. > 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 implementation of 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 > > -- Bruce Momjian | http://candle.pha.pa.us pgman@candle.pha.pa.us | (610) 853-3000+ If your life is a hard drive, | 830 Blythe Avenue + Christ can be your backup. | Drexel Hill, Pennsylvania19026
В списке pgsql-hackers по дате отправления: