A relational database organizes data into tables with predefined relationships, while a NoSQL database provides a flexible schema and can handle unstructured and semi-structured data.