Ciao, grazie delle informazioni.
Il mio problema è che, non conoscendo i comandi della shell, non riesco ad aprire il file (per questo ho cercato una guida) di selinux.

Semplicemente copiando e incollando /etc/sysconfig/selinux nella shell mi da

[root@localhost ~]# /etc/sysconfig/selinux
-bash: /etc/sysconfig/selinux: Permission denied

Ho provato a cercare questo file tramite interfaccia grafica ho trovato dentro Computer>File System una cartella di nome Selinux ma nessun singolo file di nome selinux.

Ciao adrianokr,
in effetti essendo corretti i permessi dei file di mysql, come dice ciso39, è molto probabile che sia selinux a bloccare l'utilizzo del file ./mysql/host.frm; evidentemente dopo l'installazione di mysql hai fatto un pò di copia/incolla con le directory di mysql, che hanno "scassato" le label di selinux.
Per disabilitare selinux, in alternativa alla modifica manuale del file /etc/sysconfig/selinux, se ti trovi in difficoltà, puoi utilizzare anche il relativo tool grafico, che trovi nel menu Amministrazione/Livello di sicurezza e Firewall; qui nel tab  SELinux dovresti trovare già selezionato il livello Enforcing; cambialo in Disabilitato.
In alternativa, se vuoi mantenere SELinux abilitato, per correggere l'errore esegui il seguente comando come utente root:
restorecon -vv -F -R /var/lib/mysqlche ti risistema tutte le label selinux della directory con i DB di mysql.
Spero che così ti si risolva il problema.
Domani parto per le vacanze di Natale e così non potrò seguire l'esito della discussione.

Auguri di buone Feste a tutti.