SQLServer2000 一覧選択プログラムが遅い　その２

いつもありがとうございます。

データベース：
SQLServer2000

Magic：
V9

掲題の件、その２として投稿いたします。

１．データベースへ初回接続した時、表示するまで
　　約70秒程度掛かります。
　　※２回目以降は瞬時に表示されます。

２．１．をプロファイラで確認また、
　　そのＳＱＬコマンドをクエリアナライザで
　　実行すると、瞬時に完了します。
　　件数は100件弱

　　実行プランを確認すると、
SELECT←Sort←Bookmark Lookup←Index Seek
0% 72% 8% 21%

とソートがコスト72%で遅いのでは、と思い
Ｍａｇｉｃプログラムを再確認すると、
仮想キーを使用していました。

プロファイラで確認した、ＳＱＬコマンドのORDER BY句で
指定している項目のインデックスを追加し、
Ｍａｇｉｃのプログラムも、そのインデックスを使用するよう
修正しました。


質問１．
　初回だけ、遅くて２回目以降瞬時に表示されるという
　現象について、何か確認する項目等
　ありますでしょうか？
　質問２．のソートと関連しているのでは、
　と思うのですが。


質問２．
　追加したインデックスは、使用されないようで、
　やはりソートのコスト72%は変化ありません、

　何か他に確認する項目等ありますでしょうか？

　※インデックス再構築も実施しました。


すみません、
何か情報お持ちでしたら、お願いいたします。