MySQL installation can be done through many ways. These types are categories basis of installation packages through which we can install.
1.YUM installation of MySQL packages comes with Linux DVD
2.RPM packages installation from Linux DVD
3.RPM packages installation that downloaded from Oracle website.

YUM installation comes with Linux DVD

[root@srv110 ~]# yum install mysql*
Loading "security" plugin
Loading "rhnplugin" plugin
This system is not registered with RHN.
RHN support will be disabled.
Setting up Install Process
Parsing package install arguments
Resolving Dependencies
Running transaction check
-Package mysql-devel.i386 0:5.0.45-7.el5 set to be updated
Processing Dependency: openssl-devel for package: mysql-devel
-Package mysql-connector-odbc.i386 0:3.51.12-2.2 set to be updated
Processing Dependency: libltdl.so.3 for package: mysql-connector-odbc
-Package mysql-bench.i386 0:5.0.45-7.el5 set to be updated
Processing Dependency: perl(DBI) for package: mysql-bench
-Package mysql-test.i386 0:5.0.45-7.el5 set to be updated
-Package mysql-server.i386 0:5.0.45-7.el5 set to be updated
Processing Dependency: perl-DBD-MySQL for package: mysql-server
-Package mysql.i386 0:5.0.45-7.el5 set to be updated
Running transaction check
-Package perl-DBI.i386 0:1.52-1.fc6 set to be updated
-Package openssl-devel.i386 0:0.9.8b-10.el5 set to be updated
Processing Dependency: zlib-devel for package: openssl-devel
Processing Dependency: krb5-devel for package: openssl-devel
-Package libtool-ltdl.i386 0:1.5.22-6.1 set to be updated
-Package perl-DBD-MySQL.i386 0:3.0007-1.fc6 set to be updated
Running transaction check
-Package zlib-devel.i386 0:1.2.3-3 set to be updated
-Package krb5-devel.i386 0:1.6.1-25.el5 set to be updated
Processing Dependency: libselinux-devel for package: krb5-devel
Processing Dependency: e2fsprogs-devel for package: krb5-devel
Processing Dependency: keyutils-libs-devel for package: krb5-devel
Running transaction check
-Package e2fsprogs-devel.i386 0:1.39-15.el5 set to be updated
-Package keyutils-libs-devel.i386 0:1.2-1.el5 set to be updated
-Package libselinux-devel.i386 0:1.33.4-5.el5 set to be updated
Processing Dependency: libsepol-devel >= 1.15.2-1 for package: libselinux-devel
Running transaction check
-Package libsepol-devel.i386 0:1.15.2-1.el5 set to be updated
Finished Dependency Resolution

Dependencies Resolved

=============================================================================
 Package                 Arch       Version          Repository        Size
=============================================================================
Installing:
 mysql-bench             i386       5.0.45-7.el5     Server            513 k
 mysql-connector-odbc    i386       3.51.12-2.2      Server            141 k
 mysql-devel             i386       5.0.45-7.el5     Server            2.4 M
 mysql-test              i386       5.0.45-7.el5     Server            3.4 M
Installing for dependencies:
 e2fsprogs-devel         i386       1.39-15.el5      Server            569 k
 keyutils-libs-devel     i386       1.2-1.el5        Server             27 k
 krb5-devel              i386       1.6.1-25.el5     Server            1.9 M
 libselinux-devel        i386       1.33.4-5.el5     Server            131 k
 libsepol-devel          i386       1.15.2-1.el5     Server            189 k
 libtool-ltdl            i386       1.5.22-6.1       Server             37 k
 mysql                   i386       5.0.45-7.el5     Server            4.1 M
 mysql-server            i386       5.0.45-7.el5     Server            9.7 M
 openssl-devel           i386       0.9.8b-10.el5    Server            1.8 M
 perl-DBD-MySQL          i386       3.0007-1.fc6     Server            147 k
 perl-DBI                i386       1.52-1.fc6       Server            605 k
 zlib-devel              i386       1.2.3-3          Server            100 k

Transaction Summary
=============================================================================
Install     16 Package(s)
Update       0 Package(s)
Remove       0 Package(s)

