公开(公告)号：US09444731B2

公开(公告)日：2016-09-13

申请号：US13901613

申请日：2013-05-24

申请人： Cisco Technology, Inc.

发明人： John J. Williams, Jr. ,  George Azevedo ,  David Lipschutz

IPC分类号： H04L12/753

CPC分类号： H04L45/48

摘要： Optimizing a bitmap data tree and a corresponding lookup operation in the bit map data tree may be provided. A number of branches for each search node of a data tree may be counted. The data tree may comprise a plurality of search nodes. Then an optimum depth for the plurality of search nodes may be identified based on the number of branches in the data tree. Next, a hash node may be added to replace a search node of the data tree when a number of branches for the search node is greater than the identified optimum depth.

摘要翻译： 可以提供在位图数据树中优化位图数据树和相应的查找操作。 可以对数据树的每个搜索节点的多个分支进行计数。 数据树可以包括多个搜索节点。 然后可以基于数据树中的分支数来识别多个搜索节点的最佳深度。 接下来，当搜索节点的分支数大于所识别的最佳深度时，可以添加散列节点来替换数据树的搜索节点。

公开(公告)号：US20140351282A1

公开(公告)日：2014-11-27

申请号：US13901613

申请日：2013-05-24

申请人： Cisco Technology, Inc.

发明人： John J. Williams, Jr. ,  George Azevedo ,  David Lipschutz

IPC分类号： G06F17/30

CPC分类号： H04L45/48

摘要： Optimizing a bitmap data tree and a corresponding lookup operation in the bit map data tree may be provided. A number of branches for each search node of a data tree may be counted. The data tree may comprise a plurality of search nodes. Then an optimum depth for the plurality of search nodes may be identified based on the number of branches in the data tree. Next, a hash node may be added to replace a search node of the data tree when a number of branches for the search node is greater than the identified optimum depth.

摘要翻译： 可以提供在位图数据树中优化位图数据树和相应的查找操作。 可以对数据树的每个搜索节点的多个分支进行计数。 数据树可以包括多个搜索节点。 然后可以基于数据树中的分支数来识别多个搜索节点的最佳深度。 接下来，当搜索节点的分支数大于所识别的最佳深度时，可以添加散列节点来替换数据树的搜索节点。