A storage engine may be configured to receive data including a plurality of records from a client device, and generate a plurality of record headers for the plurality of records. The storage engine may then transfer a group of record headers of the plurality of record headers to a storage device to cause the storage device to store the group of record headers consecutively in a data sector of the storage device, and further transfer a subset of payload data of one or more records associated with the group of record headers to the storage device to cause the storage device to store the one or more records after the group of record headers in the data sector of the storage device.