如何消除逮捕记录？

检察官已经决定不起诉。现在想马上消除逮捕记录。请问，逮捕记录是一定时间后才可以消除么（比如1年以后）？还是马上就可以着手开始操办了？先谢谢大家了。