生見です。

堀川さん、田中さん、コメントありがとうございます。

堀川さんのいうように主キーを実装するべきかどうか悩んで質問しました。
＃言葉が足りませんでした。

言い訳になってしまいますが、新人の頃、初めてＤＢ設計（Ｉｎｆｏｒｍｉｘ）を
行った際、まともに勉強しないままテーブル作成を行った為にテーブル上に主キーを
実装することを知らずに3年ぐらい前まで過ごしていました。
＃論理設計する上で一意レコードを特定する上で一意キーを定めてはいたのですが

今回も設計上はもちろん主キーとなるものは明確になっています。
ただ今回は、前システムとの兼ね合いから、主キーとなるものにVarchar[256]の項目２つ
を含んで４項目ぐらいで一意になるテーブルがあります。
＃そもそもそれがおかしいと思うのですが

それでも主キーを実装したほうがよいのか悩んでメールしたしだいです。
＃主キーを設定するとＩＮＤＥＸが作成されますよね？
＃ＩＮＤＥＸ領域が大きくなるのを懸念しました。

それから、ＩＮＤＥＸの件ですが、１０％というのは日経オープンシステムの記事からです。
ただ、私がOracleのAnalaye機能でレスポンスをはかったときはもうちょっと大きい値だったと
思います。（オプティマイザがルールベースの話です）

堀川さんご指摘のビットマップインデックスは、確かにもっと効率がよかったと思います。
これもOracleで試したことがあるのですが、対象件数が多いとやっぱり全件検索より時間が
かかりました。
それとコストベースのみしか利用出来ませんので統計情報によってはルールベースの方が
レスポンスがよかったですよ。