How is the scalability issue of forwarding tables at the network layer is solved on the internet?

When routers look up in the forwarding table, it is searching;however, internet consists of billions of devices around. So, I was thinking how does it still provide the way to send your data to the right place.