Wybranie nieistniejącego id z tabeli

Czy da się w mySQL jakoś łatwo napisać zapytanie które zwróci losową liczbę z zadanego przedziału która nie istnieje w tabeli?

http://dev.mysql.com/doc/refman/5.0/en/mathematical-functions.html#function_rand

no że rand to wiadomo. Ale jak to zrobić żeby uniknąć setek pojedynczych zapytań w pętli

pobierz największe ID jakie występuję w bazie i losuj liczby z przedziału
ID+1 - ID+ilestam
(chyba o to chodzi, bo nie do końca zrozumiałem)

chodziło o to że mamy przykładowo tabelę z (dla uproszczenia) jedną kolumną id o zawartości

1
2
3
6
8
9
10

i chciałbym zapytaniem dostać przykładowe id które nie istnieje w zadanym z góry przedziale (przykładowo 1-10)
czyli powinno zwrócić w tym przykładzie 4, 5 lub 7
(w rzeczywistości przedział to 1000-100000)

ale dobra już zrobię to chyba inaczej - po prostu zrobię dodatkową tabelę z wolnymi id i po wykorzystaniu będę je stamtąd usuwał - proste i szybkie