用于产生具有数量减少的特里块的特里结构的方法

摘要

本发明公开了一种产生具有数量减少的特里块的特里结构的方法。算法识别要被添加到特里结构中的数据。算法将该数据分为具有一定大小的部分，所述一定大小至少部分基于与该特里结构中的特里块相关的大小。算法在第一特里块的一个特里项中指示该前缀的第二部分存储在一个精减特里项中，其中该前缀的第一部分标识该特里项。算法在该第一特里块的该特里项中指示该精减特里项的位置，并且将该前缀的第二部分存储在该精减特里项中。算法在该精减特里项中指示该第二部分相对于该数据的其他部分所占据的位置。