Relays are where notes are stored and queried from. Anyone can run a relay, and mutals can see your posts if they are the same relays as you. This also provides censorship resistance. If one relay censors you, you can join other relays and your friends can connect to those to still receive your messages.