Fujitsu UDS/SQL V2.5 Benutzerhandbuch
Linkage methods
SSL
158
U929-J-Z125-9-76
Figure 39: Comparison of standard SEARCH key table with duplicates table
The pointers in the duplicates table are the RSQs of the associated records. The pointers
associated with the same key value are sorted in ascending order according to RSQs.
Thus an additional access to the DBTT is required to find the pages containing the records.
associated with the same key value are sorted in ascending order according to RSQs.
Thus an additional access to the DBTT is required to find the pages containing the records.
1923
1923
1923
1945
1945
1945
1945
1945
Miller
Byrne
Wagner
Martin
Walker
Smith
Sands
Vogel
1923
1923
1923
1945
1945
1945
1945
1945
1923
1945
.
.
.
.
.
.
.
.
RSQ
Standard
SEARCH key table
RSQ+PPP
Duplicates table
.
.
.
.
.
.
.
.