You're not always left with an ideal setting to build a raised deck. Building a deck over concrete can be accomplished with a few extra steps.