Das kannst du in http://php.net/manual/en/mysqlinfo.library.choosing.php nachlesen.
php5-mysql greift auf die C-Routinen der Bibliothek des MySQL-Servers zu, während php5-mysqlns erweitere Möglichkeiten hat und optimiert ist.
Es ist php5-mysqlnd zu bevorzugen.