Maintain a table of links
Raise ValidationFailure when computed keys / links are not unique.
Add Link to storage creation tests.