Difference between gasoline grades

At some point while waiting for your tank to fill up, you’ve probably wondered what the difference is between the choices of gasoline at the pump. Typically, you see three buttons, with a number between 85 and 98, in ascending order and ascending prices. These numbers are octane ratings, which you probably know; but what is an octane rating, really?