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

From Tom Lane
Subject Re: type of b-tree
Date
Msg-id 3661.1153677783@sss.pgh.pa.us
Whole thread Raw
In response to type of b-tree  (David Hoksza <david.hoksza@seznam.cz>)
Responses Re: type of b-tree  (David Hoksza <david.hoksza@seznam.cz>)
List pgsql-general
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?

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

pgsql-general by date:

Previous
From: David Hoksza
Date:
Subject: type of b-tree
Next
From: Claire McLister
Date:
Subject: Error dumping and restoring postgis db