可能有帮助的是在要加入的列上创建索引。例如;

CREATE INDEX name_for_index ON Main (StatusID);

它将为此列生成一个查询表，执行查询的算法将使用该表。

编辑：如果您不允许更改数据库，则可能不走运。我已经看到在某些情况下放宽JOIN语句可以改善性能，那就是这样。

...
FROM
  Main m, Status st, Secondary s
WHERE
  st.ID = m.StatusID
  AND s.MainID = m.ID
  AND 
  ( s.MainID IS NULL AND m.WhenDate = <YourDate>
    OR
    s.MainID IS NOT NULL AND s.WhenDate = <YourDate> )
  AND TypeId = <TypeFilter>
  AND ... other filters, if you need any ...

然后处理您的其他情况，其中INNER JOIN需要更加详细。