A very general guideline if your deck can tolerate some vertical movement due to frost heaving would be below the frost depth which is about 1.5 m in you area so about 6 feet.
If the structure cannot tolerate any vertical movement then you would need to go about double that - 10 to 12 feet with a piling system.
|