Or you can use a floating foundation deck system.
www.deckplans.com
Am trying to build a sundeck. A portion of the base in a concrete patio and the other side is dirt. I have solid concrete blocks to use as the base support, but is it necessary to use them or should i just dig hole in dirt and pour concrete, plus bolt the uprights to the patio?