openldap + myql

Donde buscar un manual de como instalarlo pero que su base de datos sea el mysql no el que trae de default

realmente es muy parecido, solo tienes que instalar una base de datos mysql en el server
una vez levantada.
configuras sldap.conf
importante cargar los modulos
modulepath /usr/sbin/openldap
moduleload back_sql.la
luego en database
database sql

y despues de validarte
subtree_cond "ldap_entries.dn LIKE CONCAT('%',?)"
insentry_query "INSERT INTO ldap_entries (dn,oc_map_id,parent,keyval) VALUES (?,?,?,?)"
has_ldapinfo_dn_ru no
con esto deberia tirar, te aconsejo que tambien hagas un find en tu server buscando mysql y verás como tienes documentacion al respecto en tu propio server. ahh y bajate el sqlyog para poder administrar la base de datos sin necesidad de pasar por ldap es muy bueno, por lo menos para mi.