We're having issues with database performance, and up till now, have done very little with indexing. We try to turn on full text indexes when available, but we do support (though we are phasing this out of our support)MSSQL2000, we try to advise our clients to use the newest available when possible. Our database model consists of over 200 tables, and stored procedures for accessing each of those tables. Everyone in my offices agrees that we need to update our data-model to become more streamlined, but that is a work in progress, and the boss wants instant gratification here. So we're looking at indexing.
What would be the best way to get what we need done, improved performance, with minimal impact and effort?