1. MSSQL 2000 database has around 20 million records. 2. A simple select count statement takes about 15 minutes, although proper indexing has been created on the table and fields. how to improve the preformance the simple select count(*) statement execute? the server specs. for MSSQL 2000 database: - Intel XEON - 4-CPU Quad Cores - 8-GB of physical memory.