How do you design and implement a partitioning strategy for a table that has grown to hundreds of millions of rows and is causing performance problems?

Sample answer preview

Partitioning a large existing table is one of the most impactful but also most complex performance interventions a mid-level DBA undertakes. When a table grows to hundreds of millions of rows, queries slow down, VACUUM takes longer, and maintenance becomes problematic.