Device for enabling concurrent access of indexed sequential data

Details Device for enabling concurrent access of indexed sequential data Device for enabling concurrent access of indexed sequential data

1987-08-10

1989-04-18

Shaw, Gareth D.

Boots, shoes, and leggings

364960, 3649605, G06F 700, G06F 708

Patent

active

048233102

ABSTRACT:
An indexed sequential file is made accessible for random or sequential reading of records while allowing concurrent modification to the file. Each ordered group of records in the file is associated with timestamps referencing a deletion time of the group and the time that the group was last modified. During a current search in a group for a desired record, the timestamp referencing a deletion time of the group is compared to a search time established at the beginning of the search. For a sequential reading the timestamp referencing a last modification time of a group containing the desired record is compared to a respective timestamp corresponding to the reading of the preceeding record. The comparisons provide indications of whether the group to which the desired record belongs is currently the group to be searched. The most recently modified and deleted groups are stored in a cache memory. When the cache memory is full, an incoming group and respective timestamps replaces the least recent or least likely to be used group and respective timestamps. The most recent timestamps of replaced groups' timestamps are saved in local memory and are used in the comparisons for groups not currently in the cache.

REFERENCES:
patent: 4030078 (1977-06-01), Kluge
patent: 4599691 (1986-07-01), Sakaki et al.
patent: 4611298 (1986-09-01), Schuldt
patent: 4627019 (1986-12-01), Ng

Affiliated with

Also associated with

Rating

Device for enabling concurrent access of indexed sequential data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device for enabling concurrent access of indexed sequential data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for enabling concurrent access of indexed sequential data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2400485