# rpm -qa|grep -i MySQL-server - действительно пусто
#apt-get install MySQL-server - выдал
Package mysql-server is a virtual package provided by:
mysql41-server 4.1.21-alt5.1
mysql-server 5.0.41-al1
You shiuld explicity select one to install
Я так понял это две разные версии и необходимо выбрать одну из них?
т.о. получается
#apt-get install mysql41-server 4.1.21-alt5.1

(результат такой же, что и при вводе
pt-get install MySQL-server )
Может быть есть мануалина по установке и настройке Cacti на ALT Linux Server?