Method and system for rapid insertion of various data...

Details Method and system for rapid insertion of various data... Method and system for rapid insertion of various data...

2006-03-21

2006-03-21

Truong, Cam-Y (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07016904

ABSTRACT:
The present invention provides the method and system that redistribute the nodes of a sorted tree to enable faster data insertion. Further, the tree typically contains a fixed number of levels, each comprising a fixed number of nodes. Each node in the tree is indexed and each leaf node may comprise a number of data segments. An increment is empirically calculated as space redistributed among non-empty leaf nodes. Furthermore, when a data segment is inserted and certain conditions are met, a data structure with a marked head and tail effectively “traverses” the tree from one end to the other searching for empty leaf nodes. In cases where the data structure encounters an empty leaf node, the data structure continues traversing unless empirically determined conditions stipulate that the process halts until the next data segment insertion before continuing. Moreover, in cases where the data structure encounters a non-empty leaf node, the contents of the node are copied from the head to the tail of the data structure. When the node has been copied, the data structure updates the tree to ensure that a lookup operation on the copied node remains valid and that the invariants of the tree hold before and after the redistribution. Furthermore, the contents in the head of the data structure are then deleted and the tail advanced to leave an increment amount of empty spaces in the traveling direction. The traversal process may then follow one of two possible paths of action: either continue traversing the tree or halt for the next data insertion before continuing.

REFERENCES:
patent: 5560006 (1996-09-01), Layden et al.
patent: 5926815 (1999-07-01), James, III
patent: 6480839 (2002-11-01), Whittington et al.

Affiliated with

Also associated with

Rating

Method and system for rapid insertion of various data... 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 and system for rapid insertion of various data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for rapid insertion of various data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3572334