METHODS, SYSTEMS, AND NON-TRANSITORY COMPUTER READABLE MEDIA FOR GENERATING A TREE STRUCTURE WITH NODAL COMPARISON FIELDS AND CUT VALUES FOR RAPID TREE TRAVERSAL AND REDUCED NUMBERS OF FULL COMPARISONS AT LEAF NODES

摘要

A method for generating a tree structure with nodal comparison fields and cut values for rapid tree traversal and reduced numbers of full information item comparisons at leaf nodes is disclosed. The method is implemented in a computing device including a processor and a memory.;The method includes receiving, by the processor, an information item set for processing information units. The method further includes selecting, by the processor, fields in the information item set and determining distribution frequencies of values of the fields. The method further includes using, by the processor, the distribution frequencies to assign cut values and comparison fields to non-leaf nodes in the tree structure. The method further includes assigning, by the processor, information items in the information item set to leaf nodes in the tree structure using the cut values and the comparison fields.

主权项

1. A method for generating a tree structure, the method comprising:
in a computing device including a processor and a memory:
receiving, by the processor, an information item set for processing information units;selecting, by the processor, at least one field in the information item set and determining at least one distribution frequency of values of the at least one field in the information item set;using, by the processor, the at least one distribution frequency of values to assign at least one comparison field and cut value combination to at least one non-leaf node in the tree structure; andassigning, by the processor, information items in the information item set to leaf nodes in the tree structure using the at least one comparison field cut value and the combination.