Lightweight directory access protocol (LDAP) directory server cache mechanism and method

• US 6,347,312 B1
• Filed: 11/05/1998
• Issued: 02/12/2002
• Est. Priority Date: 11/05/1998
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Murthy, Chetan Ram, Shu, Chin-Long, Shi, Shaw-Ben, Byrne, Debora Jean
• Primary Examiner(s): Breene, John
• Assistant Examiner(s): RAYYAN, SUSAN F
• Application Number:
  US09/187,071
• Time in Patent Office: 1,195 Days
• Field of Search: 707/1, 707/5, 707/10, 707/3, 709/217-218
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: H04L 61/4523 using lightweight directory access protocol [LDAP]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

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.

Claims

1. A method for searching a relational database using hierarchical, filter-based search queries, comprising the steps of:

in response to a search query to the relational database, caching search results in a local storage area; and

in response to a subsequent issuance of the search query, using the cached search results in lieu of accessing the relational database.

2. The method as described in claim 1 wherein the filter-based query is a Lightweight Directory Access Protocol (LDAP) directory service query.

3. The method as described in claim 2 wherein the relational database is DB/2.

4. The method as described in claim 1 wherein the search results are cached according to a set of identifiers.

5. The method as described in claim 4 wherein the set of identifiers are cached in a first cache and indexed by a key and the search results are cached in a second cache.

6. The method as described in claim 5 wherein the search results include entries corresponding to the set of identifiers.

7. The method as described in claim 1 wherein the local storage area is associated with a directory service that generates the hierarchical, filter-based search queries.

8. The method as described in claim 7 further including the step of invalidating the cached search results during a given directory service operation.

9. The method as described in claim 8 wherein the given directory service operation is selected from the group of directory service operations consisting essentially of modify, delete and add operations.

10. A method for searching a relational database from a Lightweight Directory Access Protocol (LDAP) directory service generating filter-based queries, comprising the steps of:

in response to a search query to the relational database;

storing in a first cache a set of identifiers indexed by a filter key;

storing in a second cache directory entries corresponding to the set of identifiers; and

in response to subsequent issuance of the search query, using the identifiers and the directory entries in lieu of accessing the relational database.

11. The method as described in claim 10 wherein the first and second caches are associated with the LDAP directory service.

12. The method as described in claim 10 further including the step of selectively modifying information in the first and second caches as a result of an LDAP directory service operation prior to the new search query.

13. The method as described in claim 12 wherein the LDAP directory service operation is selected from the group of directory service operations consisting essentially of modify, delete and add operations.

14. A method for caching search results retrieved from a relational database in response to a Lightweight Directory Access Protocol (LDAP) directory service generating filter-based queries, comprising the steps of:

in response to an LDAP search query to the relational database;

storing in a first cache a set of identifiers indexed by a filter key; and

storing in a second cache directory entries corresponding to the set of identifiers.

15. The method as described in claim 14 wherein the first and second caches are associated with the LDAP directory service.

16. A computer program product in computer-readable media for searching a relational database using hierarchical, filter-based queries, comprising:

means responsive to a search query to the relational database for caching search results in a local storage area; and

means responsive to a subsequent issuance of the search query for using the cached search results in lieu of accessing the relational database.

17. The computer program product as described in claim 16 wherein the filter-based query is a Lightweight Directory Access Protocol (LDAP) directory service query.

18. The computer program product as described in claim 16 wherein the relational database is DB/2.

19. The computer program product as described in claim 16 further including means for invalidating the cached search results during a given directory service operation prior to the new search query.

20. The computer program product as described in claim 17 wherein the given directory service operation is selected from the group of directory service operations consisting essentially of modify, delete and add operations.

21. A directory service, comprising:

a directory organized as a naming hierarchy having a plurality of entries each represented by a unique identifier;

a relational database management system having a backing store for storing directory data;

means for searching the directory, comprising;

a first cache;

a second cache;

means for storing in the first cache a set of identifiers indexed by a filter key; and

means for storing in the second cache directory entries corresponding to the set of identifiers.

22. The directory service as described in claim 21 wherein the directory is compliant with the Lightweight Directory Access Protocol (LDAP).

23. The directory service as described in claim 22 wherein the relational database management system is DB/2.

24. In a directory service having a directory organized as a naming hierarchy, the hierarchy including a plurality of entries each represented by a unique identifier, the improvement comprising:

a relational database management system having a backing store for storing directory data;

means for searching the directory, comprising;

a first cache;

a second cache;

means for storing in the first cache a set of identifiers indexed by a filter key; and

means for storing in the second cache directory entries corresponding to the set of identifiers.

25. In the directory service as described in claim 24 wherein the directory is compliant with the Lightweight Directory Access Protocol (LDAP).

26. In the directory service as described in claim 25 wherein the relational database management system is DB/2.