Method and apparatus for concurrent modification of an index tre

Details Method and apparatus for concurrent modification of an index tre Method and apparatus for concurrent modification of an index tre

1988-04-08

1992-06-16

Lee, Thomas C.

Boots, shoes, and leggings

3642821, 3642823, 3642832, 364DIG1, 395800, G06F 15413

Patent

active

051231042

ABSTRACT:
A method and apparatus for concurrent modifications of an index tree in a transaction processing system. The index tree includes at least one root node having a key record reference to one or more nodes in a next lower ordered level and at least one bottom node providing access to key records. Transactions including a structure modification operation are performed by traversing the index tree to the selected node and then setting an indication of the pendency of a structure modification operation. Concurrent key record inserts or deletes are permitted throughout the index tree where no indication of a pending structure modification operation is present and are delayed where a pending structure modification operation is indicated. Similarly, transactions which include a key record delete may require a structure modification operation in the event the transaction does not reach new point of consistency and must be undone. Therefore, an indication of each key record delete which has not yet reached a new point of consistency is set and concurrent key record inserts or deletes are also delayed until the possibility of a structure modification operation is completed.

REFERENCES:
patent: 4318184 (1982-03-01), Millett et al.
patent: 4468728 (1984-08-01), Wang
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4507751 (1985-03-01), Gawlick et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611298 (1986-09-01), Schuldt
patent: 4627019 (1986-12-01), Ng
patent: 4698752 (1987-10-01), Goldstein et al.
patent: 4704703 (1987-11-01), Fenwick
patent: 4823310 (1989-04-01), Grand
patent: 4868744 (1989-09-01), Reinsch et al.
patent: 4878167 (1989-10-01), Kapulka et al.
patent: 4914569 (1990-04-01), Levine et al.
patent: 4945474 (1990-07-01), Elliot et al.
Lehman, P. L. and Yao, S. B., "Efficient Locking for Concurrent Operations on B-Trees", ACM Transactions on Database Systems, vol. 6, No. 4, Dec. 1981, pp. 650-670.

Affiliated with

Also associated with

Rating

Method and apparatus for concurrent modification of an index tre 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 concurrent modification of an index tre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for concurrent modification of an index tre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1760083