一种IP存储与查找的方法及装置

摘要

本发明涉及一种IP存储与查找的方法及装置，该存储方法包括以下步骤：采用多个数组存储所述IP的树结构，形成多个节点数组，每一该节点数组对应该树结构其中一层；在每一所述节点数组存储一节点索引，用于指向所述IP的规则信息；设定该树结构的若干层为关键层，该关键层对应的节点数组为关键层节点数组，并在该每一关键层分别设置：一子树偏移值数组，用于记录子树偏移值，判断节点是否存在子树，并给子树编号；以及一子节点数数组，用于记录所述IP的树结构中的子节点数；其中，所述子节点数数组与所述子树偏移值数组相对应。该方法有效解决了SIAL存储开销大，更新吞吐量低的问题。