An approach to global restriction mapping is described that is applicable to any complex source DNA. By analyzing a single restriction digest for each member of a redundant set of lambda clones, a data base is constructed that contains fragment-size lists for all the clones. The clones are then grouped into subsets, each member of which is related to at least one other member by a significant overlap. Finally, a tree-searching algorithm seeks restriction maps that are consistent with the fragment-size lists for all the clones in each subset. The feasibility of the approach has been demonstrated by collecting data on 5000 lambda clones containing random 15-kilobase inserts of yeast DNA. It is shown that these data can be analyzed to produce regional maps of the yeast genome, extending in some cases for over 100 kilobases. In combination with hybridization probes to previously cloned genes, these local maps are already useful for defining the physical arrangement of closely linked genes. They may in the future serve as building blocks for the construction of a continuous global map.