HASH Organizacion de Archivos en Bases de Datos
Upcoming SlideShare
Loading in...5
×
 

HASH Organizacion de Archivos en Bases de Datos

on

  • 16,136 views

Muestra un método llamado HASH para organizar archivos en una base de datos

Muestra un método llamado HASH para organizar archivos en una base de datos

Statistics

Views

Total Views
16,136
Views on SlideShare
16,088
Embed Views
48

Actions

Likes
0
Downloads
144
Comments
0

2 Embeds 48

http://www.slideshare.net 47
http://webcache.googleusercontent.com 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

HASH Organizacion de Archivos en Bases de Datos HASH Organizacion de Archivos en Bases de Datos Presentation Transcript

  •  
    • Técnica buena, necesitamos número de direcciones fijas, virtualmente imposible
    • Archivo se llena
      • Saturación excesiva
      • Redispersar, nueva función, muchos cambios
    • Solución
      • Reorganizar tablas sin mover muchos registros
      • Técnicas que asumen bloques físicos, pueden utilizarse o liberarse.
    UNLP - Facultad de Informática IBD - CLASE 9
    • C/Técnica, tiene solución con problemas
      • Partir la cubeta cuando se llena
      • Reacomodar registros entre cubeta vieja y nueva
      • Minimizar accesos a cubetas durante la recuperación
      • Borrar registros del archivo
    UNLP - Facultad de Informática IBD - CLASE 9
    • Varias posibilidades
      • Hash virtual
      • Hash dinámico
      • Hash Extensible (veremos)
    • Hash Extensible
      • Adapta el resultado de la función de hash de acuerdo al número de registros que tenga el archivo, y de las cubetas necesitadas para su almacenamiento.
      • Función: Genera secuencia de bits (normalmente 32)
    UNLP - Facultad de Informática IBD - CLASE 9
      • Como trabaja
        • Se utilizan solo los bits necesarios de acuerdo a cada instancia del archivo.
        • Los bits tomados forman la dirección de la cubeta que se utilizará
        • Si se intenta insertar a una cubeta llena deben reubicarse todos los registros allí contenidos entre la cubeta vieja y la nueva, para ello se toma un bit más.
        • La tabla tendrá tantas entradas (direcciones de cubetas) como 2 i , siendo i el número de bits actuales para el sistema.
    UNLP - Facultad de Informática IBD - CLASE 9
    • Dados los siguientes registros: (dos registros por cubeta)
    • Alfa 0001 1010 1001 …….
    • Beta 0100 0010 1100 …….
    • Gamma 1010 0010 1000 …….
    • Delta 0010 0111 0011 …….
    • Epsilon 1100 0101 1011 …….
    • Sigma 0110 1110 0011 …….
    • Pi 1010 1011 1001 …….
    • Rho 0000 0101 0111 …….
    • Omega 1101 0101 0001 ……
    • Tita 1001 0001 0010 ……
    UNLP - Facultad de Informática IBD - CLASE 9
    • Archivos
      • Acomodar datos para satisfacer rápidamente requerimientos
      • Accesos: resumen
    UNLP - Facultad de Informática IBD - CLASE 9 Organización Acc.un reg. CP Todos reg. CP Ninguna Lento Lento Secuencial Lento Rápido Index sec. Buena Rápida Hash Rápido lento
      • Elección de organización
        • Captar los requerimientos de usuario
        • Que examinar
          • Características del archivo
            • Número de registros, tamaño de registros
          • Requerimientos de usuario
            • Tipos de operaciones, número de accesos a archivos
          • Características del hard
            • Tamaño de sectores, bloques, pistas, cilíndros, etc.
        • Parámetros
          • Tiempo (necesario para desarrollar y mantener el soft, para procesar archivos)
          • Uso promedio (# reg. Usados/ #registros)
    UNLP - Facultad de Informática IBD - CLASE 9