pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Mischa Sandberg <ischamay.andbergsay@activestateway.com>
To: pgsql-performance@postgresql.org
Subject: Re: Equivalent praxis to CLUSTERED INDEX?
Date: Thu, 26 Aug 2004 21:46:13 GMT
Message-ID: <FSsXc.56332$X12.9135@edtnps84> (raw)
In-Reply-To: <1093547088.349.134.camel@vulture.corp.neopolitan.com>
References: <200408261818.i7QIIrr09640@candle.pha.pa.us>
	<1093547088.349.134.camel@vulture.corp.neopolitan.com>

Sheer nitpick here...

A B-tree is where the records (data) live at all levels of the tree;
B+ tree is where the records are only at the leaf level.
That's what Knuth calls them, anyway.

Clustered indexes for all known dbs are true B+ trees.
Nonclustered indexes could be B-trees (probably aren't),
since there's no big fanout penalty for storing the little
(heap) row locators everywhere at all levels.

J. Andrew Rogers wrote:
> As far as I know, Oracle does it by having a B-Tree organized heap (a
> feature introduced around v8 IIRC), basically making the primary key
> index and the heap the same physical structure.  
...



view thread (41+ messages)  latest in thread

Message-ID: <FSsXc.56332$X12.9135@edtnps84>
Permalink:  ../FSsXc.56332$X12.9135@edtnps84/
Also on:    postgresql.org/message-id/FSsXc.56332$X12.9135@edtnps84

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: ischamay.andbergsay@activestateway.com
  Subject: Re: Equivalent praxis to CLUSTERED INDEX?
  In-Reply-To: <FSsXc.56332$X12.9135@edtnps84>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox