A relational database is a collection of data elements organized as tables from which data can be retrieved without rearranging the database. It was introduced by E.F. Codd in 1970 and is characterized by predefined classifications of data in rows and columns. Relational Database Management Systems (RDBMS) utilize SQL for data interoperability and follow rules ensuring unique table names, row numbers, and column trait names.