Re: CLUSTER and clustered indices - Mailing list pgsql-hackers

From Kevin Grittner
Subject Re: CLUSTER and clustered indices
Date
Msg-id 437DC3D60200002500000844@gwmta.wicourts.gov
Whole thread Raw
In response to CLUSTER and clustered indices  (Simon Riggs <simon@2ndquadrant.com>)
List pgsql-hackers
That sounds very much like a CLUSTERED INDEX under Sybase ASE
(or the derivative Microsoft SQL Server).  In those products, when you
create a clustered index, the data pages are sorted according to the
index sequence, and are used as the leaf pages in the index.  A
clustered index does not have another leaf level.

>>> Simon Riggs <simon@2ndquadrant.com>  >>>

As an aside, Index Organized Tables (IOTs) isn't just an Oracle term. 
They first used the term, but the concept had already been implemented
in both Tandem (value-ordered) and Teradata (hash-ordered) before this,
as well as numerous OLAP systems. The concept doesn't look to be
patented.

If anybody is looking for a justification for IOTs, the reduction in
table volume for large tables is very high. IOTs are the equivalent of
removing all of the leaf blocks of the clustered index.



pgsql-hackers by date:

Previous
From: Oleg Bartunov
Date:
Subject: Re: order by, for custom types
Next
From: "Merlin Moncure"
Date:
Subject: Re: Improving count(*)