How S3 finds any object among trillionsThe distributed metadata index: what it stores and how it is structuredShareLoading lesson…PreviousThe background scrubber: how S3 continuously heals itself without any requestNext upLexicographic partitioning: how key ranges map to physical index shards