aboutsummaryrefslogtreecommitdiff
path: root/contrib/rtree_gist/README.rtree_gist
diff options
context:
space:
mode:
authorTom Lane <tgl@sss.pgh.pa.us>2005-07-01 19:23:07 +0000
committerTom Lane <tgl@sss.pgh.pa.us>2005-07-01 19:23:07 +0000
commite6a8eba3f2157bca9871539e6be1ca2399c1371e (patch)
tree11f525dd537fb20c3a4c4750f3b519d36127939f /contrib/rtree_gist/README.rtree_gist
parente7e1694295e3d867f07afedf6505d0e0436cb67e (diff)
downloadpostgresql-e6a8eba3f2157bca9871539e6be1ca2399c1371e.tar.gz
postgresql-e6a8eba3f2157bca9871539e6be1ca2399c1371e.zip
Remove contrib version of rtree_gist --- now in core system.
Diffstat (limited to 'contrib/rtree_gist/README.rtree_gist')
-rw-r--r--contrib/rtree_gist/README.rtree_gist98
1 files changed, 0 insertions, 98 deletions
diff --git a/contrib/rtree_gist/README.rtree_gist b/contrib/rtree_gist/README.rtree_gist
deleted file mode 100644
index 475fae2c6e1..00000000000
--- a/contrib/rtree_gist/README.rtree_gist
+++ /dev/null
@@ -1,98 +0,0 @@
-This is a R-Tree implementation using GiST.
-Code (for PG95) are taken from http://s2k-ftp.cs.berkeley.edu:8000/gist/pggist/
-and changed according to new version of GiST (7.1 and above)
-
-All work was done by Teodor Sigaev (teodor@stack.net) and Oleg Bartunov
-(oleg@sai.msu.su). See http://www.sai.msu.su/~megera/postgres/gist
-for additional information.
-
-CHANGES:
- Oct 10 MSD 2001
-
- 1. Implemented new linear algorithm for picksplit
- ref. ( 'New Linear Node Splitting Algorithm for R-tree',
- C.H.Ang and T.C.Tan )
-
- Tue May 29 17:04:16 MSD 2001
-
- 1. Small fixes in polygon code
- Thanks to Dave Blasby <dblasby@refractions.net>
-
- 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 only work with PostgreSQL version 7.1 and above
- because of changes in the function call interface.
-
-INSTALLATION:
-
- gmake
- gmake install
- -- load functions
- psql <database> < rtree_gist.sql
-
-REGRESSION TEST:
-
- gmake installcheck
-
-EXAMPLE USAGE:
-
- create table boxtmp (b box);
- -- create index
- create index bix on boxtmp using gist (b gist_box_ops);
- -- query
- select * from boxtmp where b && '(1000,1000,0,0)'::box;
-
-
-BENCHMARKS:
-
- subdirectory bench contains benchmark suite.
- Prerequisities: perl, DBI, DBD:Pg, Time::HiRes
-
- cd ./bench
- 1. createdb TEST
- 2. psql TEST < ../rtree_gist.sql
- 3. ./create_test.pl | psql TEST
- -- change $NUM - number of rows in test dataset
- 4. ./bench.pl - perl script to benchmark queries.
- Run script without arguments to see available options.
-
- a)test without GiST index, using built-in R-Tree
- ./bench.pl -d TEST
- b)test R-Tree using GiST index
- ./bench.pl -d TEST -g
-
-
-RESULTS:
-
-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|
- +------------+-----------+--------------+