[发明专利]目录服务器中的修改条目名称操作方法和相应设备

说明书

技术领域

本发明总体上涉及数据库信息处理，特别地，涉及目录服务器中 执行修改条目名称操作的方法和相应设备。

背景技术

目录数据库是一种专用的数据库，其中以层次化的组织方式存 储信息集合并且每条信息具有相同或者类似的属性。目录数据库通 常可以用于名称服务、用户注册、白页(White Page)查找等应用中。 例如，在电话目录数据库中包括有一系列按照字母顺序的名称(人 名或者组织名称)，每个名称项中均具有地址、电话号码等属性。

对于目录数据库来说，其设计是面向阅读的。因此，目录数据 库在查找操作方面通常具有较高的吞吐量和较低的延迟等待。而且， 为了提高目录数据库查找操作的性能，还开发出各种技术来对查找 操作的执行进行改进。相对于目录数据库的查找操作而言，目录数 据库的修改条目名称操作则具有较差的性能。虽然对于目录数据库 的主要操作是查找操作，然而在某些应用(例如DNS路由、用户鉴 权、电信用户管理系统等)中，对目录数据库执行修改条目名称操 作的比例会高达20％。

在普通目录服务器中，修改条目名称操作的等待延迟要比查找 操作的等待延迟高几十倍，而且由于修改条目名称操作的较差性能 使得吞吐量显著下降。因此，虽然在目录服务器中执行修改条目名 称操作的比例较低，但是其性能对于服务器的性能会产生巨大的负 面影响。

轻型目录访问协议(LDAP)是一种用于访问在线目录服务的协 议。在LDAP/X.500specification中定义了如下的操作：

·Search：{BaseDN，Scope，Filter，Attributes}

·ModRDN：{Entry，NewRDN，DelOldRDN，NewSuperior}

·Add/Delete/Update Attributes

其中，ModRDN(修改相对识别名)操作包括对RDN重新命名的操 作和迁移操作。关于LDAP/X.500specification的更多内容可以参见 因特网工程任务组(IETF)定义的、名为“Lightweight Directory Access Protocol(v3)”的RFC 2251。在本文中将该规范通过参考引入于 此。

LDAP目录可以使用各种存储机制来实现，例如通过平坦文件、 b-tree包、关系数据库等来实现。上述大多数的机制利用了识别名到 标识的(DN2ID)、标识到条目(ID2ENTRY)、属性/索引等设计 来将分层化数据模型转换到类关系数据模型。正是由于这些设计的 缘故，使得修改条目名称操作变得异常缓慢，特别是对目录条目的 识别名进行的修改(ModRDN)。

表1-1

  识别名到标识(DN2ID)   (本节点)DN-＞ID   (下一级节点)DN-＞ID列表(IDL)   (子树节点)DN-＞ID列表(IDL)

表1-2

 索引(INDEX)  值(Value)  ID列表(IDL)

表1-3