데이터베이스와 SQL에 대한 약간의 설명

Question

페이스 북 (9 억 명 이상), 트위터 (3 억 명 이상) 등이 데이터베이스에서 사용자의 로그인 이름과 암호를 선택할 수있는 방법을 알고 싶습니다 사용자가 입력 한 로그인 자격 증명이 올바른지 확인하십시오. ,

SELECT * FROM Persons 
WHERE username=[username from user] 
    and password = [password from user] 

하지만 페이스 북과 같은 더 큰 시스템의 그들은 모두 900 만명의 사용자를 선택하고 사용자의 로그인 때 단일 사용자의 로그인 자격 증명을 확인 할 : SQL의 예를 들어 당신이 사용할 수 있습니까? 그렇지 않다면 그들은 무엇을합니까?

PS :이 지역에서 새로운이기 때문에

오전 물어. SQL을 알고 있지만 수백만 명의 사용자가있는 시스템이 사용자의 로그인 자격 증명과 사용자가 사이트의 특정 정보를 검색하는 기타 관련 상황을 확인하는 방법을 알고 싶습니다.

Answer 1

예, 이것이 테이블 쿼리 방법입니다. 이것이 SQL의 목적이며 많은 양의 데이터를 효과적으로 쿼리합니다.

적절하게 indexed 열을 매우 효율적으로 정렬/필터링 할 수 있습니다. 데이터베이스는 9 억 개의 레코드에 대한 선형 검색을 수행하지 않고 있으며, 최적화 된 binary search을 사용합니다. 완벽하게 균형 잡힌 이진 트리를 가정 할 때, 900,000,000을 검색하는 최악의 경우는 비교 만 필요하며 이는 900,000,000의 log2입니다.