The preferred embodiments described herein provide a method for making a write-once
memory device read compatible with a write-many file system. In one preferred embodiment,
a method for re-writing to a logical address of a write-once memory device is provided.
A physical-to-logical address map is built from data stored in the memory device
that associates individual physical addresses with individual logical addresses.
When a logical address is re-written, data associating that logical address with
a new physical address is stored, and data associating that logical address with
an old physical address is invalidated. When the logical address is read, the physical-to-logical
address map is used to read the new physical address instead of the old physical
address. Other preferred embodiments are provided, and each of the preferred embodiments
described herein can be used alone or in combination with one another.