Is it possible to run MYSQL Server on Android Phone?

Answer 1

Yes, there are both free and paid solutions to run full LAMP (Apache+MySQL+PHP on Linux) stack on your phone. For example: KSWEB and Bit Web Server.

However, you need to really understand what you are doing and how you will be utilizing that database.