Directory partitioned system and method
First Claim
1. A method of searching and updating a directory information system, the method comprising:
- receiving, by a directory server, a request from a client to perform an operation on a base object within the directory information system, the directory information system comprising a plurality of objects distributed among a plurality of partitions, each partition of the plurality of partitions subordinate to a parent node of the plurality of parent nodes, the request comprising a label identifying the name of the base object with the partitions being invisible to the client and at least one or more one or more attribute values of the base object selected from the group consisting of;
a globally unique identifier;
an identifier unique with respect to a plurality of sibling directory objects of the plurality of directory objects, the plurality of sibling directory objects having a parent in common; and
an email address;
applying, by the directory server, a mathematical operation to the name of the base object to result in a positive integer outcome;
determining, by the directory server, that a first partition of the plurality of partitions is associated with the positive integer outcome calculated, at least in part, by applying the mathematical operation to the name of the base object; and
routing, by the directory server, the operation to the first partition without client interaction.
2 Assignments
0 Petitions
Accused Products
Abstract
This disclosure relates in general to the field of directory information systems and/or services. In a method embodiment, a method of arranging objects in a directory information system includes providing a plurality of objects to a computer-readable medium having a directory information structure. Each object may have one or more characteristics and each object may be stored, for example, in the computer-readable medium according to the directory information structure. Storing the objects may further include performing a mathematic operation on at least one of the characteristic(s) of the object, and arranging the object in the directory information structure based at least in part on a result of the mathematical operation performed on at least one of the characteristic(s) of the object.
-
Citations
16 Claims
-
1. A method of searching and updating a directory information system, the method comprising:
-
receiving, by a directory server, a request from a client to perform an operation on a base object within the directory information system, the directory information system comprising a plurality of objects distributed among a plurality of partitions, each partition of the plurality of partitions subordinate to a parent node of the plurality of parent nodes, the request comprising a label identifying the name of the base object with the partitions being invisible to the client and at least one or more one or more attribute values of the base object selected from the group consisting of; a globally unique identifier; an identifier unique with respect to a plurality of sibling directory objects of the plurality of directory objects, the plurality of sibling directory objects having a parent in common; and an email address; applying, by the directory server, a mathematical operation to the name of the base object to result in a positive integer outcome; determining, by the directory server, that a first partition of the plurality of partitions is associated with the positive integer outcome calculated, at least in part, by applying the mathematical operation to the name of the base object; and routing, by the directory server, the operation to the first partition without client interaction. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A directory information system comprising:
-
one or more servers comprising computer-readable media divided into a plurality of partitions, each partition subordinate to a first parent node of a plurality of parent nodes; and a plurality of objects stored in the computer-readable media of the one or more servers, each object arranged in a respective partition of the plurality of partitions in accordance with a respective positive integer result of a mathematical operation applied to one or more characteristics of the object, the positive integer result identifying the respective partition of the plurality of partitions, and wherein the one or more servers are operable to; receive a request for an operation to be performed on a base object within the plurality of objects, the request identifying the name of the base object with the partitions being invisible to the client and at least one or more one or more attribute values of the base object selected from the group consisting of; a globally unique identifier; an identifier unique with respect to a plurality of sibling directory objects of the plurality of directory objects, the plurality of sibling directory objects having a parent in common; and an email address; apply a mathematical operation to the name of the base object to result in a positive integer outcome; determine that a first partition of the plurality of partitions is associated with the positive integer outcome calculated, at least in part, by applying the mathematical operation to the name of the base object; route the operation to the first partition without client interaction. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16)
-
Specification