US Patent 11249974 Partition key/value pair sorting and splitting techniques

A system assigns a byte value to document identifiers in a table. The table includes forward and secondary indexes referenced in key/value pairs of the table, and the keys of the key/value pairs each include a document identifier. The system defines byte ranges, and each of the byte ranges includes a byte value of one of the byte values assigned to the document identifiers. Document identifiers are located in the table using their associated byte values. Keys of the located document identifiers are modified to include a reference to a byte range that encompasses the byte value associated each of the identified document identifiers.