The type of database built on a table format with columns and rows is known as a Relational Database. In a relational database, data is organized into tables, with each table consisting of rows (records) and columns (attributes). This structure allows for efficient data management, querying, and relationships between different data sets. SQL (Structured Query Language) is commonly used for interacting with relational databases.