Iceland has a genealogy book containing details of every Icelander going back as far as the 9th century.