DB内で使用する文字コードがEUC_JPだとして、PostgreSQL7.3以降？では initdb --encoding=EUC_JP --no-locale --pgdata=$PGDATA の様にno-localeを指定してinitdbしないと日本語をあいうえお順でソート出来ない。