LDAP is a protocol which directory services follow. Directory is like database which stores data. Difference is database are preferred where searching data is not so required or frequent while directories are very fast when comes to search data. Directories stores data in hierarchical format instead of table format.