Add index information to /contrib/pgstattuple:

This is an extension of pgstattuple to query information from indexes.
It supports btree, hash and gist. Gin is not supported. It scans only
index pages and does not read corresponding heap tuples. Therefore,
'dead_tuple' means the number of tuples with LP_DELETE flag.

Also, I added an experimental feature for btree indexes. It checks
fragmentation factor of indexes. If an leaf has the right link on the
next adjacent page in the file, it is assumed to be continuous (not
fragmented). It will help us to decide when to REINDEX.

ITAGAKI Takahiro

contrib/pgstattuple/README.pgstattuple.euc_jp

@@ -1,11 +1,11 @@
-$PostgreSQL: pgsql/contrib/pgstattuple/README.pgstattuple.euc_jp,v 1.6 2006/02/27 16:09:49 petere Exp $
+$PostgreSQL: pgsql/contrib/pgstattuple/README.pgstattuple.euc_jp,v 1.7 2006/07/06 02:18:07 momjian Exp $
 
 pgstattuple README		2002/08/22 <20>а<EFBFBD>ã<EFBFBD><C3A3>
 
 1. pgstattuple<6C>Ȥ<EFBFBD>
 
-   pgstattuple<6C>ϡ<EFBFBD>UPDATE<54><45>DELETE<54>Ǻ<EFBFBD><C7BA><EFBFBD><EFBFBD>줿<EFBFBD>ơ<EFBFBD><EFBFBD>֥<EFBFBD><EFBFBD>Υ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ΰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>礭<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
-   <20>ơ<EFBFBD><EFBFBD>֥뼫<EFBFBD>Τ<EFBFBD>ʪ<EFBFBD><EFBFBD>Ū<EFBFBD><EFBFBD><EFBFBD>礭<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ф<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ơ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵѤ<EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
+   pgstattuple<6C>ϡ<EFBFBD>UPDATE<54><45>DELETE<54>Ǻ<EFBFBD><C7BA><EFBFBD><EFBFBD>줿<EFBFBD><ECA4BF><EFBFBD>졼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Υ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ΰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>礭<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
+   <20><><EFBFBD>졼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τ<EFBFBD>ʪ<EFBFBD><EFBFBD>Ū<EFBFBD><EFBFBD><EFBFBD>礭<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ф<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ơ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵѤ<EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
    <20>ޤꡤ<DEA4>ֵ<EFBFBD><D6B5>ͤ<EFBFBD><CDA4>礭<EFBFBD><E7A4AD><EFBFBD><EFBFBD><EFBFBD>С<EFBFBD><D0A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ߤ<EFBFBD>¿<EFBFBD><C2BF><EFBFBD>Τǡ<CEA4>vacuum<75>򤫤<EFBFBD><F2A4ABA4><EFBFBD>ɬ
    <20>פ<EFBFBD><D7A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><C8A4><EFBFBD>Ƚ<EFBFBD>Ǥν<C7A4><CEBD><EFBFBD><EFBFBD>ˤʤ<CBA4><CAA4>櫓<EFBFBD>Ǥ<EFBFBD><C7A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʳ<EFBFBD><CAB3>ˤ⤤<CBA4><E2A4A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><CABE><EFBFBD>
    <20><><EFBFBD>֤<EFBFBD><D6A4>ޤ<EFBFBD><DEA4><EFBFBD>
@@ -26,7 +26,7 @@ free_percent       | 1.95
 
 <EFBFBD>ƹ<EFBFBD><EFBFBD>ܤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǥ<EFBFBD><EFBFBD><EFBFBD>
 
