Closes #3264. Implements marshalling of database record keys and moves the record key type to `pkg/types/record`.

Changelog: refactor