UniqueIdentifier列上的非聚集索引

Question

我们有一个简单的SQL查询，选择如下两列

SELECT TEAMID,iSvALID FROM teams where teamid='{{guid}}' and subid = {{guid}}. 

我们对此查询的性能存在问题，因为没有索引，我现在也添加了...

CREATE NONCLUSTERED INDEX [NonClusteredIndex-20170725-191322] ON [dbo].[TableName]
    (
        [subid ] ASC,
        [TeamId] ASC,
        [Date] ASC
    )
INCLUDE ([IsVAlid])
WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, SORT_IN_TEMPDB = OFF, DROP_EXISTING = OFF, ONLINE = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
    GO

现在的问题是，执行查询有时需要花费几毫秒，但是要花费几秒钟！！！ 有时。

并且由于某些限制，我们无法更改GUID列的类型，而且我们也可以从外部系统中获得它。

有没有办法我们仍然可以确保性能会很好