안녕하세요.
 해당 에러는 php 컴파일 할 때(혹은 configure 일때) --with-mysql 옵션이
들어간 경우, 함께 컴파일할 mysql client library 가 없다는 내용입니다.
아마 rpm 등으로 바이너리만 설치하시는 경우 mysql 라이브러리와 헤더
파일 등의 것들이 함께 설치되지 않아서 그러할 겁니다.
 그러나 최신 버전의 php 에서는 굳이 --with-mysql 을 하지 않아도
mysql 사용에는 아무 문제가 없습니다. 이유는 최신 버전의 php 에는
mysql client 가 아예 내장되었기 때문에 일부러 --disable-mysql 로
컴파일하지 않는한, --with-mysql 옵션을 주지 않아도 됩니다. (아마
php 4.1 이상이면 그러할 듯)
  p.s :
간혹 해당 라이브러리가 분명 존재함에도 불구하고 라이브러리
못찾겠다고도 합니다. /etc/ld.so.conf 에도 있는데도요. 원인은
모르겠지만, 이러한 경우에도 이렇게 하시면 잘 됩니다.