Updating a data structure

Details Updating a data structure Updating a data structure

2008-07-29

2008-07-29

Kim, Chong H (Department: 3682)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

11097216

ABSTRACT:
An implementation repeatedly updates data in a data structure, the data structure having a size larger than an atomic size. The implementation avoids locking the data structure on every update, however. One method accesses data in a first portion of a data structure and estimates, based on the accessed data, an impact on data in a second portion of the data structure arising from an update to data in the first portion. The method then determines, based on the estimated impact, whether to lock the data structure during an update to data in the data structure. In a more particular example, a counter is copied on a regular basis. If only the least significant bits of the counter have changed, then an atomic instruction is used to copy only the least significant bits. However, when the more significant bits have changed, a lock is used to copy the entire counter.

REFERENCES:
patent: 5530948 (1996-06-01), Islam
patent: 5535365 (1996-07-01), Barriuso et al.
patent: 5625819 (1997-04-01), Hoffer, Jr.
patent: 5987506 (1999-11-01), Carter et al.
patent: 6480918 (2002-11-01), McKenney et al.
patent: 6502170 (2002-12-01), Zahir
patent: 6868414 (2005-03-01), Khanna et al.
patent: 2006/0031844 (2006-02-01), Dice et al.

Affiliated with

Also associated with

Rating

Updating a data structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3926506