数据库 插入 以及 查询大数据 优化问题 高手帮忙 急的要死 这几天就要求做出来

假设  一个表中 不断地 过来（插入） 手机号  根据手机号 做出相应处理 
     但是 在 近20天（可以变化）内 不对相同的手机号 做处理
   做一个怎样的方案 速度最优？
   例如  要对5000条手机号做处理  先判断 20天 是否已经处理过 在看 是否 做进一步处理
   手机号 数量可以达到 很多（几百万）
   
   我先说一个最烂的方案   把处理过的数据更新到一个表中   每次处理对这个表 进行select  
   并对这个表 定期 删除