Ordered key sharding in DynamoDB

...in which we find out how to make a sorted index when the data doesn't fit on a single DynamoDB partition.