Total download size: 26 M
Is this ok [y/N]: y
Downloading Packages:
Running rpm_check_debug
Running Transaction Test
Finished Transaction Test
Transaction Test Succeeded
Running Transaction
  Installing: perl-DBI                     ####################### [ 1/16]
  Installing: mysql                        ####################### [ 2/16]
  Installing: perl-DBD-MySQL               ####################### [ 3/16]
  Installing: mysql-server                 ####################### [ 4/16]
  Installing: libsepol-devel               ####################### [ 5/16]
  Installing: libselinux-devel             ####################### [ 6/16]
  Installing: keyutils-libs-devel          ####################### [ 7/16]
  Installing: libtool-ltdl                 ####################### [ 8/16]
  Installing: e2fsprogs-devel              ####################### [ 9/16]
  Installing: krb5-devel                   ####################### [10/16]
  Installing: zlib-devel                   ####################### [11/16]
  Installing: openssl-devel                ####################### [12/16]
  Installing: mysql-devel                  ####################### [13/16]   Installing: mysql-connector-odbc         ####################### [14/16]   Installing: mysql-bench                  ####################### [15/16]   Installing: mysql-test                   ####################### [16/16] Installed: mysql-bench.i386 0:5.0.45-7.el5 mysql-connector-odbc.i386 0:3.51.12-2.2 mysql-devel.i386 0:5.0.45-7.el5 mysql-test.i386 0:5.0.45-7.el5 Dependency Installed: e2fsprogs-devel.i386 0:1.39-15.el5 keyutils-libs-devel.i386 0:1.2-1.el5 krb5-devel.i386 0:1.6.1-25.el5 libselinux-devel.i386 0:1.33.4-5.el5 libsepol-devel.i386 0:1.15.2-1.el5 libtool-ltdl.i386 0:1.5.22-6.1 mysql.i386 0:5.0.45-7.el5 mysql-server.i386 0:5.0.45-7.el5 openssl-devel.i386 0:0.9.8b-10.el5 perl-DBD-MySQL.i386 0:3.0007-1.fc6 perl-DBI.i386 0:1.52-1.fc6 zlib-devel.i386 0:1.2.3-3 Complete!

RPM installation from Linux DVD

I mount RHEL  DVD in system /mnt director and now we can install MySQL packages one by one

First I tried to install MySQL client package. But it need perl-DBI package first, so we install them in sequence.

[root@srv110 Server]# rpm -ivh mysql-5.0.45-7.el5.i386.rpm
warning: mysql-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies:
        perl(DBI) is needed by mysql-5.0.45-7.el5.i386
[root@srv110 Server]# rpm -ivh perl-DBI-1.52-1.fc6.i386.rpm[root@srv110 Server]# rpm -ivh mysql-5.0.45-7.el5.i386.rpm
warning: mysql-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
   1:mysql                  ########################################### [100%]

Now we try to install mysql-Server packages, it need to perl-DBD-Mysql first, so we have install them in sequence.

[root@srv110 Server]# rpm -ivh mysql-server-5.0.45-7.el5.i386.rpm
warning: mysql-server-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies
perl-DBD-MySQL is needed by mysql-server-5.0.45-7.el5.i386
[root@srv110 Server]# rpm -ivh perl-DBD-MySQL-3.0007-1.fc6.i386.rpm
warning: perl-DBD-MySQL-3.0007-1.fc6.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
   1:perl-DBD-MySQL         ########################################### [100%]
[root@srv110 Server]# rpm -ivh mysql-server-5.0.45-7.el5.i386.rpm
warning: mysql-server-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:mysql-server           ########################################### [100%]

Try to install two more packages for MySQL. Test package and odbc connector package. In this installation as odbc connector need one dependence package.

[root@srv110 Server]# rpm -ivh mysql-test-5.0.45-7.el5.i386.rpm
warning: mysql-test-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
 1:mysql-test             ########################################### [100%]
[root@srv110 Server]# rpm -ivh mysql-connector-odbc-3.51.12-2.2.i386.rpm
warning: mysql-connector-odbc-3.51.12-2.2.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies:
 libltdl.so.3 is needed by mysql-connector-odbc-3.51.12-2.2.i386
[root@srv110 Server]# rpm -ivh libtool-ltdl-1.5.22-6.1.i386.rpm
warning: libtool-ltdl-1.5.22-6.1.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:libtool-ltdl           ########################################### [100%]
[root@srv110 Server]# rpm -ivh mysql-connector-odbc-3.51.12-2.2.i386.rpm
warning: mysql-connector-odbc-3.51.12-2.2.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:mysql-connector-odbc   ########################################### [100%]

Now we try to install MySQL-devel and MySQL-bench package, which come across with huge dependence problem

[root@srv110 Server]# rpm -ivh mysql-devel-5.0.45-7.el5.i386.rpm
warning: mysql-devel-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies:
 openssl-devel is needed by mysql-devel-5.0.45-7.el5.i386
[root@srv110 Server]# rpm -ivh openssl-devel-0.9.8b-10.el5.i386.rpm
warning: openssl-devel-0.9.8b-10.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies:
 krb5-devel is needed by openssl-devel-0.9.8b-10.el5.i386
 zlib-devel is needed by openssl-devel-0.9.8b-10.el5.i386
