|
76 |
|
|
|
|
administer an overflow area.
This of course increases the number of book-keeping entries in each entry of the index.
Multi-lists
A multi-list is really only a slightly modified inverted file. There is one list per keyword, i.e. hi = 1. The records containing a particular keyword Ki are chained together to form the Ki-list and the start of the Ki-list is given in the directory, as illustrated in Figure 4.6. Since there
|
|
|
76 |
|
|
|