Have you compared the performance using the index with performance when using a full table scan?