Resumen de The binary-radix bucket-region-directory: a simple new directory for the grid file
Ulrich Finke, Klaus Hinrichs, Ludger Becker
The gird file introduced by Nievergelt et al. in [1] is a dynamic, symmetric multikey file structure. It organizes highly dynamic sets of multidimensional data on secondary storage in such a way that different types of queries can be performed using few disk accesses. We present the new BR2-directory structure for the grid file. The BR2-directory is implemented by a tree. It grows linearly with the number of data buckets and reduces both the CPU-costs for directory operations and the I/O costs for directory pages.
