<ul><li>Técnica buena, necesitamos número de direcciones fijas, virtualmente imposible </li></ul><ul><li>Archivo se llena ...
<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>Varias posibilidades </li></ul><ul><ul><li>Hash virtual </li></ul></ul><ul><ul><li>Hash dinámico </li></ul></ul><u...
<ul><ul><li>Como trabaja </li></ul></ul><ul><ul><ul><li>Se utilizan solo los bits necesarios de acuerdo a cada instancia d...
<ul><li>Dados los siguientes registros: (dos registros por cubeta) </li></ul><ul><li>Alfa 0001 1010 1001 ……. </li></ul><ul...
<ul><li>Archivos </li></ul><ul><ul><li>Acomodar datos para satisfacer rápidamente requerimientos </li></ul></ul><ul><ul><l...
<ul><ul><li>Elección de organización </li></ul></ul><ul><ul><ul><li>Captar los requerimientos de usuario </li></ul></ul></...
Upcoming SlideShare
Loading in …5
×

HASH Organizacion de Archivos en Bases de Datos

11,273 views
10,977 views

Published on

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

Published in: Education, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
11,273
On SlideShare
0
From Embeds
0
Number of Embeds
80
Actions
Shares
0
Downloads
154
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 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

    ×