删除数据表的一些记录，以后还会用到怎么办


在做一个BS的应用，纯JSP，servlet，DAO。有一个功能要随即删除表的一些记录实现（几条或者几十上百条），但是用户可能还需要这些数据恢复。这些记录应该怎么处理比较好？我的一些想法：
1、把删除的记录先保存在内存或者什么地方，放在ServletContext里可能太大，影响性能
2、有没有数据库方面的可以做回滚的之类的方法？比如保存一些SQL，恢复的时候再执行SQL
3、放在文件里？