In table partitioning, a table is divided into multiple partitions based on a specific criterion, such as date, region, or subscriber status. Each partition can be stored on different storage devices, and queries can be optimized to scan only the relevant partitions, rather than the entire table. This makes data retrieval faster and more efficient.