Method and apparatus for determining if stored memory range...

Details Method and apparatus for determining if stored memory range... Method and apparatus for determining if stored memory range...

2007-07-31

2007-07-31

Kim, Hong (Department: 2185)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C711S202000

Reexamination Certificate

active

10858734

ABSTRACT:
An efficient method and apparatus for storing and retrieving memory ranges is disclosed. A key range that is stored or to be stored is associated with a node in the tree hierarchy encompassing the entire memory address space. All previously stored ranges are listed or otherwise associated with each node, and all possible nodes that may contain ranges that overlap the key range, regardless of starting or ending locations or range length, are found. Partitions are developed in the tree structure of the available address space and the width of the key range (w), the widths of the partitions (d), and the range of offsets in the starting location of the key range with respect to a partition (o) are used to develop a formula that finds a partition suitable for storing the key range. Hashing and dynamic tree building may be used.

REFERENCES:
patent: 5355481 (1994-10-01), Sluijter
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6282605 (2001-08-01), Moore
patent: 2004/0133590 (2004-07-01), Henderson et al.

Affiliated with

Also associated with

Rating

Method and apparatus for determining if stored memory range... 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 apparatus for determining if stored memory range..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining if stored memory range... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3730446