[2.2] Clarify method names in relationship store and add a fill record method.

Reusing the relationship record gives some improvements in the micro benchmark
that traverses relationships.