SQL中的最佳LIKE搜索

我有一个零件数据库,我将不断查询报价系统.零件数据库中有1,400,000多条记录.用户只是开始键入部件号,他们希望系统只能在几个字符后找到,所以我需要能够进行通配符搜索,例如:

SELECT NeededFields FROM Parts WHERE PartNumber LIKE 'ML%'

我是否可以执行任何类型的优化以尝试从这种类型的查询中获得最大的性能？我将PartNumber字段编入索引,但我不确定这是否是我能得到的最好的.我愿意考虑将数据库中内置的备用索引结构与SQL索引分开.主键是Guid,但我需要这个用于复制,因为我使用的是特定的数据结构.