Zeller interview question

How does database sharding work? How was a database indexed?