In your message you're quoting Unix/Linux part of the documentation.
Better refer to the Windows part which specifies that you must add libmysql.dll in your path.
I suggest doing so by adding the mysql/bin/ directory to your user PATH variable.
More information : [
php.net]
---
mega-squall