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 associate d records. The pointers associated with the same key value are sorted in ascending o rder according to RSQs. Thus an additional access to the DBTT is required to find the pag es 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
.
.
.
.
.
.
.
.