Index for directory database
First Claim
1. A method of creating an efficient index for a directory, comprising steps of:
- programmatically determining, for each level of a multi-level hierarchy representing entries in a directory, each unique attribute type used by the entries at that level; and
programmatically building a multi-level hierarchical index, where each level of the hierarchical index contains an entry for each of the programmatically-determined unique attributes types in a corresponding level of the multi-level hierarchy representing the entries in the directory.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are disclosed for creating an efficient index for a directory database (such as a Lightweight Directory Access Protocol, or “LDAP”, directory). The index includes an entry for each unique attribute type at each level of a Directory Information Tree (“DIT”) that represents the distinguished names of entries present in the directory. The attribute values are omitted when creating the index. The index requires less storage and memory than the DIT, and can be traversed more quickly. Entries in the index can be tagged with information in an application-specific manner. The tagged data may enable an application to quickly determine information about directory entries having a particular distinguished name structure.
-
Citations
22 Claims
-
1. A method of creating an efficient index for a directory, comprising steps of:
-
programmatically determining, for each level of a multi-level hierarchy representing entries in a directory, each unique attribute type used by the entries at that level; and
programmatically building a multi-level hierarchical index, where each level of the hierarchical index contains an entry for each of the programmatically-determined unique attributes types in a corresponding level of the multi-level hierarchy representing the entries in the directory. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for creating an efficient index for a directory, comprising:
-
means for programmatically determining, for each level of a multi-level hierarchy representing entries in a directory, each unique attribute type used by the entries at that level; and
means for programmatically building a multi-level hierarchical index, where each level of the hierarchical index contains an entry for each of the programmatically-determined unique attributes types in a corresponding level of the multi-level hierarchy representing the entries in the directory, and wherein hierarchical relationships among the levels of the multi-level hierarchy are preserved when building the multi-level hierarchical index. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for creating an efficient index for a directory, the computer program product embodied on one or more computer-readable media and comprising:
-
computer-readable program code means for programmatically determining, for each level of a multi-level hierarchy representing entries in a directory, each unique attribute type used by the entries at that level; and
computer-readable program code means for programmatically building a multi-level hierarchical index, where each level of the hierarchical index contains an entry for each of the programmatically-determined unique attributes types in a corresponding level of the multi-level hierarchy representing the entries in the directory and wherein levels of the multi-level hierarchical index preserves relationship among corresponding levels of the multi-level hierarchy. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A method of building an index for a directory repository, comprising steps of:
-
programmatically determining, for each level of a multi-level hierarchy representing entries in a directory repository, each unique attribute type used by the entries at that level;
programmatically building a multi-level hierarchical index, where each level of the hierarchical index contains an entry for each of the programmatically-determined unique attributes types in a corresponding level of the multi-level hierarchy representing the entries in the directory; and
charging a fee for carrying out the steps of programmatically determining and programmatically building.
-
Specification