Method for deferred deletion of entries for a directory service backing store

• US 7,895,203 B2
• Filed: 11/06/2007
• Issued: 02/22/2011
• Est. Priority Date: 04/29/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dunkle, Terry L., Bachmann, David W.
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Choi; Yuk Ting
• Application Number:
  US11/935,534
• Publication Number:
  US 20080077584A1
• Time in Patent Office: 1,204 Days
• Field of Search: 707/206, 707/5, 707/999.206, 707/999.005, 707/736
• US Class Current: 707/736
• CPC Class Codes: G06F 16/24554 Unary operations; Data partitioning operations
• CPC Class Codes: Y10S 707/962 Entity-attribute-value
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99957 Garbage collection

Abstract

A method for deleting entries from a directory in which directory information is stored in a set of database tables begins upon a request to delete a directory entry. In response, the directory entry is tagged, preferably by setting the entry'"'"'s creation time to a null value. If a search query is received thereafter, the routine excludes tagged entries from search results that would otherwise satisfy the search query. Periodically, the routine searches for tagged entries, and references to the tagged entries are then deleted throughout the set of database tables. Thus, the inventive method defers entry deletions to enable directory queries to be processed even if deleted entries have not yet been fully expunged from the directory.

Claims

1. A method, in a data processing system, for searching a database from a directory service, comprising the steps of:

receiving a search query at the data processing system for a directory, wherein the directory service is a Lightweight Directory Access Protocol (LDAP) directory service and the database is managed by a relational management service;

responsive to a search by the data processing system for directory entries that satisfy the search query, excluding given entries from search results that otherwise satisfy the search query to form modified search results, wherein the given entries identify database entries that have been tagged for deletion by setting a creation time of the directory entry to a predetermined value; and

returning, by the data processing system, the modified search results.

2. The method as described in claim 1, wherein the predetermined value is a null value.

3. The method as described in claim 1, wherein database entries that have been tagged for deletion are tagged in a first database table of a set of database tables that comprise the database, and wherein the first database table is an entry table.

4. The method as described in claim 3 wherein the set of database tables includes at least one attribute table storing information about an attribute.

5. The computer implemented method of claim 1, wherein excluding tagged directory entries includes modifying an SQL query to exclude rows having a null change creation.

6. A computer program product in a computer-readable storage medium for searching a database from a directory service, comprising:

instructions for receiving a search query for a directory, wherein the directory service is a Lightweight Directory Access Protocol (LDAP) directory service and the database is managed by a relational management service;

instructions, responsive to a search for directory entries that satisfy the search query, for excluding given entries from search results that otherwise satisfy the search query to form modified search results, wherein the given entries identify database entries that have been tagged for deletion by setting a creation time of the directory entry to a predetermined value; and

instructions for returning the modified search results.

7. The computer program product of claim 6, wherein the predetermined value is a null value.

8. The computer program product as described in claim 6, wherein database entries that have been tagged for deletion are tagged in a first database table of a set of database tables that comprise the database, and wherein the first database table is an entry table.

9. The computer program product as described in claim 8 wherein the set of database tables includes at least one attribute table storing information about an attribute.

10. The computer program product of claim 6, wherein the instructions for excluding tagged directory entries includes instructions for modifying an SQL query to exclude rows having a null change creation.

11. A directory service, comprising:

a bus;

a communications unit connected to the bus;

a storage device connected to the bus, wherein the storage device includes computer usable program code;

a directory organized as a naming hierarchy having a plurality of entries each represented by a unique identifier, wherein the directory is compliant with the Lightweight Directory Access Protocol (LDAP);

a relational database management system having a backing store for storing directory data in a set of database tables; and

a processor unit connected to the bus, wherein the processor unit executes the computer usable program code to receive a search query for a directory, wherein the directory service is a Lightweight Directory Access Protocol (LDAP) directory service and the database is managed by a relational management service;

responsive to a search for directory entries that satisfy the search query, exclude given entries from search results that otherwise satisfy the search query to form modified search results, wherein the given entries identify database entries that have been tagged for deletion by setting a creation time of the directory entry to a predetermined value; and

return the modified search results.

12. The directory service as described in claim 11 wherein the predetermined value is a null value.

13. The directory service as described in claim 11, wherein database entries that have been tagged for deletion are tagged in a first database table of a set of database tables that comprise the database, and wherein the first database table is an entry table.

14. The directory service as described in claim 13 wherein the set of database tables includes at least one attribute table storing information about an attribute.

15. The directory service of claim 11, wherein the processor executing computer useable program code to exclude tagged directory entries further comprises the processor executing computer useable program code to modify an SQL query to exclude rows having a null change creation.