System, method, and program for using direct and indirect pointe

Details System, method, and program for using direct and indirect pointe System, method, and program for using direct and indirect pointe

1996-05-20

1999-08-03

Von Buhr, Maria N.

Data processing: database and file management or data structures

Database design

Data structure types

707200, G06F 1730

Patent

active

059338202

ABSTRACT:
The system, method, and program product of this invention allows a database management system to internally use direct and indirect pointing to locate targeted data elements that are logically related to another data element or are a target of a secondary index. By using direct and indirect pointing, the number of steps involved in a reorganization of the database can be reduced. After a reorganization, the database management system does not go back, in a separate process, to update all of the direct pointers that have pointed to segments that have moved as a result of the reorganization. Instead, the direct pointer is updated, by using the indirect pointer, only upon a first reference to the targeted data element that has moved. As such, each data element, that points to a targeted data element, has a direct pointer associated with it having a unique identifier of the targeted data element, assigned by the DBMS at the time a data element is created, a partition id of the targeted segment, a reorganization number, and a pointer to a location of the targeted data element. Each targeted data element has an entry in an indirect index where the unique identifier is the key into the index. Each entry is updated, with a new location, whenever the targeted data element is moved. The DBMS also maintains, in memory, a current reorganization number for each partition. Upon reference to a targeted element, the reorganization number in memory is compared with the reorganization number in the direct pointer. If they match, the direct pointer is used to locate the targeted element. If they do not match, the indirect index is used by indexing into it by using the unique id in the direct pointer. The current location and current reorg number from the indirect index are used to update the direct pointer. The direct pointer can then be used, directly, to locate the targeted data element on subsequent references until a next reorganization involves the targeted data segment.

REFERENCES:
patent: 5222235 (1993-06-01), Hintz et al.
patent: 5408654 (1995-04-01), Barry
patent: 5412805 (1995-05-01), Jordan et al.
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5481701 (1996-01-01), Chambers
patent: 5517641 (1996-05-01), Barry et al.
patent: 5555371 (1996-09-01), Duyanovich et al.
patent: 5555409 (1996-09-01), Leenstra et al.
patent: 5581765 (1996-12-01), Munroe et al.
patent: 5596747 (1997-01-01), Katabami et al.
patent: 5625817 (1997-04-01), Wood et al.
patent: 5721915 (1998-02-01), Sockut et al.
patent: 5787476 (1998-07-01), Laudon et al.
Buquoi, G.H.; Chan, F.M.; Horn, G.R.; Rodriguez, R.A.; "Table Object Location Linked List", IBM Technical Disclosure Bulletin, vol. 36, No. 5, May 1993, pp. 19-21.
Bulos, D., "How To Evaluate OLAP Servers", DBMS, vol. 8, No. 9, p. 96, Aug. 1995.
C. Baru, and D.C. Zilio, "Data Reorganization in Parallel Database Systems", Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems, Oct. 6, 1993, pp. 102-107.
Stone, H.S., "Means for Dynamic Allocation of Sparse Tables", IBM Technical Disclosure Bulletin, vol. 32, No. 4A, Sep. 1989, pp. 214-216.

Affiliated with

Also associated with

Rating

System, method, and program for using direct and indirect pointe does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System, method, and program for using direct and indirect pointe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and program for using direct and indirect pointe will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-860363