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