El mapeo de índices (o direccionamiento directo , o una función hash trivial ) en informática describe el uso de una matriz , en la que cada posición corresponde a una clave en el universo de valores posibles. [1] La técnica es más eficaz cuando el universo de claves es razonablemente pequeño, de modo que sea asequible asignar una matriz con una posición para cada clave posible. Su efectividad proviene del hecho de que una posición arbitraria en una matriz puede examinarse en tiempo constante .
Hay muchos ejemplos prácticos de datos cuyos valores válidos están restringidos dentro de un rango pequeño. Una función hash trivial es una opción adecuada cuando dichos datos deben actuar como una clave de búsqueda. Algunos ejemplos incluyen:
El uso de una función hash trivial, en una búsqueda de tabla no iterativa, puede eliminar por completo las pruebas condicionales y la bifurcación, lo que reduce la longitud de la ruta de instrucciones de un programa de computadora.