Google, Yahoo 등의 사이트는 사용자/패스를 어떻게 저장합니까?

Question

큰 웹 사이트는 수백만 개의 사용자/패스 조합을 어떻게 저장합니까? 나는 물건이 데이터베이스에 저장되는 방법에 대해 묻고있다 - 또는 심지어 그들은 데이터베이스를 사용 하는가? 그들은 거의 즉시 수백만 항목을 스캔합니까?

Answer 1

해시 된 색인. 숫자가있는 고유 한 사용자 ID를 사용하면 충돌이 거의 발생하지 않으며 (올바르게 설정된 경우) 해시 색인이 최선의 방법입니다.

http://en.wikipedia.org/wiki/Hash_table

는 그리고 네, 그들은 데이터베이스를 사용합니까. 일반적으로 여러로드 균형 조정 서버. 여러 방법이 있기 때문에 SQL 서버에 대한 부하 분산에 대한 아이디어에 대한이 질문을 참조하십시오 :

https://stackoverflow.com/questions/761502/sql-server-load-balancing

균형을로드 한 인기있는 방법은 Microsoft의 "연합"이라고하지만 꽤 많은 쿼리 요청을 확산 할 수있다 그것은 여러 서버 (afaik)에 의해 서비스됩니다.