Typically, nonvolatile memory devices are hard disks, but they can also be solid-state devices like secure digital (SD) cards and even magnetic tape devices (all but obsolete now).

Conservative extrapolation of current technology suggests that match-book size removable hard disks (or the equivalent nonvolatile memory chips) will store about 60 megabytes each.

A record store is created in platform-dependent locations, like nonvolatile device memory, which are not directly exposed to the MIDlets.