Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Dispersión (Hashing)

No description
by

jose ramiro juarez abarca

on 27 April 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Dispersión (Hashing)

Dispersión.
Es una técnica que se usa para generar una dirección base única para una llave dada.
Con la dispersión, dos llaves diferentes pueden transformarse en la misma dirección, de modo que ambos registros pueden enviarse al mismo lugar del archivo (Colisión).

Atributos
No requiere almacenamiento adicional para mantener un índice (a veces requiere almacenamiento externo adicional).

Facilita la inserción y eliminación de registros.
Permite encontrar un registro con muy pocos accesos al disco.

Formas de reducir colisiones.
Esparcir los registros

Usar memoria adicional

Colocar más de un registro en una sola dirección.

Métodos de Dispersión
Algoritmo simple de dispersión

-
Representar la llave en forma numérica.

-Desglosar y sumar.

-Dividir entre un número primo y usar el residuo como dirección.

Distribución de Registros


Desglosar partes de la llave.
Es una etapa del método de buscar patrón, e implica extraer dígitos de parte de una llave y sumar las partes extraídas. Este método destruye los patrones originales de las llaves.

hola
GOAL!
José Ramiro Juárez Abarca
Carlos Pimienta Vargas
Oscar
José Rivera

Dispersión (Hashing)
Full transcript