Una consulta, no lo google aún, si una base de datos no tiene primary key, sería no relacional ? o una base de datos puede tener primary ...

Creo que una tabla puede existir sin una primary key

no, no relacional o no sql son bases de datos que no trabajan con el lenguaje sql mas bn lo hace por medio de javaScript mediante documentos json.

Pues no nesesariamente, la idea de no relacional es que no sigue en su totalidad las doce reglas de Codd o también que no cumple las cuatro firmas de normalización. Hay varias bases de datos no relacionales como firebase,que tienen primary keys, solo porque es una buena practica y hace más fácil ubicar la información.