Dynamic multipaging in even less space
T. H. Merrett, Louis Hamel · ACM SIGMOD Record · 1988
We present an improvement to the directory structure of dynamic multipaging which reduces the overall storage requirement from The outstanding advantage of multipaging is that it provides multi-attribute access to a database file using directories of negligible size. The present improvement makes the directory size even more negligible and the addressing algorithm easier.