The data structure of data removed from a database may be stored with the removed
data. The removed data may be restored to the same or different data structure.
Identifying information about the removed data may be stored. An attribute tag
that identifies the collection of the data within the database may be associated
with each removed data element. A removed data element may be restored to the database
by comparing the attribute tag of the removed data element with the attribute tags
in the current data structure and adding the data element to the database as indicated
by the corresponding attribute tag.
