今まですごい勘違いをしていたのでメモします。

複合インデックスについてのドキュメントは以下がいいかなと思います。
※公式マニュアルは、Verが低いものは分かりやす…くもない気がしますが、まあ分かるのですが、9.3のマニュアルは、これから書くことがいまいち分からない気がします。

さて、ErogameScapeではuserreviewテーブル、ユーザーさんがゲームにつける得点や感想を格納するテーブルで複合インデックスが設定されています。
ap2=# \d userreview
(中略)
インデックス:
    "userreview_pkey" PRIMARY KEY, btree (game, uid)
(中略)
userreviewテーブルはmyuserテーブルとgamelistテーブルの主キーの2つをPRIMARY KEYとして持つテーブルです。PRIMARY KEYには自動的にINDEXが設定されます。PRIMARY KEYがgameとuidなので複合インデックスが設定されます。

インデックス「userreview_pkey」は、例えば、SELECT * FROM game = 1 AND uid = 'ap2';というSQLの場合に活用されます。
また、SELECT * FROM userreview WHERE game = 1;というSQLの場合にも活用されます。
しかしSELECT * FROM userreview WHERE uid = 'ap2';というSQLの場合、インデックス「userreview_pkey」は効かないので、別にINDEXを設定する必要があります。
例えば、
CREATE INDEX userreview_uid_index ON userreview(uid);
な感じです。

私がずっと勘違いしていたのは、
CREATE INDEX userreview_game_index ON userreview(game);
が必要ではなかった…ということです。
上記INDEXを設定しなくても、
"userreview_pkey" PRIMARY KEY, btree (game, uid)
という複合インデックスがあると、SELECT * FROM userreview WHERE game = 1;の場合にもINDEXが使われます。

10年くらい前からずっと勘違いしていて、無駄なINDEXを設定していました…
無駄なINDEXを設定するとINSERTとDELETE時(かな?)にオーバーヘッドになるのでよろしくないです…