How does a GiST index really work?

Question

I use GiST indexes pretty often, so I understand their performance characteristics and the API that they use and why you'd want one. What I don't understand is, under the covers, how exactly do they work? I'm looking for an explanation of the underlying data structures and algorithms behind it.

If I wanted to implement my own GiST index, how would I do that? Ideally I'd love to see sample code of a super-simple non-optimized version which I couldn't find anywhere on the web, since that would help me understand it best.

mloskot · Accepted Answer · 2013-02-22 22:33:47Z

3

If I wanted to implement my own GiST index, how would I do that?

Go to GiST homepage
Read the papers
Read the libgist source code with reference implementation of the Generalized Search Tree
Check related software utilities to debug and visualize GiST index
Design and develop our own better and improved implementation

answered Feb 22, 2013 at 22:33

mloskot

39.4k11 gold badges116 silver badges141 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How does a GiST index really work?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related