Mysql installation problems - UPDATED + FIXED

Newbie to linux and am installing mysql onto redhat 9 and am getting an error for missing dependencies:

[root@server Software Downloads]# rpm -Uvh mysql-3.23.58-1.9.i386.rpm
error: Failed dependencies:
perl(CGI) is needed by mysql-3.23.58-1.9
perl-DBD-MySQL is needed by mysql-3.23.58-1.9
[root@server Software Downloads]# rpm -Uvh perl-DBD-MySQL-2.1021-3.i386.rpm
error: Failed dependencies:
libmysqlclient.so.10 is needed by perl-DBD-MySQL-2.1021-3

I've done a:
locate libmysqlclient.so.10
nothing was returned so I guess I don't have it. I've done a few googles etc but not really found any answers. I did find on a site that the mysql rpm requires the libmysqlclient.so.10 yet also provides it - how does that work? How can I get just that lib and also what does it mean by perl(cgi)? Again, I''ve googled on that and searched forums but not found an answer
thanks

did you do an "updatedb" before running locate? if after doing updatedb, then locate, you see libmysqlclient, run "ldconfig" then retry installing the perl rpm.

jason

ok I've tried that and again locate liob didn't return anything. Any other ideas?
thanks

I still seemed to be running in circles with this so I did:
rpm -ivh --nodeps mysql-3.23.54a.-11.i386.rpm
this installed mysql and then I ran:
rpm -Uvh perl-DBD-mysql which installed correctly.

I then thought I'd try upgrading:
rpm -Uvh mysql-3.23.58-1.9.i386.rpm

however I still had a failed dependency on :
perl(CGI) is needed by mysql-3.23.58-1.9
So, download perl-cgi-*.rpm and install, then run the rpm -Uvh for the newer mysql and hey presto job done.
luverly