This was my interview question out of college when i got hired , remember coming up with sharding as a solution , there is nothing novel with sharding , its just common sense . It was prbably invented and reinvented multiple times
Funny thing about time. Trace back long enough and find folk that think what you are doing is magic. Trace forward far enough and it becomes "common sense".