index

Struct vs record

2021-10-30


Encoding an entity consisting of fields can be done so that the schema is in band or out of band. See Out-of-band data - Wikipedia ⬀

We use the terms struct and record to refer to these two encodings.

A struct has the attributes as type parameters, i.e. out of band. Record has attributes in the values i.e. in band.

A json object is a record because it can have arbtrary number of properties. A C -programming lanugage struct is a struct because the number and type of it's members is fixed in the type declaration i.e. out of band.


← encoding the byte count of values
→ identifier number size does not matter for storage space and readability
← entity values
→ how to keep related entities close to each other in indexes?
→ values represent the state of an entity
← value stream is a stream without identity
← semantics of types and values
← value types in the Dabric prelude
→ length vs size
← 2021-09-08
← dabric file headers
← value types

This site is generated with zetgen