Skip site navigation (1) Skip section navigation (2)

pgsql/src/backend/access/gist (gist.c)

From: scrappy(at)postgresql(dot)org
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql/src/backend/access/gist (gist.c)
Date: 2001-01-12 00:12:59
Message-ID: 200101120012.f0C0Cxe91643@hub.org (view raw or flat)
Thread:
Lists: pgsql-committers
  Date: Thursday, January 11, 2001 @ 19:12:58
Author: scrappy

Update of /home/projects/pgsql/cvsroot/pgsql/src/backend/access/gist
     from hub.org:/home/projects/pgsql/tmp/cvs-serv91618

Modified Files:
	gist.c 

-----------------------------  Log Message  -----------------------------


New feature:
   1. Support of variable size keys - new algorithm of insertion to tree 
      (GLI - gist layrered insertion). Previous algorithm was implemented
      as described in paper by Joseph M. Hellerstein et.al
      "Generalized Search Trees for Database Systems".  This (old)
      algorithm was not suitable for variable size keys and could be
      not effective ( walking up-down ) in case of multiple levels split
Bug fixed:
   1. fixed bug in gistPageAddItem - key values were written to disk 
      uncompressed. This caused failure if decompression function 
      does real job.
   2. NULLs handling - we keep NULLs in tree. Right way is to remove them,
      but we don't know how to inform vacuum about index statistics. This is
      just cosmetic warning message (like in case with R-Tree),
      but I'm not sure how to recognize real problem if we remove NULLs
      and suppress this warning as Tom suggested.
   3. various memory leaks

This work was done by Teodor Sigaev (teodor(at)stack(dot)net) and 
Oleg Bartunov (oleg(at)sai(dot)msu(dot)su).



pgsql-committers by date

Next:From: scrappyDate: 2001-01-12 00:13:37
Subject: pgsql/contrib/intarray (- New directory)
Previous:From: petereDate: 2001-01-11 23:32:04
Subject: pgsql/src/utils (dllinit.c)

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group