Is starbound a single world with different characters?

Yes. The game has one universe and all your characters, and their buildings, exist in the same one. Anything you build will sync on the server or PC you build it on.