Skip site navigation (1) Skip section navigation (2)

Re: Block B-Tree concept

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Heikki Linnakangas <heikki(at)enterprisedb(dot)com>
Cc: Bruce Momjian <bruce(at)momjian(dot)us>, "Jim C(dot) Nasby" <jim(at)nasby(dot)net>, PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Block B-Tree concept
Date: 2006-09-29 15:57:39
Message-ID: 16785.1159545459@sss.pgh.pa.us (view raw or flat)
Thread:
Lists: pgsql-hackers
Heikki Linnakangas <heikki(at)enterprisedb(dot)com> writes:
> Tom Lane wrote:
>> define "consecutive".

> I don't mean consecutive as in "1, 2, 3, 4, ... without gaps" but as in 
> "A and B are consecutive in the index, if there's no value X in the 
> index so that A < X < B". Maybe there's a better word for that.

Um, but how are you going to make that work without storing the keys for
both A and B?  You won't be able to tell whether an incoming key C
that's just a bit bigger than A should go before or after B.

			regards, tom lane

In response to

Responses

pgsql-hackers by date

Next:From: Henry B. HotzDate: 2006-09-29 16:01:32
Subject: Re: JAVA Support
Previous:From: Henry B. HotzDate: 2006-09-29 15:50:46
Subject: Re: JAVA Support

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group