Yes, if you're Google (where any page can link to any other) or Facebook (where a person can friend any other) you wouldn't have this. But lots of businesses that provide software solutions do usually have something that is very localised.

It's a bit funny that you use Facebook as an example since they use sharded MySQL as their primary data store.