The type of database that uses a table-based structure is known as a relational database. Relational databases organize data into tables, with rows representing records and columns representing attributes. This structured format allows for efficient data management, querying, and relationships between tables through primary and foreign keys. Examples of relational databases include MySQL, PostgreSQL, and Oracle, widely used for various applications due to their reliability and scalability.