Dodatkowe pole czy osobna tabela archiwum, Problem z zaprojektowaniem systemu użytkowników Opcje

[Riggs]

Witam,
projektuję system obsługi użytkowników. Każdy użytkownik ma generowany unikalny login (oraz ID, wiadomo). Dodałem możliwość usuwania użytkowników ale potrzebuję wiedzieć przy generacji loginów jakie loginy są już wykorzystane. Rozważam 2 warianty:
a) dodatkowe pole w tabeli users typu boolean wskazujące czy użytkownik jest zarchiwizowany (brak możliwości logowania) czy też aktywny
(IMG:style_emoticons/default/cool.gif) dodatkowa tabela w bazie zawierająca login użytkownika, jego stare id i inne poboczne informacje.

Potrzebne jest mi to do tego aby uzyskać informację o powiązanych z danym użytkownikiem operacjach.

Proszę o Wasze porady, nie potrafię określić czy użytkowników będzie w bazie mniej niż tysiąc czy też będą ich setki tysięcy (IMG:style_emoticons/default/wink.gif) dlatego szukam optymalnego rozwiązania. Może do bazy z 10 000 rekordów nie warto w ogóle martwić się dodatkową tabelą?