The way that relays and clients look up notes (and other stuff) is best described, strangely enough, by this video of a missile guidance system. It's hard to believe at first but if you replace "missile" with "note" you'll have a video that pretty much describes how nostr works.