最长匹配地址查询的方法和装置

摘要

一种在给出可用于搜索的查询表时对查询表进行增量更新的方法和装置。为了增加或删除查询表，在提供对查询表中的第一存储空间中存储的第一组路由的访问时，把第二组路由存储在查询表中的第二存储空间中。通过子树入口中存储的第一指针提供对第一存储空间的访问。将第二组路由存储到第二存储空间后，通过用指向第二存储空间的第二指针替换子树入口中存储的第一指针，将访问切换到第一存储空间中的第一组路由。

主权项

1.一种更新查询表中的子树的方法，包括步骤：通过指向第一子树入口的第一指针提供对查询表中第一存储空间中存储的第一组路由和相关的第一子树入口的访问；将第二组路由和相关的第二子树入口存储到查询表中的第二存储空间；和通过用指向第二子树入口的第二指针替换指向第一子树入口的第一指针使访问切换到第二存储空间中存储的第二组路由。