如何消除逮捕記錄？

檢察官已經決定不起訴。現在想馬上消除逮捕記錄。請問，逮捕記錄是一定時間後才可以消除麽（比如1年以後）？還是馬上就可以著手開始操辦了？先謝謝大家了。