What is the actual query being done, and how many rows are being returned? Depending on the query, it could change the execution path, so this is critical to understand. If you are doing an order by on a large result-set, it may be doing a huge amount of processing to get your first 100 rows.