Are we talking about a wooden deck or an interlock stone patio? I would be less hesitant to cover a stone patio with the rink, depending on the substructure and how well it is packed, than I would a wooden deck.
Making Backyard Rinks from 1999-2015
Twitter: @kevmac_5 or @macisaac_odr
Please visit your "User Control Panel" and update your location, rink dimensions, and materials used. It helps us when giving advice.