本申请提供了一种目录服务数据检索方法，应用于设置有数据结构为二叉平衡树的内嵌式数据库的目录服务器，所述方法包括：获取目录服务数据，将所述目录服务数据封装为数据节点，所述数据节点包括目录服务数据关键值，将所述数据节点插入所述内嵌式数据库二叉平衡树结构中，作为所述二叉平衡树的一个树节点进行存储；调整所述内嵌式数据库二叉平衡树的结构，使其处于平衡状态；当用户需要对目录服务数据进行检索时，接收用户发送的目录服务数据查询请求，所述数据查询请求包括所需查询目录服务数据的关键匹配值，依据所述关键匹配值在所述目录服务内嵌式数据库的二叉平衡树结构中查找与其相对应的数据节点，获取所述数据节点中的目录服务数据。