diff options
| author | Bruce Momjian <bruce@momjian.us> | 2008-03-20 17:55:15 +0000 |
|---|---|---|
| committer | Bruce Momjian <bruce@momjian.us> | 2008-03-20 17:55:15 +0000 |
| commit | 4e228447aa42c3d74ad513a11d1d00c1997fd116 (patch) | |
| tree | 7e7ad88aa3fc6ba4fb9752e9a0191f9a806fd13b /src/backend/access/gist | |
| parent | 27dfc11d676efdcc2f22be254bea9d92b854b673 (diff) | |
| download | postgresql-4e228447aa42c3d74ad513a11d1d00c1997fd116.tar.gz postgresql-4e228447aa42c3d74ad513a11d1d00c1997fd116.zip | |
Make source code READMEs more consistent. Add CVS tags to all README files.
Diffstat (limited to 'src/backend/access/gist')
| -rw-r--r-- | src/backend/access/gist/README | 11 |
1 files changed, 8 insertions, 3 deletions
diff --git a/src/backend/access/gist/README b/src/backend/access/gist/README index 1d828b30ffe..aaa6c2abbf9 100644 --- a/src/backend/access/gist/README +++ b/src/backend/access/gist/README @@ -1,4 +1,7 @@ -$PostgreSQL: pgsql/src/backend/access/gist/README,v 1.3 2005/09/16 14:40:54 teodor Exp $ +$PostgreSQL: pgsql/src/backend/access/gist/README,v 1.4 2008/03/20 17:55:14 momjian Exp $ + +GiST Indexing +============= This directory contains an implementation of GiST indexing for Postgres. @@ -48,7 +51,8 @@ core and PostgreSQL WAL system. Moreover, we encountered (and solved) a problem of uncompleted insertions when recovering after crash, which was not touched in the paper. -SEARCH ALGORITHM +Search Algorithm +---------------- Function gettuple finds a tuple which satisfies the search predicate. It store their state and returns next tuple under @@ -92,7 +96,8 @@ gettuple(search-pred) end -INSERT ALGORITHM +Insert Algorithm +---------------- INSERT guarantees that the GiST tree remains balanced. User defined key method Penalty is used for choosing a subtree to insert; method PickSplit is used for |