Re: type of b-tree - Mailing list pgsql-general

From David Hoksza
Subject Re: type of b-tree
Date
Msg-id 1816336848.20060723223535@seznam.cz
Whole thread Raw
In response to Re: type of b-tree  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-general
OK, thanks. And I would like have one more question about B-tree index
- how many records are usualy stored in one node (what's arity of the tree)?

Thanks,
       David Hoksza

________________________________
23. července 2006, 20:03:03, napsal jste:

TL> David Hoksza <david.hoksza@seznam.cz> writes:
>> Hi, could anybody tell me which variation of B-tree PostgreSQL uses, that
>> it can handle more than one column?

TL> Plain old b+ tree ... we just treat the keys as compound, ie the
TL> "compare" operation compares columns until finding a difference.

>> Some link would be great.

TL> Use the source Luke ...

TL> http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/nbtree/

TL>                         regards, tom lane


pgsql-general by date:

Previous
From: Claire McLister
Date:
Subject: Error dumping and restoring postgis db
Next
From: Michael Fuhr
Date:
Subject: Re: Error dumping and restoring postgis db