Ancient DNA has given historians a new archive, and in two decades it has settled long-running arguments about who migrated, who conquered, and who replaced whom.