Co-parent keys for document information trees
AssigneeHewlett Packard Enterprise Development LP
InventorsFrancois Draperi, Herve Pellan
Life of this patent
Estimating the term…
Abstract
Example implementations relate to generating a virtual co-parent key for a document information tree (DIT) including a plurality of child indexes each associated with a parent index. A virtual co-parent key for a first child index is generated. The first child index may be mapped to a child entry and may have a unique identification key including a child key and associated parent key. Generation of the co-parent key may include the computation of a co-parent seed key from the parent key or child key of the child index. Generation of the co-parent key may further include pre-pending the unique identification key with the computed co-parent seed key.
Claims19
A method of sorting document information in an indexed database comprising:
- generating, by a processor, a parent key identifying each parent index of a plurality of parent indices in a memory, wherein each parent index comprises a number of child indices in the memory;
- generating, by the processor, a child key identifying each child index in the memory, wherein each child index depends from a respective parent index;
- generating, by the processor, a plurality of virtual co-parent keys, each virtual co-parent key creating a virtual partition between each parent index of the plurality of parent indices, wherein each respective virtual partition is configured to logically group a respective first parent index comprising a respective first number of child indices with a respective second parent index comprising a respective second number of child indices, and wherein generating the plurality of virtual co-parent keys includes:
- extracting a seed from either the parent key or the child key, wherein the seed comprises a portion of the parent key or a portion of the child key*;
- computing a co-parent seed key from the extracted seed, wherein the co-parent seed key is computed by determining a quotient of a most significant part of either the parent key or child key, one or more bit mask and a number of parts;
- and
- pre-pending the co-parent seed key to either the parent key or child key;
- and
- mapping, by the processor, a virtual co-parent key to a child index when the seed is extracted from the child key.
A non-transitory computer-readable data storage medium storing program code executable by a processor to:
- Generate, at the processor, a virtual co-parent key for a child index within a document information tree, the child index having a distinguished name including a child key and parent key associated with a parent index of the document information tree, wherein each child index includes a child key, wherein each virtual co-parent key is configured to create a virtual partition, and wherein generating the virtual co-parent key includes:
- extracting a seed from the child key, wherein the seed comprises a portion of the child key;
- determining a most significant part (MSP) of the seed, wherein the most significant part of the seed is a leftmost bit value of the seed;
- computing a co-parent seed key based in-part on the distinguished name of the child index and the MSP of the seed;
- and
- pre-pending the virtual co-parent key of the child index with a co-parent seed.
A system comprising:
- a storage system storing a document information tree having a first child index associated with a parent key and a second child index associated with a virtual co-parent key, wherein each child index includes a distinguished name and is mapped to a location of a stored data entry;
- and
- a computing device in communication with the storage system, wherein the computing device is configured to generate the virtual co-parent key in the document information tree from a distinguished name of the second child index, and associate the second child index with the generated virtual co-parent key, wherein the parent key and the co-parent key are associated with different virtual partitions within the storage system, and wherein generating the virtual co-parent key includes:
- extracting a seed from a child key, wherein the seed includes a portion of a child key;
- determining a most significant part of the seed, wherein a most significant part of the seed is a leftmost bit value of the seed;
- computing, at a processor, a virtual co-parent seed key from the distinguished name of the second child index, and the most significant part of the seed;
- and
- pre-pending the virtual co-parent key associated with the second child index with the computed co-parent seed key.
Dependencies are inferred from the claim text.