Filter
Top Products
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.
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
.
.
.
.
.
.
.
.