From 4e228447aa42c3d74ad513a11d1d00c1997fd116 Mon Sep 17 00:00:00 2001 From: Bruce Momjian Date: Thu, 20 Mar 2008 17:55:15 +0000 Subject: Make source code READMEs more consistent. Add CVS tags to all README files. --- src/backend/access/gist/README | 11 ++++++++--- 1 file changed, 8 insertions(+), 3 deletions(-) (limited to 'src/backend/access/gist') 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 -- cgit v1.2.3