System and method for building a balanced B-tree

Details System and method for building a balanced B-tree System and method for building a balanced B-tree

Filed on

2008-04-22

Date issued

2008-04-22

Examiner

Lee, Wilson (Department: 2163)

Patent Class

Data processing: database and file management or data structures

SubClass

Database design

SubSubClass

Data structure types

Other Related Categories

C707S793000, C707S793000

Type

Reexamination Certificate

Status

active

Patent number

10836529

Description

ABSTRACT:
A system and method for building a hierarchical table is described. According to one embodiment, sorted data is stored within, or otherwise associated with, a newly created leaf node. The leaf node is then added to the table in a manner that ensures that after the addition is completed, all leaf nodes within the table will reside at a same level within the table hierarchy. Thus, the table is constructed in a balanced manner, and no re-balancing of the table is required after table construction has been completed. According to another aspect, a balanced table may be constructed incrementally such that users are allowed to access data stored within the table while additional, related data is added to a second table that is later merged with the table. This incremental approach may adapted to construct unbalanced, as well as balanced, tables.

REFERENCES:
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5557786 (1996-09-01), Johnson, Jr.
patent: 5644763 (1997-07-01), Roy
patent: 5649023 (1997-07-01), Barbara et al.
patent: 6073129 (2000-06-01), Levine et al.
patent: 6105033 (2000-08-01), Levine
patent: 6347318 (2002-02-01), Rokicki
patent: 6353819 (2002-03-01), Edwards et al.
patent: 6353820 (2002-03-01), Edwards et al.
patent: 6438536 (2002-08-01), Edwards et al.
patent: 6591269 (2003-07-01), Ponnekanti
patent: 6622141 (2003-09-01), Lee et al.
patent: 6668263 (2003-12-01), Cranston et al.
patent: 6675157 (2004-01-01), Mitchell
patent: 6675173 (2004-01-01), Shadmon
patent: 6694323 (2004-02-01), Bumbulis
patent: 7146295 (2006-12-01), Goodman et al.
patent: 2002/0095412 (2002-07-01), Lee et al.
patent: 2003/0204513 (2003-10-01), Bumbulis
patent: 2004/0243553 (2004-12-01), Bailey

Affiliated with

Also associated with

Rating

System and method for building a balanced B-tree does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for building a balanced B-tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for building a balanced B-tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3958010