Shared cache stores (e.g. JDBC) should be segment-aware so that they only load the keys they own.
Possible implementation: add a segment id column, so that the store can SELECT * FROM table WHERE segment_id = segment
Need to think about how to reconstruct segment ids.