リンクの位置付けが機能しない？

伝票NoをKeyとしているファイルがあります。
YYMMDDnnnnの形式で先頭6桁に年月日を入れて下4桁の連番で伝票Noに
しています。
10/06/18の先頭伝票ならNo1006180001の形式です。
最終の伝票noが1006180199だとします。
伝票No=1006180200でリンクすると瞬時に未登録データとして処理されます。ところが最終の伝票Noとかけ離れた値、例えば9999999999を伝票Noとしてリンクするとディスクアクセスが延々と続きます。
この現象はレコード数に関係するようで、発生するのは500,000件を
超えるレコードのファイルです。10,000件ぐらいのレコードのファイルではすぐに未登録データとして処理されます。
これはPervasiveの特性なんでしょうか？

環境
OS=Windows7 Pro or WindowsXP pro SP3
PervasiveSQLV8WorkGroup V8.7