The role of sampling in distributed tracing

What is sampling, which common types are out there, and what are their trade-offs?