There is a database. The insurance covers things that aren't in the database. Claims are exceptionally rare, so it's pretty cheap.

For the risk assumed by the title insurance, it's one of the most overpriced insurance around.