OR 对于索引来说，s是非常糟糕的逻辑。如果每列上都有单独的索引，则可以将其转换为 union all :

select . . .
from t
where LastModifiedDate > @LastRun
union all
select . ..
from t
where CreatedDate > @LastRun and
      not (LastModifiedDate > @LastRun)
union all
select . ..
from t
where CancelledDate > @LastRun and
      not (LastModifiedDate > @LastRun and CreatedDate > @LastRun )
union all
select . ..
from t
where DeletedDate > @LastRun and
      not (LastModifiedDate > @LastRun and CreatedDate > @LastRun and CancelledDate > @LastRun);

注意：如果列可以为空，那么逻辑会更复杂一些。
这个方法也很麻烦，因为您需要重复查询四次，并且在所有四列上都有一个索引。如果sql server以其无穷的智慧决定不为一个子查询使用索引，那么您将不得不使用性能较差的解决方案。
另一种方法是对计算列使用索引：

alter table t add most_recent_date as
    (case when LastModifiedDate >= CreatedDate and LastModifiedDate >= CancelledDate and LastModifiedDate >= DeletedDate then LastModifiedDate
          when CreatedDate >= CancelledDate and CreatedDate >= DeletedDate then CreatedDate
          when CancelledDate >= DeletedDate then CancelledDate
          else DeletedDate
     end) persisted;

create index idx_most_recent_date on t(most_recent_date);

注意，如果任何一个日期可以是 NULL . 如果这些都是在触发器中设置的，那么修改触发器以保持最新的日期可能更简单。
然后您可以将查询短语为：

where most_recent_date > @LastRun