技术特征：
技术总结
本发明公开了一种基于前缀森林的ip索引方法，包括如下步骤：步骤一：创建索引；将IP地址段用CIDR表示法表示，按前16位分别添加到65536棵二叉trie树中的某一棵，对后面在掩码范围内的每一位添加一个0或1的子节点，最后添加的一个子节点成为叶子节点，存储着到达这一叶子节点的最短路径所代表的IP地址段所索引的数据块的位置；步骤二：查询IP地址；由前16位的值直接定位到一棵二叉trie树，根据IP地址后面的每一位沿二叉trie树走到叶子节点，取到叶子节点中索引的位置，按此位置查询到目标数据。该前缀森林索引方式大大降低了IP索引的复杂度，压缩了索引数据的大小。
技术研发人员：肖尧
受保护的技术使用者：四川长虹电器股份有限公司
技术研发日：2017.04.26
技术公布日：2017.09.15