Hybrid tree array data structure and method

Details Hybrid tree array data structure and method Hybrid tree array data structure and method

1997-11-25

2000-02-22

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 3, G06F 1730

Patent

active

060291702

ABSTRACT:
The preferred embodiment of the present invention provides a method and apparatus for storing and accessing data. The preferred embodiment hybrid tree-array database provides the ability to perform fast searching using tree database search techniques and the ability to search all user data fields using array search techniques. In particular, fast key searching as a typical tree database and sequential array searching of all data fields as a typical array database are provided in a single database, without requiring the user data be duplicated and stored in two separate databases. Thus, the preferred embodiment provides searching flexibility without the excessive storage requirements and complexity inherent in managing separate array and tree databases. The preferred embodiment also provides the advantage of allowing individual users of the database to search the data using either tree or array search techniques without requiring any detailed knowledge of the dual nature of the hybrid tree-array database.

REFERENCES:
patent: 3596258 (1971-07-01), Choate et al.
patent: 3938105 (1976-02-01), Lechner
patent: 4468728 (1984-08-01), Wang
patent: 5303367 (1994-04-01), Leenstra, Sr. et al.
patent: 5446888 (1995-08-01), Pyne
patent: 5497485 (1996-03-01), Ferguson et al.
patent: 5504890 (1996-04-01), Sanford
patent: 5530957 (1996-06-01), Koenig
patent: 5600826 (1997-02-01), Ando
patent: 5611076 (1997-03-01), Durflinger et al.
patent: 5649191 (1997-07-01), Hirano et al.
patent: 5829004 (1998-10-01), Au
Donald Knuth, "The Art of Computer Programming, vol. 1: Fundamental Algorithms" (Reading, Mass. 1973), pp. 347-351, Jan. 1971.

Affiliated with

Also associated with

Rating

Hybrid tree array data structure and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hybrid tree array data structure and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid tree array data structure and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-529148