EXP-48. An extra test for KVStores using a record as a key.

Reviewed by: kiyan