Can someone tell me how people kept food cold before there was ice or refrigeration?

They would dig cellars, line them with straw, and pack them with ice and cover them again with straw. The straw insulated the ice to slow the melting.