Archivo de datos utilizable en búsquedas.

Un método implementado por ordenador para generar y buscar un archivo de registros de transacciones,

en el que cada registro de transacciones comprende valores para cada uno de una pluralidad de campos de datos, de los cuales al menos uno se refiere al tiempo, donde el método comprende los pasos de:

(i) recibir una pluralidad de registros de transacciones;

(ii) recopilar los registros de transacciones recibidos en una pluralidad de grupos de registros de transacciones de acuerdo con un criterio de agrupación predeterminado;

(iii) generar uno o más índices de primer nivel para la pluralidad de grupos de registros de transacciones, en el que cada uno del o de los índices de primer nivel se basa en uno de los campos de datos asociados con los registros de transacciones, y en el que el o los índices de primer nivel incluyen datos suficientes únicamente para identificar uno o más grupos de registros de transacciones;

(iv) aplicar un algoritmo de compresión seleccionado para comprimir cada uno de la pluralidad de grupos recopilados en el paso (ii); y

(v) almacenar el o los índices de primer nivel y los grupos de registros de transacciones comprimidos, en el que dicho criterio de agrupación predeterminado se define de acuerdo con el algoritmo de compresión seleccionado y con el contenido de los registros de transacciones recibidos, de modo que se recopila al menos una cantidad predeterminada de datos para formar un grupo de registros, con el fin de lograr de ese modo un nivel predeterminado de eficacia de la compresión en el paso (iv);

(vi) recibir los criterios de búsqueda para la recuperación de los registros de transacciones dentro de los grupos comprimidos, donde los criterios de búsqueda definen un valor o rango de valores para uno o más campos de datos representados en los registros de transacciones, lo que incluye al menos un campo de datos representado en el o los índices de primer nivel;

(vii) utilizar uno del o de los índices de primer nivel almacenados generados con respecto a los grupos de registros almacenados de transacciones comprimidos para seleccionar uno o más grupos de registros de transacciones comprimidos relacionados con los criterios de búsqueda recibidos;

(viii) descomprimir el o los grupos de registros de transacciones seleccionados;

(ix) identificar uno o más registros de transacciones individuales, dentro del o de los grupos de registros de transacciones descomprimidos, cuyo contenido coincida con los criterios de búsqueda recibidos,

en el que el paso (ix) comprende generar uno o más índices de segundo nivel para los registros de transacciones individuales contenidos dentro de los registros de transacciones descomprimidos y utilizar el o los índices de segundo nivel para identificar y recuperar el o los registros de transacciones individuales que coinciden con los criterios de búsqueda recibidos.