Zastanawiam się nad możliwie najbardziej optymalnym sprawdzeniem czy użytkownik (login) jest w bazie. Doszedłem do takich wniosków, że przeszukiwanie binarne o złożoności logarytmicznej (log przy podstawie 2) byłoby całkiem dobre. Jest jeden problem, nie wiem jak zmusić mySQL, aby rekordy do bazy były wstawiane w sposób posortowany. Każdorazowe robienie ASC/DESC mi sie nie uśmiecha, bo jeśli on to sortuje to najbardziej wydajne algorytmy sortowania mają złożoność nlg(n). Stąd proste jest, że w takim przypadku już lepiej przeszukiwać coś liniowo (element po elemencie), gdyż n < nlg(n) <-sortowanie + lg(n) <-przeszukiwanie binarne.
Wracając do pytania jak można wymusić wstawianie danych w sposób posortowany, ewentualnie jakie znacie wydajne sposoby przeszukiwania pod kątem ciągów znakowych (loginów).