• I don't know what will be with performance in transaction solution, if you have 500.000 rows in table Order and 50.000.000... rows in table OrderLines?

    What do you mean about following solution?

    DELETE FROM OrderLines

    WHERE OrderLines.OrdNo IN (

    SELECT OrdNo

    FROM Orders

    WHERE OrdDate < '2003-03-01' )