Tablas Sorted

Este tipo de tablas se guardan ordenadas por clave. Las Tablas Sorted tienen un índice interno y el sistema puede acceder a los registros mediante este índice de la tabla o la clave. El tiempo de respuesta para el acceso por clave es logarítmicamente proporcional al número de entradas de la tabla, ya que el sistema utiliza una búsqueda binaria. La clave de una tabla ordenada puede ser única o no única, se debe especificar al momento de definir la tabla. Este es el tipo más apropiado si necesita una tabla que se ordena a medida que la llena.