At some point the data must be stored physically in the material that makes up our brain. How that is stored could very well be a 1 to 1 mapping, and shouldn't be ruled out.
We don't record the memory, we make it easier to feel and think the memory again. Like muscles adapting to exercise, our brains adapt to experience. Keep it up long enough and we get good at it.