Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-11-25
2000-05-09
Alam, Hosain T.
Data processing: database and file management or data structures
Database design
Data structure types
707 7, 707101, 707103, 370392, G06F 1730
Patent
active
060616792
ABSTRACT:
A data structure, which includes a plurality of sub-data structures, is created. The sub-data structures are ordered based on ranges of key masks associated with the sub-data structures. In particular, in one example, the sub-data structures are linked in a list in ascending order of key mask ranges, thus, creating an ordered list of sub-data structures. The ordered data structure can be modified by adding new nodes to existing sub-data structures or by adding new sub-data structures. Further, nodes or sub-data structures can be removed from the ordered data structure. The data structure can also be searched in order to collect target records associated with requested keys of the data structure.
REFERENCES:
patent: 4468728 (1984-08-01), Wang
patent: 5095480 (1992-03-01), Fenner
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5519858 (1996-05-01), Walton et al.
patent: 5539922 (1996-07-01), Wang
patent: 5557786 (1996-09-01), Johnson, Jr.
patent: 5574910 (1996-11-01), Bialkowski et al.
patent: 5640551 (1997-06-01), Chu et al.
patent: 5655129 (1997-08-01), Ito
patent: 5701467 (1997-12-01), Freeston
patent: 5787430 (1998-07-01), Doeringer et al.
Sklower, Keith--University of California, Berkeley, "A Tree-Based Packet Routing Table for Berkeley Unix", USENIX--Winter '91--Dallas, TX, pp 93-99 (1991).
"Memory Organization Scheme for the Implementation of Routing Tables in High Performance IP Routers", IBM Technical Disclosure Bulletin, vol. 36, No. 02, pp. 151-153 (Feb. 1993).
Sedgewick, R., "Algorithms in C", Chapter 17--Radix Searching, pp 253-257, Addison-Wesley Publishing Company, Inc. (1990).
Stevens, W.R., Wright, G.R., TCP/IP Illustrated vol. 2, Chapter 18, Section 18.2, "Routing Table Structure," pp 562-569, Addison-Wesley Publishing Company, Inc. (1995).
Bournas Redha M.
Garger Valery I.
Alam Hosain T.
Havan Thu-Thao
International Business Machines - Corporation
LandOfFree
Creating and searching a data structure ordered by ranges of key does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Creating and searching a data structure ordered by ranges of key, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creating and searching a data structure ordered by ranges of key will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1074670