DBICのソートorder_byで結構時間掛かる問題

my @stock = $c->model('DBIC::Threaddata')->search(cat_id => 11 ,{page => 1, rows => 4, order_by => 'gettime DESC'});

こんな感じでソートしてたんだけど、結構時間かかってる。　問題ってほど大げさじゃないけど、1万件ぐらいのデータでソートする部分にもインデックスはってるんだけどかなり時間掛かってる。

追記
データInsertする部分がいつあるかわかってる場合には、データ入れるときに、上位5件とかのソート済みデータをテーブルいれておいたほうがいいことに気づいた・・・　いくらデータでかくなっても問題無いですなー・・・