Disclosed is a method for the comprehensive analysis of nucleic acid samples and a detector composition for use in the method. The method, referred to as Fixed Address Analysis of Sequence Tags (FAAST), involves generation of a set of nucleic acid fragments having a variety of sticky end sequences; indexing of the fragments into sets based on the sequence of sticky ends; associating a detector sequence with the fragments; sequence-based capture of the indexed fragments on a detector array; and detection of the fragment labels. Generation of the multiple sticky end sequences is accomplished by incubating the nucleic acid sample with one or more nucleic acid cleaving reagents. The indexed fragments are captured by hybridization and coupling, preferably by ligation, to a probe. The method allows a complex sample of nucleic acid to be quickly and easily cataloged in a reproducible and sequence-specific manner. One form of the method allows determination of associations, in a nucleic acid molecule, of different combinations of known or potential sequences. Another form of the method assesses modification of sequences in nucleic acid molecules by basing cleavage of the molecules on the presence or absence of modification.