Tornado provides a tornado.database wrapper to access MySQL database:
http://www.tornadoweb.org/documentation/database.html
But in documentation I can’t find anything about callbacks handlers for methods like query(). The same situation is for other methods Connection(), execute() etc.
So, is tornado.database realy asynchronous or not? If in my server application will be deadlock during MySQL query, tornado server will not be not available or not?
The tornado database wrapper is not asynchronous, no.
Tornado was written to power FriendFeed, who decided that an asynchronous DB layer was unnecessary because they simply made sure all of their DB calls were extremely short.