To check if MySQL Server is installed, use the following command:

# rpm -qa | grep mysql

Check the output:

mysqlclient10-3.23.58-4.RHEL4.1
libdbi-dbd-mysql-0.6.5-10.RHEL4.1
mysql-4.1.20-1.RHEL4.1
mysql-devel-4.1.20-1.RHEL4.1
If mysql-server* package is not there, means you haven’t installed the mysql-server package.

To Install MySQL Server, do the following command (Yum must be installed):

# yum install mysql-server

Once the installation is complete, recheck the package again:
# rpm -qa | grep mysql

mysqlclient10-3.23.58-4.RHEL4.1
libdbi-dbd-mysql-0.6.5-10.RHEL4.1
mysql-4.1.20-3.RHEL4.1.el4_6.1
mysql-devel-4.1.20-3.RHEL4.1.el4_6.1
mysql-server-4.1.20-3.RHEL4.1.el4_6.1

Now start MySQL server daemon:

# service mysqld start