-
公开(公告)号:US20060271576A1
公开(公告)日:2006-11-30
申请号:US11462404
申请日:2006-08-04
申请人: Claude Basso , Jean Calvignac , Gordon Davis , Marco Heddes , Piyush Patel , Steven Perrin , Grayson Randall , Sonia Rovner
发明人: Claude Basso , Jean Calvignac , Gordon Davis , Marco Heddes , Piyush Patel , Steven Perrin , Grayson Randall , Sonia Rovner
IPC分类号: G06F7/00
CPC分类号: G06F17/30625 , Y10S707/99936 , Y10S707/99942 , Y10S707/99943
摘要: A technique is provided to delete a leaf from a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as a leaf to be deleted. Using the pattern, the tree is walked to identify the location of the leaf to be deleted. The leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. The technique also is applicable to deleting a prefix of a prefix.
摘要翻译: 提供一种技术来从具有直接表的帕特里夏树和多个PSCB中删除叶,该PSCB解码树中的叶的图案的部分,而不关闭树的功能。 具有图案的叶被识别为要被删除的叶。 使用图案,树被移动以识别要删除的叶子的位置。 要删除的叶被识别和删除,并且必要时修改任何相关的PSCB。 该技术也适用于删除前缀的前缀。