Re: b-tree index search algorithms

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Samuel Vogel <s(at)muel-vogel(dot)de>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: b-tree index search algorithms
Date: 2012-07-19 23:40:02
Message-ID: 18827.1342741202@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Samuel Vogel <s(at)muel-vogel(dot)de> writes:
> Am 18.07.12 23:56, schrieb Tom Lane:
>> It has access to the data type's basic storage parameters, which are
>> typbyval, typlen, and typalign; and we have standard conventions for
>> identifying the length etc of variable-length values. It's just the
>> meaning of the payload data bytes that's data-type-private.

> Okay, so with these I know if and how I would have to "dereference" the
> data.
> But how do I get to this info from inside _bt_binsrch?

RelationGetDescr(rel)->attrs[n]->attbyval etc.

regards, tom lane

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2012-07-20 00:02:42 Re: 2GB limit for temp_file_limit on 32bit platform
Previous Message David Fetter 2012-07-19 22:30:49 Re: CHECK NO INHERIT syntax