Need theory/comprehension help on Multi-Column indexes - Mailing list pgsql-hackers

From Josh Berkus
Subject Need theory/comprehension help on Multi-Column indexes
Date
Msg-id 200501041121.27791.josh@agliodbs.com
Whole thread Raw
Responses Re: Need theory/comprehension help on Multi-Column indexes  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
Folks,

I've been poking around the indexing code, and I really don't understand the 
page structure and splittng/branching for multi-column BTree indexes.    I've 
looked in a couple DB textbooks to get a theoretically underpinning of the 
structure of multi-column indexes, but none of the ones I've seen cover them.  
Can someone help me out?

-- 
--Josh

Josh Berkus
Aglio Database Solutions
San Francisco


pgsql-hackers by date:

Previous
From: "Jim Buttafuoco"
Date:
Subject: CSV arm check failure
Next
From: Peter Eisentraut
Date:
Subject: Final call for translation updates