Ran into this problem when building a new deployment server on jessie.
Various update tasks (beta-update-database, beta-scap-eqiad) have so far required:
- php5-memcached
- php5-redis
- php5-mysql
This problem is solved on all ubuntu hosts via: https://github.com/wikimedia/operations-puppet/blob/production/modules/mediawiki/manifests/packages.pp#L6-L10