I'm not sure why PK would win out over a narrower non-pk index. Honestly, I'm suspect that this performance change will matter much. Finally it's hard from Java to pick the narrowest key, as opposed to the index with the fewest columns. I will make the latter happen for now though.