France’s trove of DNA profiles has helped solve high-profile crimes and was used to find some of the Louvre suspects, and it is growing. The police can also access other countries’ databases.

At 35 years old, one woman finally decided to take a leap of faith and search for her biological father, despite a lifetime ...