Data structures for the transmission or storage of records and the efficient serialization and deserialization of such records are disclosed. Embodiments of such a data structure offer a large and flexible data structure and format that may include an object format and a stream format. These data structures may be a packed sequence that may include fields of varying types and encodings with an order determined by the schema of a particular type of record being serialized.