SOQL Selectivity: Avoiding Full Table Scans on Million-Row Objects

A Salesforce org grew from 50,000 Cases to 5 million Cases over four years. Apex code that processed Cases used to complete in 200ms. The same code now takes 30 seconds when it completes at all; somet