New species are continually emerging from the ocean depths, comprehensive record of biodiversity reveals.