| 发明名称 | Patricia树快速查找方法 | ||
| 摘要 | 本发明提供了一种Patricia树快速查询方法，该方法包括以下步骤：(a)将Patricia树根据树的深度划分成一个或多个子树；(b)将每个子树的所有结点信息压缩成一个压缩树结构；(c)通过处理器与内存的高带宽访问，一次内存读取获得某个子树的所有信息，本发明Patricia树快速查询方法可以减少Patricia查找树算法的内存访问次数，提高查找效率。 | ||
| 申请公布号 | CN101241499A | 申请公布日期 | 2008.08.13 |
| 申请号 | CN200810008346.0 | 申请日期 | 2008.02.26 |
| 申请人 | 中兴通讯股份有限公司 | 发明人 | 尹旺中 |
| 分类号 | G06F17/30(2006.01) | 主分类号 | G06F17/30(2006.01) |
| 代理机构 | 北京安信方达知识产权代理有限公司 | 代理人 | 龙洪;田红娟 |
| 主权项 | 1、一种Patricia树快速查询方法，其特征在于，该方法包括以下步骤：(a)将Patricia树根据树的深度划分成一个或多个子树；(b)将每个子树的所有结点信息压缩成一个压缩树结构；(c)通过处理器与内存的高带宽访问，一次内存读取获得某个子树的所有信息。 | ||
| 地址 | 518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 | ||