Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

HASH Organizacion de Archivos en Bases de Datos

12,116 views

Published on

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

Published in: Education, Technology
  • Be the first to comment

  • Be the first to like this

HASH Organizacion de Archivos en Bases de Datos

  1. 2. <ul><li>Técnica buena, necesitamos número de direcciones fijas, virtualmente imposible </li></ul><ul><li>Archivo se llena </li></ul><ul><ul><li>Saturación excesiva </li></ul></ul><ul><ul><li>Redispersar, nueva función, muchos cambios </li></ul></ul><ul><li>Solución </li></ul><ul><ul><li>Reorganizar tablas sin mover muchos registros </li></ul></ul><ul><ul><li>Técnicas que asumen bloques físicos, pueden utilizarse o liberarse. </li></ul></ul>UNLP - Facultad de Informática IBD - CLASE 9
  2. 3. <ul><li>C/Técnica, tiene solución con problemas </li></ul><ul><ul><li>Partir la cubeta cuando se llena </li></ul></ul><ul><ul><li>Reacomodar registros entre cubeta vieja y nueva </li></ul></ul><ul><ul><li>Minimizar accesos a cubetas durante la recuperación </li></ul></ul><ul><ul><li>Borrar registros del archivo </li></ul></ul>UNLP - Facultad de Informática IBD - CLASE 9
  3. 4. <ul><li>Varias posibilidades </li></ul><ul><ul><li>Hash virtual </li></ul></ul><ul><ul><li>Hash dinámico </li></ul></ul><ul><ul><li>Hash Extensible (veremos) </li></ul></ul><ul><li>Hash Extensible </li></ul><ul><ul><li>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. </li></ul></ul><ul><ul><li>Función: Genera secuencia de bits (normalmente 32) </li></ul></ul>UNLP - Facultad de Informática IBD - CLASE 9
  4. 5. <ul><ul><li>Como trabaja </li></ul></ul><ul><ul><ul><li>Se utilizan solo los bits necesarios de acuerdo a cada instancia del archivo. </li></ul></ul></ul><ul><ul><ul><li>Los bits tomados forman la dirección de la cubeta que se utilizará </li></ul></ul></ul><ul><ul><ul><li>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. </li></ul></ul></ul><ul><ul><ul><li>La tabla tendrá tantas entradas (direcciones de cubetas) como 2 i , siendo i el número de bits actuales para el sistema. </li></ul></ul></ul>UNLP - Facultad de Informática IBD - CLASE 9
  5. 6. <ul><li>Dados los siguientes registros: (dos registros por cubeta) </li></ul><ul><li>Alfa 0001 1010 1001 ……. </li></ul><ul><li>Beta 0100 0010 1100 ……. </li></ul><ul><li>Gamma 1010 0010 1000 ……. </li></ul><ul><li>Delta 0010 0111 0011 ……. </li></ul><ul><li>Epsilon 1100 0101 1011 ……. </li></ul><ul><li>Sigma 0110 1110 0011 ……. </li></ul><ul><li>Pi 1010 1011 1001 ……. </li></ul><ul><li>Rho 0000 0101 0111 ……. </li></ul><ul><li>Omega 1101 0101 0001 …… </li></ul><ul><li>Tita 1001 0001 0010 …… </li></ul>UNLP - Facultad de Informática IBD - CLASE 9
  6. 7. <ul><li>Archivos </li></ul><ul><ul><li>Acomodar datos para satisfacer rápidamente requerimientos </li></ul></ul><ul><ul><li>Accesos: resumen </li></ul></ul>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
  7. 8. <ul><ul><li>Elección de organización </li></ul></ul><ul><ul><ul><li>Captar los requerimientos de usuario </li></ul></ul></ul><ul><ul><ul><li>Que examinar </li></ul></ul></ul><ul><ul><ul><ul><li>Características del archivo </li></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Número de registros, tamaño de registros </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><li>Requerimientos de usuario </li></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Tipos de operaciones, número de accesos a archivos </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><li>Características del hard </li></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Tamaño de sectores, bloques, pistas, cilíndros, etc. </li></ul></ul></ul></ul></ul><ul><ul><ul><li>Parámetros </li></ul></ul></ul><ul><ul><ul><ul><li>Tiempo (necesario para desarrollar y mantener el soft, para procesar archivos) </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Uso promedio (# reg. Usados/ #registros) </li></ul></ul></ul></ul>UNLP - Facultad de Informática IBD - CLASE 9

×