Re: type of b-tree

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: David Hoksza <david(dot)hoksza(at)seznam(dot)cz>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: type of b-tree
Date: 2006-07-23 18:03:03
Message-ID: 3661.1153677783@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

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

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

> Some link would be great.

Use the source Luke ...

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

regards, tom lane

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Claire McLister 2006-07-23 18:22:18 Error dumping and restoring postgis db
Previous Message David Hoksza 2006-07-23 16:50:19 type of b-tree