------=_Part_20822_7616881.1214339667192
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
The way I read it, the current btree index stores the index value and the
TID of every tuple having that value. When you have a table with three
columns, you index one of them and you get an index which is practically
as
large as the table itself.
Supposing the table is generally or strictly ordered by the column to be
indexed, it would be more compact if the index stored ranges of tuples.
Instead of storing the TID of every tuple with that value, the index would
store a first and last TID, between which all tuples have the value.
Example: table with one million rows indexed on a column having one
thousand
distinct values. Table is in-order by the indexed column. The
traditional
index would contain a million TIDs, whereas a range index would contain
only
two thousand. The range index would be 500 times smaller, more likely to
be
cached, etc.
Thoughts?
-jwb
------=_Part_20822_7616881.1214339667192
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
The way I read it, the current btree index stores the index value and the
TID of every tuple having that value. When you have a table with
three columns, you index one of them and you get an index which is
practically as large as the table itself.<br>
<br>Supposing the table is generally or strictly ordered by the column to
be indexed, it would be more compact if the index stored ranges of
tuples. Instead of storing the TID of every tuple with that value,
the index would store a first and last TID, between which all tuples have
the value.<br>
<br>Example: table with one million rows indexed on a column having one
thousand distinct values. Table is in-order by the indexed
column. The traditional index would contain a million TIDs, whereas
a range index would contain only two thousand. The range index would
be 500 times smaller, more likely to be cached, etc.<br>
<br>Thoughts?<br><br>-jwb<br>
------=_Part_20822_7616881.1214339667192--
|
