select count(T1.id)
    from T1
where T1.id not in (select t1_id from T2)

вложенный селект из Т2 выполняется один раз или для каждой строчки из Т1?