Re: [GENERAL] Performance of PostgreSQL B+-tree algorithm

2012-05-14 Thread Kyle Lanclos
Tom Lane wrote: > Well, that would depend on the data type being indexed, which you did > not specify; and if it's a variable-length type then it's really hard to > give a concrete answer. Thanks for the quick reply; I did not appreciate that the Knuth order would vary according to the data being

[GENERAL] Performance of PostgreSQL B+-tree algorithm

2012-05-14 Thread Kyle Lanclos
I spent some time last week staring at the code for the PostgreSQL B+-tree implementation. What I hoped to find, and was not immediately able to determine, was the Knuth order for the PostgreSQL B+-tree implementation. It is entirely possible that I simply got lost in the wrong C file. My goal is