Abstractify record storage format to allow fixed-size records