Information about the distribution of data in a database, used by the optimizer to make better decisions.