Określenie kolejnych ID, których brakuje., Gdy pole PK ma ustawione AUTOINCREMENT Opcje

[Sephirus]

Witam (IMG:style_emoticons/default/wink.gif)

Mam ciekawy problem (wydajnościowy)

Muszę sprawdzać integralność danych tabeli (Czy ktoś czegoś nie usunął nie pozamieniał itd)...

Tabela ma strukturę:

Kod

ID (PK + AI) | pole1 | pole2 | ....

Jednym z wymogów jest wykrywanie czy w tabeli czasem nie ma "dziur". Co rozumiem przez dziurę:

Jeśli mamy rekordy o id 1,2,3,4,5,6,7,8,9,... to jest wszystko ok. Ale jeśli mamy 1,2,3,5,6,7,8,9,... (brakuje 4) to jest problem - rekord 4 został usunięty.

I teraz o co chodzi: Czy ktoś zna wydajny sposób na określenie tego, że w tej tabeli brakuje właśnie rekordu numer 4. Czyli chodzi mi o dowolny skrypt/funkcje/pomysł (najlepiej w samym SQL), który zwracałby w takim konkretnym przypadku "4".

Zaznaczam że samo wykrycie dziur (że są) nie jest problemem wystarczy pobrać AUTOINCREMENT i policzyć wiersze... i już wiemy czy są dziury czy nie - ale mi chodzi o określenie ID których brakuje...

Oczywiście można pobrać wszystko i sprawdzać po kolei... ale ta tabela będzie spora a sprawdzanie ma się odbywać często...

Bardzo proszę o pomysły i pomoc (IMG:style_emoticons/default/smile.gif)

[kiciafu]

Hej,

Ja miałem podobny problem ale w inny sposób go rozwiązałem choć moje rozwiązanie raczej nie nada się przy 5mln wpisów ale przy małych seriach się sprawdza:

1. Sprawdzamy maksymalną wartość id jaka jest w tabeli w której są luki.
2. Tworzymy sobie tymczasową tabelę zawierającą id
3. Wypełniamy tabelę serią od 1 do max (przy 5mln to by trochę mogło zająć - u mnie pętla robiąca 100 000 insertów wykonuje się w 14s na słabym serwerze)
4. Stosujemy takie zapytanie:

[SQL] pobierz, plaintext 
SELECT ID FROM seria WHERE id NOT IN (SELECT TABELA.ID FROM TABELA);
[SQL] pobierz, plaintext 

Ten post edytował kiciafu 12.02.2012, 12:48:16