Ron, I appreciate the comments. However, I should have said that the concrete patio has done its settling after 30 years. We built the patio digging down to stable gravel, compacted and re-enforced with wire and the concrete was high psi commercial grade. As far as weight disbursement, I planned on using concrete blocks for support (much like the precast deck piers) under the deck framing. I forgot to mention that I may have to secure the deck to the concrete to meet code. But it still has to be a floating deck.
I was aware of what you were going to do. I'm just telling you it's the wrong way of doing it.
You can do it anyway you want. But you posted here for a reason, so my advice was meant to enlighten you.
There will be others who will give advice. See what they say.
The right way to do it is remove the concrete patio and follow Rom's recommendations of posts that a cemented into the ground below the frost line period. Anything else is then removing the concrete slab would be a mistake. It couldn't take more then a day or two to remove the concrete and should be around 5 cubic yard if it's pure concrete and perhaps up to $10 if it's not clean.