| From: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
|---|---|
| To: | Martijn van Oosterhout <kleptog(at)svana(dot)org> |
| Cc: | cluster <skrald(at)amossen(dot)dk>, pgsql-general(at)postgresql(dot)org |
| Subject: | Re: B-tree fan-out |
| Date: | 2007-06-23 16:10:03 |
| Message-ID: | 15056.1182615003@sss.pgh.pa.us |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-general |
Martijn van Oosterhout <kleptog(at)svana(dot)org> writes:
> On Fri, Jun 22, 2007 at 09:32:30PM +0200, cluster wrote:
>> In B-trees all non-leaf nodes have a bunch of pointers to its child
>> nodes. What is the size of such a pointer?
> I imagine it's a page number, probably just a 32-bit integer.
src/include/access/itup.h
Also see "Notes about data representation" in
src/backend/access/nbtree/README
We use the same tuple format for all entries in a btree. The line
number part of the t_tid field is useless for downlinks, but in view of
alignment considerations this is unlikely to be worth worrying about.
regards, tom lane
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Gunther Mayer | 2007-06-23 16:17:03 | minimum function |
| Previous Message | cluster | 2007-06-23 15:58:51 | Re: B-tree fan-out |