LDAP数据库背后的数据结构

Question

LDAP数据库背后的数据结构

databasedata-structuresldap

3

LDAP数据库内部使用的是哪种计算机数据结构？是二叉树、B+树、Trei或其他什么呢？

- Arnab Biswas

1

我有一种感觉，这是实现特定的...并且由多种数据结构组成... - Chris Thompson

@Chris Thompson：同意 - 这里唯一标准化的是LDAP与外部世界的接口。每个供应商内部使用的内容都是完全特定于供应商的，可能不是公开可用的信息... - marc_s

@Mitch 没有特定的原因。我所工作的产品使用LDAP数据库来存储移动电话用户相关数据。订阅者数量可能高达3-4百万。我只是对LDAP背后的内部数据结构感到好奇，因为这里的读取（搜索）操作非常快速。 - Arnab Biswas

2个回答

2

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

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

- geoffc

OpenLDAP可以使用您想要的数据库，如果我没记错的话，默认情况下使用BDB派生。 - Geoffroy

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Gaius · Accepted Answer

LDAP记忆是一种协议。可以这样理解，HTTP是一种协议，但数据可以存储在ext3上、NTFS上，也可以从关系数据库实时生成，甚至可以是其他设备，比如网络摄像头。作为客户端，您只知道发送HTTP请求并接收HTTP响应。

如果底层数据存储本身是树形结构，则这将是有意义的，但是可以通过自连接在关系上完成此操作。