用于生成具有用于快速树遍历和在叶节点处的减少数量的全比较的节点比较字段和剪切值的树结构的方法、系统和非暂时性计算机可读介质

摘要

公开了一种用于生成具有用于快速树遍历和减少数量的叶节点处的全信息项比较的节点比较字段和剪切值的树结构的方法。该方法在包括处理器和存储器的计算设备中实现。该方法包括由处理器接收用于处理信息单元的信息项集合。该方法还包括由处理器选择信息项集合中的字段并且确定该字段的值的分布频率。该方法还包括由处理器使用分布频率来将剪切值和比较字段分配给树结构中的非叶节点。该方法还包括由处理器使用剪切值和比较字段将信息项集合中的信息项分配给树结构中的叶节点。