Denormalize tenant_id into the records table

Change-Id: I7b6da41aaeb2fb53cc3333fa9e75f6e8b04a9351