One of the ways a cloud based memory can be achieved is via a Distributed BTree. So then why not a Distributed Map? A Distributed Map would be an optimal solution that is guaranteed to produce constant time look ups....
If you use an RSS reader, you can subscribe to a feed of all future entries tagged 'Distributed BTree'.