並び順（と元のテーブルへの外部キー）だけを保持するテーブルを別に作ればよいと思う。
参照するときはjoinしてorder by