Minimum number of candidate keys for a relation?

I want to know if a primary key and a candidate key are required for a database relation or table. Is it feasible to create a connection where no set of qualities can be used to identify a row in a certain way?

If not, why? If so, how does a database management system (DBMS) make operations like search, delete, etc. efficient?