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

WIP: SP-GiST, Space-Partitioned GiST

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: WIP: SP-GiST, Space-Partitioned GiST
Date: 2011-08-31 18:42:02
Message-ID: (view raw, whole thread or download thread mbox)
Lists: pgsql-hackers
Hi there,

attached is our WIP-patch for 9.2 development source tree, which provides
implementation of SP-GiST (prototype was presented at PGCon-2011, see and presentation
for details) as a core feature.  Main differences from prototype version:

1. Now it's part of pg core, not contrib module
2. It provides more operations for quadtree and suffix tree
3. It uses clustering algorithm of nodes on disk and has much better
utilization of disk space. Fillfactor is supported
4. Some corner cases were eliminated
5. It provides support for concurency and recovery (inserts are
logged, supports for deletes, and log replay will be added really

So, now code contains almost all possible overhead of production code
and we ask hackers to test performance on real data sets. We expect
the same performance for random data (since almost no overlaps) and
much better performance on real-life data, plus much better index
creation time. Also, we appreciate your comments and suggestions about

Oleg Bartunov, Research Scientist, Head of AstroNet (,
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su,
phone: +007(495)939-16-83, +007(495)939-23-83

Attachment: spgist_patch-0.84.gz
Description: application/octet-stream (34.8 KB)


pgsql-hackers by date

Next:From: Merlin MoncureDate: 2011-08-31 19:15:00
Subject: Re: "stored procedures"
Previous:From: Oleg BartunovDate: 2011-08-31 18:38:32
Subject: WIP: SP-GiST, Space-Partitioned GiST

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