一些可能的方法

1. 可以缓存类似于最后要expired的时间以及对应的id之类的东西，每次只是检查缓存看看是否需要到数据库去删除记录并且更新此缓存。相当于缓存了最优先要删除的记录，只检查缓存。当然这个比较依赖于你的记录基本上是按照expire的顺序排列的才比较有保障或者比较高效。
2. 从slave数据进行查询，满足条件再到主数据库删除。
3. 把数据直接存储在有expire功能的专门数据库里，到期自动删除，如redis等。