Method of inserting and deleting leaves in tree table...

Details Method of inserting and deleting leaves in tree table... Method of inserting and deleting leaves in tree table...

2006-12-12

2006-12-12

Gaffin, Jeffrey (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07149749

ABSTRACT:
A technique is provided to either insert or delete a leaf in 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 either a leaf to be inserted or deleted. Using the pattern, the tree is walked once to identify the location of the leaf to be deleted or the location where the leaf is to be inserted. If it is a delete operation, the leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. If it is an insert operation, the tree is walked a second time to insert the leaf and reform or create any PSCB in the chain that needs to be reformed or created. The technique also is applicable to inserting or deleting a prefix of a prefix.

REFERENCES:
patent: 5237061 (1993-08-01), Bhattacharya
patent: 5781769 (1998-07-01), Weber
patent: 5911144 (1999-06-01), Schwartz et al.
patent: 5915255 (1999-06-01), Schwartz et al.
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6012061 (2000-01-01), Sharma
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6067574 (2000-05-01), Tzeng
patent: 6104701 (2000-08-01), Avargues et al.
patent: 6269407 (2001-07-01), Cink et al.
patent: 6590898 (2003-07-01), Uzun

Affiliated with

Also associated with

Rating

Method of inserting and deleting leaves in tree table... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of inserting and deleting leaves in tree table..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of inserting and deleting leaves in tree table... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3719466