Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Bang File

    Cargado por

    David_18360
    7 vistas15 páginas

    Título original

    BANG_FILE

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    7 vistas15 páginas

    Bang File

    Cargado por

    David_18360

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 15

    UNIVERSIDAD NACIONAL DE SAN AGUSTN ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

    Por: Yemi Quispe Guillen Geraldine Valdez Yana

    THE BANG FILE


    Propuesto por Freston en 1987 Es 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)
    0

    00

    1 0111

    0
    00

    0111001

    0111

    0
    00
    1

    INSERCIN

    INSERCIN

    BSQUEDA

    BSQUEDA

    ELIMINAR

    GRACIAS

    También podría gustarte