Upgrading the RecordStore

In my present application I used few fileds to store in RecordStore. Now I have a requirement to store another field in the same Store. How can I upgrade my RecordSore for my application, i.e Without deleting the appliction from the device, I want to install the appliction with this change. But what I observed was if we change the RecordStore it is thorwing EOF File Exception.

without getting this Exception how can I upgrade my RecordStore. Can any one please help me in this issue.