PGCon2014 - Final Release

PGCon 2014
The PostgreSQL Conference

Alexander Korotkov
Oleg Bartunov
Teodor Sigaev
Day Talks - Day 1 - Thu May 22 - 2014-05-22
Room Monpetit 202
Start time 14:00
Duration 00:45
ID 696
Event type Lecture
Track Hacking
Language used for presentation English


An efficient indexing of nested structures

We present a prototype of new access method, heavily based on GIN and optimized for efficient indexing of nested structures like hstore and json(b).

Introducing of the nested hstore and jsonb in PostgreSQL brought new challenge to the developers, namely, an efficient indexing of hierarchical keys. Those keys are consist of duplicated strings, which made index to be uselessly huge if store key-value pairs independently. We propose to replace btree data structure, which used in GIN to index keys, by digital tree. To do this in 'right way', we would like to experiment with hybrid access method based on of SP-GiST and GIN. This is a first step in making GIN more flexible to support richer set of queries. In principle, one could be able to use other than btree data structure to index not just keys, but also the posting lists.