我下载了：
Linux x86 RPM downloads 
Server  4.1.3-0 13.5M Pick a mirror 
MD5: 6ae5627d2f3e9bf5ca750080dfdab8b1 
  Max 4.1.3-0 2.1M Pick a mirror 
MD5: 4bff6adc0bce28500ee985b2e4be4b23 

安装过程中有如下错误提示：

[root@localhost Mysql]# rpm -Uvh MySQL-server-4.1.3-0.i386.rpm 
warning: MySQL-server-4.1.3-0.i386.rpm: V3 DSA signature: NOKEY, key ID 5072e1f5 
error: Failed dependencies: 
libmysqlclient.so.10 is needed by (installed) mod_auth_mysql-1.11-12 
libmysqlclient.so.10 is needed by (installed) perl-DBD-MySQL-2.1021-3 

怎么才能安装正确？

你有两个内嵌的模块需要调用libmysqlclient.so.10 文件，但是你的系统里并没有或者它存在目录和安装软件时查找的目录不一样，安装文件没有找到，所以会有这种提示。这两个模块应该一个是做认证用的，一个是连接数据库和perl用的。
还有，用rpm包安装的话，你只安装了MySQL-server-4.1.3-0.i386.rpm，还需要一些其他的包，包括：
MySQL-client-VERSION.i386.rpm
MySQL-bench-VERSION.i386.rpm
MYSQL-devel-VERSION.i386.rpm
MySQL-VERSION.src.rpm
把这些包都安装了之后，提示的那两个文件就应该有了。并且MySQL这时可以调试使用了。

有一个办法：安装rpm出现依赖关系错误后，到rpm.pbone.net找相应的包，装先。出问题再照此方法进行，直到全部搞定。
比如，你的问题可以先搜libmysqlclient.so.10,rpm.pbone有个好处就是不输入包名，输入提供的文件件，照样能搜索到相应的rpm。
我总是这么干:)

可以使用强制安装方法：
rpm -Uvh MySQL-server-4.1.3-0.i386.rpm －nodep选项强制安装，忽略系统提示。

下载一个.tar.gz的包吧，比rpm的好用多了