Method for allowing weak searchers to access pointer-connected d

Details Method for allowing weak searchers to access pointer-connected d Method for allowing weak searchers to access pointer-connected d

1988-10-07

1992-02-18

Lee, Thomas C.

Boots, shoes, and leggings

364200, 36422281, 36422282, 3642516, 364261, 3642613, 364900, 364274, 3642821, 3642823, 364962, 3649621, 3649746, 364DIG1, 364DIG2, 395775, G06F 700, G06F 936, G06F 734

Patent

active

050899520

ABSTRACT:
A method for allowing weak-searchers of a B+-tree avoid locks that serialize access to the B+-tree structure. The update technique used to achieve this ensures that the B+-tree is always in a correct state on secondary storage so that repair is not necessary after a system failure. The assumption is made that the readers will complete their reading within a specified period but sometimes will need to be restarted because they have not completed their reading within a predetermined time period.

REFERENCES:
patent: 4054911 (1977-10-01), Fletcher et al.
patent: 4236227 (1980-11-01), Bull et al.
patent: 4318184 (1982-03-01), Millet et al.
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4561051 (1985-12-01), Rodman et al.
patent: 4590586 (1986-05-01), Zenk et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4677550 (1987-06-01), Ferguson
patent: 4725870 (1973-04-01), Felchek et al.
patent: 4823310 (1989-04-01), Grand
patent: 4914569 (1990-04-01), Levine et al.
Douglas Comer, "The Ubiquitous B-Tree" ACM Computing Surveys, vol. 11 No. 2, Jun. 1979 pp. 121-137.
Yat-Sang Kwong, "A New Method For Concurrency in B-Trees" IEEE Transactions on Software Engineering, vol. SE-8, No. 3: pp. 211-222, 5-82.

Affiliated with

Also associated with

Rating

Method for allowing weak searchers to access pointer-connected d 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 for allowing weak searchers to access pointer-connected d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for allowing weak searchers to access pointer-connected d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1828218