Schuyler
La organización directa elimina la necesidad de un índice al traducir el campo clave de cada registro directamente en una dirección de disco. La computadora hace esto aplicando fórmulas matemáticas llamadas algoritmos hash. Se han desarrollado varios procedimientos de hash. Uno de los más simples consiste en dividir el campo clave por el número primo más cercano al número de registros que se almacenarán, pero no más. El recordatorio de este procedimiento de división se convierte en la dirección relativa en la que se almacenará el registro. Considere un ejemplo razonablemente sencillo. Suponga que una empresa tiene 1000 empleados y por lo tanto. 1.000 números de empleados activos. Suponga también que todos los números de identificación de los empleados tienen cuatro dígitos.
Por lo tanto, el rango posible de números de identificación es de 0000 a 9999. Suponga que esta empresa desea almacenar el registro del empleado 87422 en el disco. El procedimiento de hash define una dirección de disco de la siguiente manera: La computadora determina que el número primo más cercano a 1,000 es 997 Después de colocar el registro en una dirección correspondiente a este número, la computadora puede recuperar t según sea necesario aplicando el procedimiento de envejecimiento a su clave campo de nuevo. Por lo general, la computadora puede calcular una dirección de esta manera en mucho menos tiempo del que tomaría buscar en uno o más índices.