Store RID in the catalog, and make the row pointers forward and backward