کار با جدولی با 20 میلیون رکورد

سلام دوستان ، در بانک اطلاعاتی که دارم یک جدول وجود داره که شامل 3 ستون هستش ( مهم نیست اسمشون شما فرض کنید ID ، Name ، Address ) . این جدول می تونه 20 میلیون رکورد رو داخلش ذخیره کنه . من یک برنامه با سی شارپ طراحی کردم که از این Query می گیره ( SELECT name from tableNames where name like 's%' ) ولی زمان طولانی طول میکشه که داده ها نمایش داده بشن . آیا شما راه حلی دارید که در مدت زمان کمتری داده ها نمایش داده بشن و سرعت اجرای کوئری بالا بره ؟ بانک اطلاعاتی هم SQL Server هست .