database - que - mongodb español
¿Cuál es la diferencia entre hashing e indexación? (4)
He estudiado hash en DBMS (extensible, lineal) y sobre Indexación en DBMS (escaso, denso, índices basados en clave secundaria, etc.), pero no puedo entender cuál es la diferencia entre Hashing e Indexación. ¿Estas dos técnicas se usan juntas o solo se usan? Estoy confundido porque el propósito de ambas técnicas parece ser permitirnos recuperar los datos rápidamente, por lo que creo que cualquiera de los dos debería ser suficiente.
¿Alguien puede aclarar la diferencia?
¿Qué es la indexación?
La indexación es una forma de clasificar una cantidad de registros en múltiples campos. Al crear un índice en un campo de una tabla, se crea otra estructura de datos que contiene el valor del campo y un puntero al registro al que se refiere. Luego, esta estructura de índice se ordena, lo que permite realizar búsquedas binarias en ella.
¿Qué es hash?
Hashing es la transformación de una cadena de caracteres en un valor generalmente más corto de longitud fija o clave que representa la cadena original. La función hash se usa para indexar y recuperar elementos en una base de datos porque es más rápido encontrar el elemento usando la clave hash más corta que encontrarla usando el valor original.
Creo que esto puede aclarar tu duda.
Hash es una especie de índice: se puede usar para ubicar un registro basado en una clave, pero no conserva ningún orden de registros. Basado en hash, uno no puede iterar al elemento siguiente o anterior. Sin embargo, esto es lo que hace el índice (en el contexto de las bases de datos).
la tecnología de búsqueda avanzada es una función de búsqueda avanzada. Los datos grandes se convierten en elementos de datos pequeños y se almacenan en una tabla. Pero la indexación y la búsqueda binaria se realizan de forma lineal. y también la indexación se usa para hacer un índice (clave) para la combinación de múltiples campos
- Hashing no garantiza que los valores distintos se sincronicen con una dirección distinta.
- Colisión está ahí en Hashing.
- Hashing resulta en desbordamiento.
- No es necesario acceder a una estructura de índice para localizar datos y luego leer datos del archivo DB.
- Hay un comando para definir Indexación pero no para Hashing.