LDAP 数据库背后的数据结构答案

【问题标题】：Data Structure behind LDAP DatabaseLDAP 数据库背后的数据结构
【发布时间】：2010-10-21 00:13:55
【问题描述】：

LDAP 数据库内部使用了哪种计算机数据结构？是二叉树、B+ 树还是 Trei 还是别的什么？

【问题讨论】：

我感觉它是特定于实现的......并且由多种数据结构组成......
@CHris Thompson：同意——这里唯一标准化的是与外界的 LDAP 接口。每个供应商内部使用的完全是特定于供应商的信息，可能不是公开可用的信息......
@Mitch 没有具体原因。我工作的产品使用 LDAP db 来存储手机用户相关数据。订阅者的数量可能高达 3-4 百万。我只是对 LDAP 背后的内部数据结构感到好奇，因为这里的读取（搜索）操作非常快。

【解决方案1】：

LDAP 记住是一个协议。这样想，HTTP 是一种协议，但数据可以存储在 ext3 或 NFTS 上，或者可以从关系数据库中动态生成，甚至可以是完全其他的设备，例如在网络摄像头的情况。作为客户端，您只知道发送 HTTP 请求和接收 HTTP 响应。

如果底层数据存储本身是一个树结构，这将是有意义的，但这可以通过自连接来实现。

【讨论】：

【解决方案2】：

这取决于您用于服务 LDAP 请求的后端服务器。

Microsoft Active Directory 使用 Exchange 数据库的演变作为后端。 Novell eDirectory 使用 FLAIM 数据库作为后端。 Lotus Notes/Domino 可以根据其数据库结构为 LDAP 提供服务。 Oracle 目录在后端使用 Oracle DB（如图）。 OpenLDAP 我不确定。 SunOne 我不确定。

【讨论】：

openldap可以使用你想要的数据库，bdb如果我没记错默认派生