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: (view raw, whole thread or download thread mbox)
Lists: pgsql-committers
  Date: Thursday, January 11, 2001 @ 19:12:58
Author: scrappy

Update of /home/projects/pgsql/cvsroot/pgsql/src/backend/access/gist

Modified Files:

-----------------------------  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
      "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-2017 The PostgreSQL Global Development Group