Multi column index implementation

Question

Does anyone know how the multi column index is implemented in (B-Tree or whatever)?

is the key concatenated or it is something like the kd-tree?

Frank Heikens · Accepted Answer · 2011-03-23 08:57:29Z

5

Answer here: http://www.postgresql.org/docs/current/interactive/indexes-multicolumn.html

edited Mar 23, 2011 at 8:57

Frank Heikens

129k26 gold badges157 silver badges153 bronze badges

answered Mar 23, 2011 at 8:55

CoolStraw

5,4008 gold badges44 silver badges66 bronze badges

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

1 Comment

Rpant Over a year ago

This doesn't really answer the question.( which is why its not marked answered) The questioner is mostly concerned about how the implementation approach , eg. Rather than saying it can be done using a B-tree ( or minmax tree) , it would be helpful if you provided information about how keys are formed using multiple columns in such a way that they are ordered , so that a B-tree can be used.

Collectives™ on Stack Overflow

Multi column index implementation

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related