An e-mail application program operating on a client stores e-mail records in a hierarchical database. The client is linked to a server that stores e-mail records in a flat database. The e-mail records stored in the hierarchical database are mapped to the e-mail records stored in the flat database and vice versa. The mapped e-mail records are then stored in a mapping table.