[root@srv110 Server]# rpm -ivh krb5-devel-1.6.1-25.el5.i386.rpm
warning: krb5-devel-1.6.1-25.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies:
 e2fsprogs-devel is needed by krb5-devel-1.6.1-25.el5.i386
 keyutils-libs-devel is needed by krb5-devel-1.6.1-25.el5.i386
 libselinux-devel is needed by krb5-devel-1.6.1-25.el5.i386
[root@srv110 Server]# rpm -ivh libselinux-devel-1.33.4-5.el5.i386.rpm
warning: libselinux-devel-1.33.4-5.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
error: Failed dependencies:
 libsepol-devel >= 1.15.2-1 is needed by libselinux-devel-1.33.4-5.el5.i386
[root@srv110 Server]# rpm -ivh libsepol-devel-1.15.2-1.el5.i386.rpm
warning: libsepol-devel-1.15.2-1.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:libsepol-devel         ########################################### [100%]
[root@srv110 Server]# rpm -ivh libselinux-devel-1.33.4-5.el5.i386.rpm
warning: libselinux-devel-1.33.4-5.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:libselinux-devel       ########################################### [100%]
[root@srv110 Server]# rpm -ivh keyutils-libs-devel-1.2-1.el5.i386.rpm
warning: keyutils-libs-devel-1.2-1.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:keyutils-libs-devel    ########################################### [100%]
[root@srv110 Server]# rpm -ivh e2fsprogs-devel-1.39-15.el5.i386.rpm
warning: e2fsprogs-devel-1.39-15.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:e2fsprogs-devel        ########################################### [100%]
[root@srv110 Server]# rpm -ivh krb5-devel-1.6.1-25.el5.i386.rpm
warning: krb5-devel-1.6.1-25.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
 1:krb5-devel             ########################################### [100%]
[root@srv110 Server]# rpm -ivh zlib-devel-1.2.3-3.i386.rpm
warning: zlib-devel-1.2.3-3.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:zlib-devel             ########################################### [100%]
[root@srv110 Server]# rpm -ivh openssl-devel-0.9.8b-10.el5.i386.rpm
warning: openssl-devel-0.9.8b-10.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:openssl-devel          ########################################### [100%]
[root@srv110 Server]# rpm -ivh mysql-devel-5.0.45-7.el5.i386.rpm
warning: mysql-devel-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:mysql-devel            ########################################### [100%]
[root@srv110 Server]# rpm -ivh mysql-bench-5.0.45-7.el5.i386.rpm
warning: mysql-bench-5.0.45-7.el5.i386.rpm: Header V3 DSA signature: NOKEY, key ID 37017186
Preparing...                ########################################### [100%]
1:mysql-bench            ########################################### [100%]

RPM installation of Oracle website MySQL packages

Download packages from Oracle’s MySQL Website
MySQL_download_page

http://dev.mysql.com/downloads/mysql/

Extract this tar ball

[root@srv110 ~]# tar -xvf MySQL-5.6.12-1.rhel5.i386.rpm-bundle.tar
MySQL-test-5.6.12-1.rhel5.i386.rpm
MySQL-shared-compat-5.6.12-1.rhel5.i386.rpm
MySQL-shared-5.6.12-1.rhel5.i386.rpm
MySQL-embedded-5.6.12-1.rhel5.i386.rpm
MySQL-server-5.6.12-1.rhel5.i386.rpm
MySQL-client-5.6.12-1.rhel5.i386.rpm
MySQL-devel-5.6.12-1.rhel5.i386.rpm

Install packages One by One

[root@srv110 ~]# rpm -ivh MySQL-client-5.6.12-1.rhel5.i386.rpm
Preparing...                ########################################### [100%]
   1:MySQL-client           ########################################### [100%]
[root@srv110 ~]# rpm -ivh MySQL-server-5.6.12-1.rhel5.i386.rpm
Preparing...                ########################################### [100%]
   1:MySQL-server           ########################################### [100%]
[root@srv110 ~]# rpm -ivh MySQL-shared-*
Preparing...                ########################################### [100%]
   1:MySQL-shared-compat    ########################################### [ 50%]
   2:MySQL-shared           ########################################### [100%]
[root@srv110 ~]# rpm -ivh MySQL-devel-5.6.12-1.rhel5.i386.rpm
Preparing...                ########################################### [100%]
   1:MySQL-devel            ########################################### [100%]
[root@srv110 ~]# rpm -ivh MySQL-embedded-5.6.12-1.rhel5.i386.rpm
Preparing...                ########################################### [100%]
   1:MySQL-embedded         ########################################### [100%]
[root@srv110 ~]# rpm -ivh MySQL-test-5.6.12-1.rhel5.i386.rpm
Preparing...                ########################################### [100%]
   1:MySQL-test             ########################################### [100%]