Lexicographic partitioning: how key ranges map to physical index shards — Amazon S3 : Under the Hood Course