How postgres btree index works for string columns

Question

I couldn't find enough information on Postgres documentations but curious to know how does btree index look like for a postgres varchar column.

Any links / explanations might be helpful.

PS: Sorry for the vague question

StAlphonzo · Accepted Answer · 2015-03-17 21:23:37Z

2

One good place to start is in the code ( and its contained documentation ).

unpack the archive and look for the README under src/backend/access/nbtree/. That should give you quite a good introduction into what they're up to.

If you're ambitious and can read C code, you can have a look at the implementation in there too. Hope this helps.

answered Mar 17, 2015 at 21:23

StAlphonzo

7665 silver badges15 bronze badges

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

1 Comment

PostgreSQL source code is also browsable online.