The binary-radix bucket-region-directory: a simple new directory for the grid file

• Autores: Ulrich Finke, Klaus Hinrichs, Ludger Becker
• Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 460-472
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.