Insercción de registros en clientdataset

[briast]

Bueno, aquí va otro ejemplo quizás más claro. Partimos de la siguiente tabla, cuyos registros están ordenados por el número de registro, que se genera al procesarse la tabla y generarse. Realmente, como se puede ver está ordenado por Cat1+Cat2.

NºReg   |   Cat1    |   Cat2  |    Res1   |   Res2   |   Res3
--------------------------------------------------------
    1            1           null         100          200        150
    2            1             1           25            35          50
    3            1             2           45            18          25
    4            1             3           35            27          10
    5            2           null          27           350        200
    6            2             1            5            100         87
    7            2             5           10            34          50
    8            3           null          45            17          24
    9            3             2           67            12          34
  10            3             9           34            23           21

Las filas que tienen un null en Cat2 corresponden con los totales de Cat1 para ese grupo (todos los que tienen el mismo valor en Cat1). La forma de calcular los datos totales no es importante para lo que quiero explicar.

Ahora el usuario solicita que se le muestren los datos ordenando las Cat1 por el campo Res1 y luego los registros de cada Categoría 1 que se ordenen por el campo Res2.

La tabla resultante debería ser la siguiente:

NºReg   |   Cat1    |   Cat2  |    Res1   |   Res2   |   Res3
--------------------------------------------------------
    1            2           null          27           350        200
    2            2             5           10            34          50
    3            2             1            5            100         87
    4            3           null          45            17          24
    5            3             2           67            12          34
    6            3             9           34            23           21           
    7            1           null         100          200        150
    8            1             2           45            18          25
    9            1             3           35            27          10
  10            1             1           25            35          50

Como puedes ver no se puede usar índices ya que algunos registros deben ordenarse por una columna junto con su subgrupo de registros, y luego a su vez este subgrupo va ordenado por otra columna.
El algoritmo más sencillo que se me ocurre aplicar es recorrer la tabla principal e ir insertando los registros en un clientdataset auxiliar pero de forma ordenada. Así el algoritmo me sale de orden N para el recorrido principal y luego el recorrido de insercción de orden N también ya que hay que leer los registros insertados y localizar donde hay que poner el nuevo que estemos procesando. Esta segunda tabla cada vez contiene más registros a medida que se van insertando. Si siempre insertáramos al principio, sólo habría que realizar una lectura por lo que sería el algoritmo global de Ord(n*1). Si estamos en el peor caso en el que hay que insertar al final, entonces siempre hay que leerse todos por lo que será de Ord(n*n). Por supuesto, al insertar hay que tener en cuenta que el registro esté dentro del grupo correcto pero esto es ya una cuestión de la comparación a realizar en cada registro.

Tal como lo tenía programado, al insertar en el clientdataset abría "hueco" y los registros siguientes se desplazaban hacia abajo. De esa forma no necesitaba actualizar los números de registro de los campos siguientes para abrir el hueco (y eso si que tarda aunque sea un recorrido y actualización). Pero por el problema que os planteo que me ocurre no veo otra solución mejor.

Un saludo

[[Al González]]

Empezado por briast

Ahora el usuario solicita que se le muestren los datos ordenando las Cat1 por el campo Res1 y luego los registros de cada Categoría 1 que se ordenen por el campo Res2.

La tabla resultante debería ser la siguiente:

NºReg   |   Cat1    |   Cat2  |    Res1   |   Res2   |   Res3
--------------------------------------------------------
    1            2           null          27           350        200
    2            2             5           10            34          50
    3            2             1            5            100         87
    4            3           null          45            17          24
    5            3             2           67            12          34
    6            3             9           34            23           21           
    7            1           null         100          200        150
    8            1             2           45            18          25
    9            1             3           35            27          10
  10            1             1           25            35          50

Esto es más difícil que aquello de encontrar al gato en la imagen.

Disculpa es que no entendí la parte que te pongo en negritas con relación a la tabla resultante.

De todas formas, si tuviéramos que recurrir a la inserción que venías realizando, creo que bastaría con que tu campo en el IndexFieldNames fuera de tipo flotante (un InternalCalc TFloatField, por ejemplo).

Así, cada vez que localizaras los dos registros entre los cuales debe insertarse, le asignarías al nuevo registro un valor que se encuentre entre esos dos, y sin tener que modificar nada de los registros ya agregados.

OrdenNuevoRegistro = (OrdenRegistroAnterior + OrdenRegistroSiguiente) / 2

[briast]

Hola. Gracias por la ayuda.
Esa solución de insertar con un código también la pensé, pero el problema es que en el peor de los casos tendríamos que insertar siempre entre dos sucesivamente por lo que los códigos deberían tener hueco para 2 elevado al número de registros. Si tenemos que ordenar 10000 registros fíjate los números que ya me irían saliendo, y además eso entre dos, porque luego habría que ir poniendo saltos de la misma distancia. Da igual que lo hagamos con enteros que con decimales, la distancia debe ser similar.
Creo que no podría hacerlo así.

[[Al González]]

Empezado por briast

[...] ordenando las Cat1 por el campo Res1 y luego los registros de cada Categoría 1 que se ordenen por el campo Res2 [...]

¿?

Tal vez haya que explicar un poco mejor la forma en que son ordenados esos registros. Como te comenté en el mensaje anterior, no comprendí esa parte.

Y es que una vez entendido el algoritmo, o al menos esclarecidos grosso modo los criterios usados para el ordenamiento, más ideas de solución pueden surgir.

[jo3litro]

Buenas, a todos.

Me sirvio este hilo para saber como insertar mis datos, ahora bien, y si tengo un generador, como le digo para que me inserte el valor del generador ??

Gracias.