Where do DJs get there music from?

Im looking to start a DJ business and the only thing i have to figure out is the music. Other local Djs advertise 30,000+ songs in there library. Do they have to buy that music and what about the Copyrights? If the music has to be purchased wheres the cheapest place to do it?