Bennie
La palabra 'estático' significa que algo permanece quieto, por lo que, según esta definición, el hash estático es el método mediante el cual se fijan los elementos que se almacenan en una tabla o directorio. Una vez que estas páginas primarias están llenas, es necesario un depósito de desbordamiento para almacenar cualquier registro adicional, pero esto debe hacer hash en el depósito original (el lugar donde se guardan los registros originales). Esto se puede lograr mediante el uso de un enlace a la página de desbordamiento o mediante el uso de una lista vinculada de las páginas de desbordamiento.
En la búsqueda, el primer elemento que se ha guardado es el elemento clave y se convierte en el valor de la función. Esto se almacena como un código de tabla para el cálculo de funciones. Al buscar artículos, si los códigos clave son los mismos, entonces se puede realizar una búsqueda exitosa, ya sea en las páginas originales o en los grupos de desbordamiento. El depósito original se busca inicialmente en busca de un registro, y luego se buscan los depósitos de desbordamiento; Si hay muchas claves con hash en el mismo depósito, encontrar lo que necesita llevará más tiempo porque se accederá a muchas páginas antes de encontrar su registro.
Este método de búsqueda que consume mucho tiempo se ha resuelto mediante el uso de hash dinámico. El hash dinámico significa que el directorio se hará más grande junto con el número de colisiones, de modo que se puedan acomodar nuevos registros. Esto también significa que se pueden evitar largas cadenas de páginas de desbordamiento. El hash lineal y el hash extensible son dos ejemplos de técnicas de hash dinámico.
Jamel
El hash es un método para almacenar registros de una manera organizada, de modo que cada registro tiene un hash con la ayuda de una función hash que proporciona la ubicación en la que se debe almacenar el registro. Por ejemplo: tenemos 5 registros: 15,23,36,71,99 supongamos que tenemos una función hash nMOD10 el registro 1 se almacenará en 15MOD10, es decir, la quinta ubicación y así sucesivamente ... ahora, si tuviéramos un registro más 25, lo haría volver a almacenarse en la ubicación 5, lo que provoca una colisión. Podemos utilizar el encadenamiento abierto y muchos otros métodos para resolver este problema.
alemán
Los métodos de hash estático almacenan elementos en la tabla y su código clave
para establecer una correspondencia definida entre la función para cada código clave y
la estructura de una única ubicación de almacenamiento correspondiente a: En la búsqueda, el
primer elemento clave en el código de la tabla para el cálculo de la función , el valor de la función se
almacena como una entrada de tabla en la estructura de entradas. Haga clic aquí para ver más. Si
los códigos clave son iguales, la búsqueda se realiza correctamente. Elemento de tabla en la tienda, de
acuerdo con la misma función para calcular la ubicación de almacenamiento y la ubicación
de almacenado aquí. Este método es el método hash. Método de hash utilizado en el
función de conversión llamada función hash. Mientras que la idea de tal tabla o
estructura construida se llama tabla hash.