로그인 할때 아이디와 비밀번호를 치면


db에서 아이디를 찾아서 비번이랑 대조를 해볼텐데


1000만개 정도 되는 아이디에서 뒤질때 보통 어떤 탐색방법으로 하나요?


짧은 지식으로는 이진탐색으로 찾을까 싶은데 실제에서는 어떤 방식으로 찾나 궁굼합니다