I have installed mysql server using
$ sudo apt-get install mysql-server
then I installed python-mysqldb using
$ sudo apt-ge
Python module names are case sensitive, even on case-insensitive file systems. Therefore "MySQLdb" and "mysqldb" are two different modules/packages. Use import MySQLdb instead.
import MySQLdb