Upload
david-choqueluque
View
2
Download
0
Embed Size (px)
Citation preview
Mtodos de acceso jerrquico
UNIVERSIDAD NACIONAL DE SAN AGUSTNESCUELA PROFESIONAL DE INGENIERA DE SISTEMASThe Bang File
Por:Yemi Quispe GuillenGeraldine Valdez Yana
THE BANG FILEPropuesto por Freston en 1987Es similar al grid file porque se divide el universo en intervalos (cajas)Es diferente por que las regiones cbicas del Bang file pueden intersectarse, lo que no es posible en el regular Grid file.Es posible durante la insercin redistribuir puntos entre diferentes cubos.Para administrar el directorio, el Bang file usa una estructura de rbol de bsqueda balanceado.
insercin(0,0)010100101010010101111010010101111010111001
insercin
insercin
bsqueda
bsqueda
ELIMINAR
GRACIAS