Memory palaces work when you want to be able to recall a whole list of things. But for arbitrary random lookups (by some associative key), does it also work?

Memory palaces work when you want to be able to recall a whole list of things. But for arbitrary random lookups (by some associative key), does it also work? That's also what note taking software is about, to easily search through the notes, and find related notes. I'm not sure if such interlinks are supported well by memory palaces.