PLOP-hashing: A grid file without directory
H.-P. Kriegel, Bernhard Seeger · 2003
The authors consider the case of nonuniform weakly correlated or independent multidimensional record distributions. After demonstrating the advantages of multidimensional hashing schemes without directory, they suggest using piecewise linear expansions to distribute the load more evenly over the pages of the file. The resulting piecewise linear order preserving hashing scheme (PLOP-hashing) is then compared to the two-level grid file, which turned out to be the most popular scheme in practical applications.>