Un servidor LDAP contiene una base de datos (en LDAP llamada Directorio) con información estructurada jerárquicamente, no relacional, optimizada para lectura y accesible a través del protocolo LDAP.
Para que lo entiendas bien, te pongo un ejemplo...
Imagínate un host de internet llamado www.empresa.com, del cual quieres conseguir el email de un tal 'John Doe'. Este host tiene activado el servicio LDAP para búsqueda de personas. Usando LDAP podrías hacer una búsqueda en el host utilizando el nombre que conoces, y así obtener esa información.
Es cómo hacer una búsqueda en una base de datos, con la salvedad de que, al ser un protocolo, es independiente de plataforma..
Saludos,
Javi.