LRU for a distributed cache?


Assuming we have 1 Billion records with Keys as strings of 1K Bytes
We will require at least 1G X 1KB space = 1 TB for holding the keys in a linked list.
How would you build a distributed link list for implementing caching for such a large set of data.