-table_len		-- <20>ơ<EFBFBD><EFBFBD>֥<EFBFBD><EFBFBD><EFBFBD>ʪ<EFBFBD><EFBFBD>Ū<EFBFBD><EFBFBD><EFBFBD>礭<EFBFBD><EFBFBD>(<28>Х<EFBFBD><D0A5><EFBFBD>)
+table_len		-- <20><><EFBFBD>졼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʪ<EFBFBD><EFBFBD>Ū<EFBFBD><EFBFBD><EFBFBD>礭<EFBFBD><EFBFBD>(<28>Х<EFBFBD><D0A5><EFBFBD>)
 tuple_count		-- <20><><EFBFBD>ץ<EFBFBD><D7A5><EFBFBD>
 tuple_len		-- <20><><EFBFBD>ץ<EFBFBD>Ĺ<EFBFBD>ι<EFBFBD><CEB9><EFBFBD>(<28>Х<EFBFBD><D0A5><EFBFBD>)
 tuple_percent		-- <20><><EFBFBD>ץ<EFBFBD><D7A5>γ<EFBFBD><CEB3>硥table_len<65><6E><EFBFBD>Ф<EFBFBD><D0A4><EFBFBD>tuple_len<65><6E><EFBFBD><EFBFBD>Ψ<EFBFBD><CEA8>
@@ -56,12 +56,12 @@ free_percent		--
      AS 'MODULE_PATHNAME', 'pgstattuple'
      LANGUAGE C STRICT;
 
-   <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>: <20>ơ<EFBFBD><EFBFBD>֥<EFBFBD>̾
+   <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>: <20><><EFBFBD>졼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>̾
 
    <20>ؿ<EFBFBD><D8BF><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>pgstattuple_type<70><65><EFBFBD>Ǥ<EFBFBD><C7A4><EFBFBD>
 
-   pgstattuple<6C>ϥơ<EFBFBD><EFBFBD>֥<EFBFBD><EFBFBD><EFBFBD>AccessShareLock<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʤ<EFBFBD><EFBFBD>Τǡ<EFBFBD>
-   pgstattuple <20><><EFBFBD>¹<EFBFBD><C2B9><EFBFBD><EFBFBD>˳<EFBFBD><CBB3><EFBFBD><EFBFBD>ơ<EFBFBD><EFBFBD>֥<EFBFBD><EFBFBD>˹<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȯ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
+   pgstattuple<6C>ϥ<EFBFBD><CFA5>졼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>AccessShareLock<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʤ<EFBFBD><EFBFBD>Τǡ<EFBFBD>
+   pgstattuple <20><><EFBFBD>¹<EFBFBD><C2B9><EFBFBD><EFBFBD>˳<EFBFBD><CBB3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>졼<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>˹<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȯ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
    <20>ʤ<EFBFBD><CAA4><EFBFBD><EFBFBD>̤<EFBFBD><CCA4>֤<EFBFBD><D6A4><EFBFBD>ǽ<EFBFBD><C7BD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><DEA4><EFBFBD>
 
    pgstattuple<6C><65><EFBFBD><EFBFBD><EFBFBD>ץ<EFBFBD><D7A5><EFBFBD><EFBFBD>֥<EFBFBD><D6A5>ߡפ<DFA1>Ƚ<EFBFBD>Ǥ<EFBFBD><C7A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϡ<EFBFBD>
@@ -75,6 +75,10 @@ free_percent		--
 
 5. <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
 
+   2006/06/28
+
+	<09><><EFBFBD><EFBFBD><EFBFBD>ǥå<C7A5><C3A5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ф<EFBFBD><D0A4>Ƥ<EFBFBD>ư<EFBFBD><EFBFBD><EEA4B9><EFBFBD>褦<EFBFBD>˳<EFBFBD>ĥ<EFBFBD><C4A5>
+
    2002/09/04
 
 	SRF<52>ѹ<EFBFBD><D1B9><EFBFBD>ȼ<EFBFBD><C8BC><EFBFBD><EFBFBD>Tom Lane	<09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>󥿡<EFBFBD><F3A5BFA1>ե<EFBFBD><D5A5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ν<EFBFBD><CEBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ԥä<D4A4><C3A4><EFBFBD>