In the brain memory is implemented diffusely in broad regions in the lobes, rather that in sticks like in computers. It becomes heavily connected, depended and sometimes indistinguishable from other mental functions (emotions, executions, decisions etc). No surprise, a lot of mechanisms and paths come to play.
As a supporting point, I think it's connected not only with mental functions, but also our senses.
I have a weak memory in general, but I always remember the most mundane things in my life that I had no idea I still contained in my brain, triggered by a specific smell.
Another example is that when I moved to a new street, while crossing one road, I stumbled upon the edge of tram road and almost fell. Two years and counting, my brain always brings this memory up while passing the same point on the road..
