To put it in slightly more detail, it's a two-level data structure with two keys, a Dict[SortedList[Any]], to use Python type syntax. The top level key is also the sharding key.