查找方法及装置

摘要

本发明实施例提供了查找方法及装置，属于通信领域。查找方法包括：根据第一网络地址在存储了多个网段的LOW节点的二叉树中查找第一二叉树节点,该第一二叉树节点是将第一网络地址与二叉树中存储的网段的LOW节点进行逐层比较所涉及的至少两个二叉树节点中最后一个存储了小于或者等于第一网络地址的网段的LOW节点的二叉树节点；根据第一二叉树节点得到第一网络地址对应的查找结果。上述技术方案中，通过在二叉树中存储多个网段的LOW节点，实现使用一个二叉树节点存储一条网段的方式完成查找的过程，相对于使用两个二叉树节点存储一条网段实现查找的现有技术，节省了存储空间。

主权项

一种查找方法，其特征在于，所述方法包括：根据第一网络地址在存储了多个网段的LOW节点的二叉树中查找第一二叉树节点，所述二叉树包括多个用于存储所述多个网段的LOW节点的二叉树节点，所述多个二叉树节点与所述多个网段的LOW节点一一对应，所述多个网段的LOW节点中的每个网段的LOW节点的长度等于所述第一网络地址的长度；所述第一二叉树节点是将所述第一网络地址与所述二叉树中存储的网段的LOW节点进行逐层比较所涉及的至少两个二叉树节点中最后一个存储了小于或者等于所述第一网络地址的网段的LOW节点的二叉树节点，所述网段的LOW节点是指一条网段包含的多个网络地址中的最小的网络地址；根据所述第一二叉树节点得到所述第一网络地址对应的查找结果；所述根据所述第一二叉树节点得到所述第一网络地址对应的查找结果包括：所述第一二叉树节点中存储的小于或等于所述第一网络地址的网段的LOW节点为第一网段的LOW节点，且所述第一网段不是所述多个网段中的任意一个网段的子网段，根据所述第一网段的LOW节点判断所述第一网段是否包含所述第一网络地址；当所述第一网段包含所述第一网络地址时，根据所述第一二叉树节点获取所述第一网段对应的查找结果的索引，根据所述第一网段对应的查找结果的索引得到所述第一网络地址对应的查找结果，所述第一网段对应的查找结果为所述第一网络地址对应的查找结果；或，所述第一二叉树节点中存储的小于或等于所述第一网络地址的网段的LOW节点为第一网段的LOW节点，且所述第一网段是所述多个网段中的一个或者多个网段的子网段，根据所述第一网段的LOW节点判断所述第一网段是否包含所述第一网络地址；当所述第一网段不包含所述第一网络地址时，根据所述第一二叉树节点获取第二网段对应的查找结果的索引，根据所述第二网段对应的查找结果的索引得到所述第一网络地址对应的查找结果，所述第二网段对应的查找结果为所述第一网络地址对应的查找结果，所述第二网段为所述一个或者多个网段中包含所述第一网络地址并且网络规模最小的网段。