AzTEC half square degree survey of the SHADES fields - II. Identifications, redshifts, and evidence for large-scale structure