On the DPA, I am seeing a recommended index for a column on one of the DB tables due to "Inefficient table/index access steps discovered by DPA" from a cluster index scan with an estimated number of rows of 6M. There are also the warnings "Parallelism warning" and "Predicate - no index". The predicate here is the same column as for the recommended index.
However, according to the Current Table Information, I can see there is already an nonclustered index on that column. The fragmentation is 0% and the stats were generated 12 hours ago.
Does anyone have any advice on what can be done to improve performance?