ＭＹＳＱＬでしか試してませんが１万件近いデータのＥＣを立ち上げるとレスポンスは厳しいと思います。
私がやった環境だと一覧を表示するのに１０秒とかかかる感じでした＾＾；
balanceさんがおっしゃっているように試してみるならPostgreSQLの方が良いと思われます。