A method of hierarchical LDAP searching in an LDAP directory service having a relational database management system (DBMS) as a backing store. The method begins in response to a search query to the relational database. Search results retrieved in response to the search query are cached, preferably in a pair of caches in the directory service. The first cache receives a set of identifiers indexed by a filter key of the search query. The search results, namely entries corresponding to the set of identifiers, are then stored in the second cache. In response to subsequent issuance of the search query, the cached search results are then used in lieu of accessing the relational database to increase search efficiency. To maintain the integrity of the cached information, routines are provided to invalidate the caches during given directory service operations.

Une méthode de LDAP hiérarchique recherchant dans un service d'annuaire de LDAP ayant un système de gestion de base de données relationnelle (le système de gestion de bases de données) comme mémoire auxiliaire. La méthode commence en réponse à une question de recherche à la base de données relationnelle. Des résultats de recherche recherchés en réponse à la question de recherche sont cachés, de préférence dans une paire de cachettes dans le service d'annuaire. La première cachette reçoit un ensemble de marques classées par une clef de filtre de la question de recherche. La recherche résulte, à savoir des entrées correspondant à l'ensemble de marques, sont alors stockées dans la deuxième cachette. En réponse au établissement suivant de la question de recherche, les résultats cachés de recherche sont alors employés au lieu d'accéder à la base de données relationnelle à l'efficacité de recherche d'augmentation. Pour maintenir l'intégrité d'information cachée, des routines sont fournies pour infirmer les cachettes pendant des opérations données de service d'annuaire.