Record-oriented data storage for a distributed storage system

A system, comprising:

• one or more processors;
• memory that stores computer-executable instructions that, upon execution, cause the one or more processors to:
• process a stream of data to generate a first data block and a second data block, an end portion of the first data block comprising an initial portion of the second data block;
• store the first data block in data storage;
• receive a request to retrieve a record received on the stream of data, a start of the record being located sequentially before an end of the first data block;
• and
• process the request at least by retrieving the record from the first data block using at least some of the end portion of the first data block.

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to at least:

• process a stream of data to generate a first data block and a second data block, an end portion of the first data block comprising an initial portion of the second data block;
• store the first data block in data storage;
• receive a request to retrieve a record received on the stream of data, a start of the record being located sequentially before an end of the first data block;
• and
• process the request at least by retrieving the record from the first data block using at least some of the end portion of the first data block.