MySQLでNOTINの代替

別の方法は、LEFT JOINを使用することです：

select distinct t.phoneNum
from Transaction_Register t
left join Subscription s
  on t.phoneNum = s.phoneNum
where s.phoneNum is null
LIMIT 0 , 1000000;

SQL Fiddle withDemo を参照してください。