前言

LDAP是一种目录访问协议，它规定了以树状结构的方式来存储和访问数据。

然而协议是抽象的，要产生具体的功效，必须在应用中实现，比如AD域服务就实现了LDAP协议。

LDAP最明显的优势就是读取速度快，拥有极高的搜索效率。

可以用一个例子来体会这种速度：当我们进入一个迷宫，需要寻找出口。

普通数据库：一条路一条路地尝试，直到尝试出能走出去的路线，再将这条路线返回给我们。

LDAP：相当于拿了一张解密地图，上面清清楚楚写着哪条路能直接到达出口。

很明显，普通数据库也许要尝试十多次才能找到正确的路线，但是LDAP只要一次就能找到，搜索性能上孰优孰劣一目了然。

除此之外，LDAP允许灵活地添加数据，并且采取【客户端-服务端】的方式提供服务，即在服务端存储数据，在客户端操作数据，但相比于关系型数据库，它不支持事务、回滚等操作。

LDAP之所以拥有这些特点，主要基于它的数据存储方式——树形目录，即在系统中构建一棵树，在树叶上存储数据。接下来我们通过在系统中搭建一棵树的流程，详细介绍LDAP原理。