METHOD USING A HASHING MECHANISM TO SELECT DATA ENTRIES IN A DIRECTORY FOR USE WITH REQUESTED OPERATIONS

• US 20090182855A1
• Filed: 01/14/2008
• Published: 07/16/2009
• Est. Priority Date: 01/14/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Golwalkar, Yogesh Vilas, Williams, Gary Dale, Rajamani, Magesh, Hazlewood, Kristin Marie
• Granted Patent: US 8,620,926 B2
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: G06F 16/2255 Hash tables

Abstract

In association with a data processing system that includes one or more servers, one or more clients and a partitionable distributed directory contained in a database, a computer implemented method is provided for selectively processing data entries that reside in the directory. The method comprises the steps of generating a request to perform an operation on each data entry in a specified group of intended entries, and specifying a hashing control index that uniquely identifies each entry of the specified group, and excludes all other entries. The requested operation is applied only to data entries in the directory that are identified by the specified hashing control index.

Claims

1. In association with a data processing system that includes one or more servers, one or more clients and a partitionable directory contained in a database, a computer implemented method for selectively processing data entries that reside in the directory, wherein said method comprises the steps of:

generating a request to perform an operation on each data entry in a specified group of intended entries;

specifying a hashing control index that uniquely identifies each entry of said specified group, and excludes all other entries; and

applying said requested operation only to data entries in said directory that are identified by said specified hashing control index.

2. The method of claim 1, wherein:

each entry of said intended group resides in a partition of said directory that is identified by said hashing control index, wherein said directory includes multiple real or virtual partitions, selectively, and a single server is operable to apply a requested operation to entries residing in any of said partitions.

3. The method of claim 1, wherein:

said operation request is generated by a requesting client, and said requesting client provides said request with a mechanism that will apply said request only to entries identified by said specified hashing control index.

4. The method of claim 3, wherein:

said mechanism comprises a target entry control that includes said hashing control index, wherein said hashing control index represents one or more specified values.

5. The method of claim 4, wherein:

said operation request is received by a server configured with a hashing algorithm for implementing said request.

6. The method of claim 5, wherein:

said server receiving said operation request is started up in a mode whereby said server applies said request only to entries that are identified by said hashing control index.

7. The method of claim 1, wherein:

said hashing control index represents a target partition value, a number of partitions, and a value that indicates the sub-tree Distinguished Name of a target partition split point or target partition base.

8. The method of claim 1, wherein:

said requested operation is replicated to entries that are respectively identified by said hashing control index.

9. The method of claim 1, wherein:

a utility, used to selectively load and unload data into a directory server of said directory, is configured to apply a particular load or unload operation only to said entries that are identified by said hashing control index.

10. The method of claim 1, wherein:

said requested operation is selected from a group of operations that includes at least search, add, modify, delete and extended operations.

11. The method of claim 1, wherein:

said directory is provided with the Lightweight Directory Access Protocol.

12. In association with a data processing system that includes one or more servers, one or more clients and a partitionable directory contained in a database, a computer program product in a computer readable medium for selectively processing data entries that reside in the directory, wherein said computer program product comprises:

instructions for generating a request to perform an operation on each data entry in a specified group of intended entries;

instructions for specifying a hashing control index that uniquely identifies each entry of said specified group, and excludes all other entries; and

instructions for applying said requested operation only to data entries in said directory that are identified by said specified hashing control index.

13. The computer program product of claim 12, wherein:

said operation request is generated by a requesting client, and said requesting client provides said request with a mechanism that will apply said request only to entries identified by said specified hashing control index.

14. The computer program product of claim 13, wherein:

said mechanism comprises a target entry control that includes said hashing control index, wherein said hashing control index represents one or more specified values.

15. The computer program product of claim 12, wherein:

said instructions are stored in a computer readable storage medium in a data processing system, wherein the instructions were downloaded over a network from a remote data processing system.

16. The computer program product of claim 12, wherein:

said instructions are stored in a computer readable storage medium in a server data processing system, wherein the instructions are downloaded over a network to a remote data processing system for use in a computer readable storage medium with the remote system.

17. In association with a data processing system that includes one or more servers, one or more clients and a partitionable directory contained in a database, an apparatus for selectively processing data entries that reside in the directory, wherein said apparatus comprises:

means for generating a request to perform an operation on each data entry in a specified group of intended entries;

means for specifying a hashing control index that uniquely identifies each entry of said specified group, and excludes all other entries; and

means for applying said requested operation only to data entries in said directory that are identified by said specified hashing control index.

18. The apparatus of claim 17, wherein:

said operation request is generated by a requesting client, and said requesting client provides said request with a mechanism that will apply said request only to entries identified by said specified hashing control index.

19. The apparatus of claim 18, wherein:

said mechanism comprises a target entry control that includes said hashing control index, wherein said hashing control index includes one or more specified values.

20. The apparatus of claim 17, wherein:

a server is provided to receive said operation request, and is started up in a mode wherein said server applies said request only to entries that are identified by said hashing control index.