Update Time Question

We are using a java codebase which writes data to a SQL Server 2000 database
using the JTurbo (3.0) JDBC driver. We are finding that a record update
takes longer and longer as the table grows. For example, when the table has
~200,000 records, the update will be around 1 second. Once table is up to
~800,000 records, an update starts taking 4-5 seconds.

However, if I run the same update using SQL Query Analyzer, it runs in
sub-second time.

Could this be something to do with the way the driver handles the update? I
would expect the results to be the same as if I ran updates with SQA.

Any input would be appreciated.

Thanks,
Frank