¿Cómo puede encontrar huecos de identificación en un conjunto de registros MySQL?

Question

El problema aquí está relacionado con otra pregunta que tuve ...

Tengo millones de registros, y el ID de cada uno de esos registros se incrementa automáticamente, desafortunadamente a veces el ID que se genera a veces se descarta por lo hay muchas brechas entre los ID.

Quiero encontrar las lagunas, y volver a utilizar los identificadores que fueron abandonados.

¿Cuál es una forma eficiente de hacer esto en MySQL?

Answer 1

En primer lugar, ¿qué ventaja está tratando de obtener mediante la reutilización de los valores omitidos? Un ordinario INT UNSIGNED le permitirá contar hasta 4.294.967.295. Con "millones de registros", su base de datos tendría que crecer miles de veces antes de quedarse sin identificaciones válidas. (Y a continuación, utilizando un BIGINT UNSIGNED topará que hasta 18,446,744,073,709,551,615 valores.)

Tratando de reciclar los valores de MySQL ha saltado es probable que utilizar una gran cantidad de su tiempo tratando de compensar algo que realmente no molesta en el MySQL primer lugar.

Dicho esto, se pueden encontrar los ID de falta con algo como:

SELECT id + 1 
FROM the_table 
WHERE NOT EXISTS (SELECT 1 FROM the_table t2 WHERE t2.id = the_table.id + 1); 

Esto encontrará sólo el primera número que falta en cada secuencia (por ejemplo, si usted tiene {1, 2, 3, 8, 10} encontrará {4,9}), pero es probable que sea eficiente y, por supuesto, una vez que haya ingresado una identificación, siempre podrá ejecutarla nuevamente.

Answer 2

El siguiente devolverá una fila por cada hueco en el campo entero "n" en mytab:

/* cs will contain 1 row for each contiguous sequence of integers in mytab.n 
    and will have the start of that chain. 
    ce will contain the end of that chain */ 
create temporary table cs (row int auto_increment primary key, n int); 
create temporary table ce like cs; 
insert into cs (n) select n from mytab where n-1 not in (select n from mytab) order by n; 
insert into ce (n) select n from mytab where n+1 not in (select n from mytab) order by n; 
select ce.n + 1 as bgap, cs.n - 1 as egap 
    from cs, ce where cs.row = ce.row + 1; 

Si en lugar de los huecos desea que las cadenas contiguas a continuación, el selecto final debe ser:

select cs.n as bchain, ce.n as echain from cs,ce where cs.row=ce.row; 

Answer 3

Esta solución es mejor, en caso de tener que incluir el primer elemento como 1:

SELECT 
    1 AS gap_start, 
    MIN(e.id) - 1 AS gap_end 
FROM 
    factura_entrada e 
WHERE 
    NOT EXISTS(
     SELECT 
      1 
     FROM 
      factura_entrada 
     WHERE 
      id = 1 
    ) 
LIMIT 1 
UNION 
    SELECT 
     a.id + 1 AS gap_start, 
     MIN(b.id)- 1 AS gap_end 
    FROM 
     factura_entrada AS a, 
     factura_entrada AS b 
    WHERE 
     a.id < b.id 
    GROUP BY 
     a.id 
    HAVING 
     gap_start < MIN(b.id); 

Answer 4

Si está utilizando un MariaDB que tienen una opción más rápida

SELECT * FROM seq_1_to_50000 where seq not in (select col from table); 

docs: https://mariadb.com/kb/en/mariadb/sequence/