Gathering Index Statistics Using Sampling
First Claim
Patent Images
1. A method comprising:
- allocating, by one or more processors, a plurality of sample point identifiers to a root node included in an index tree corresponding to a database, the index tree including a plurality of leaf nodes;
distributing, by one or more of the processors, the plurality of sample point identifiers to a plurality of first nodes that are child nodes of the root node;
recursively traversing, by one or more of the processors, through a plurality of hierarchical index levels included in the index tree and distributing the plurality of sample point identifiers from the plurality of first nodes to a subset of the plurality of leaf nodes; and
collecting sample data, by one or more of the processors, from the subset of the plurality of leaf nodes corresponding to the distributed plurality of sample point identifiers.
1 Assignment
0 Petitions
Accused Products
Abstract
An approach is provided in which a sample point system allocates sample point identifiers to a root node included an index tree that includes multiple leaf nodes. The sample point system distributes the sample point identifiers to the root node'"'"'s child nodes, and recursively traverses through the index tree'"'"'s hierarchical index levels and distributes the sample point identifiers from the child nodes to a subset of the index tree'"'"'s leaf nodes. In turn, the sample point system collects sample data from the subset of the plurality of leaf nodes corresponding to the distributed sample point identifiers.
-
Citations
25 Claims
-
1. A method comprising:
-
allocating, by one or more processors, a plurality of sample point identifiers to a root node included in an index tree corresponding to a database, the index tree including a plurality of leaf nodes; distributing, by one or more of the processors, the plurality of sample point identifiers to a plurality of first nodes that are child nodes of the root node; recursively traversing, by one or more of the processors, through a plurality of hierarchical index levels included in the index tree and distributing the plurality of sample point identifiers from the plurality of first nodes to a subset of the plurality of leaf nodes; and collecting sample data, by one or more of the processors, from the subset of the plurality of leaf nodes corresponding to the distributed plurality of sample point identifiers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An information handling system comprising:
-
one or more processors; a memory coupled to at least one of the processors; one or more non-volatile storage areas coupled to at least one of the processors; a set of computer program instructions stored in the memory and executed by at least one of the processors in order to perform actions of; allocating a plurality of sample point identifiers to a root node included in an index tree corresponding to a database stored in one of the non-volatile storage areas, the index tree including a plurality of leaf nodes; distributing the plurality of sample point identifiers to a plurality of first nodes that are child nodes of the root node; recursively traversing through a plurality of hierarchical index levels included in the index tree and distributing the plurality of sample point identifiers from the plurality of first nodes to a subset of the plurality of leaf nodes; and collecting sample data from the subset of the plurality of leaf nodes corresponding to the distributed plurality of sample point identifiers. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer program product stored in a computer readable storage medium, comprising computer program code that, when executed by an information handling system, causes the information handling system to perform actions comprising:
-
allocating a plurality of sample point identifiers to a root node included in an index tree of a database, the index tree including a plurality of leaf nodes; distributing the plurality of sample point identifiers to a plurality of first nodes that are child nodes of the root node; recursively traversing through a plurality of hierarchical index levels included in the index tree and distributing the plurality of sample point identifiers from the plurality of first nodes to a subset of the plurality of leaf nodes; and collecting sample data from the subset of the plurality of leaf nodes corresponding to the distributed plurality of sample point identifiers. - View Dependent Claims (22, 23, 24, 25)
-
Specification