로그인 할때 아이디와 비밀번호를 치면
db에서 아이디를 찾아서 비번이랑 대조를 해볼텐데
1000만개 정도 되는 아이디에서 뒤질때 보통 어떤 탐색방법으로 하나요?
짧은 지식으로는 이진탐색으로 찾을까 싶은데 실제에서는 어떤 방식으로 찾나 궁굼합니다
로그인 할때 아이디와 비밀번호를 치면
db에서 아이디를 찾아서 비번이랑 대조를 해볼텐데
1000만개 정도 되는 아이디에서 뒤질때 보통 어떤 탐색방법으로 하나요?
짧은 지식으로는 이진탐색으로 찾을까 싶은데 실제에서는 어떤 방식으로 찾나 궁굼합니다
http://stackoverflow.com/questions/5625857/which-algorithm-does-mysql-use-to-search-an-row-in-the-table
를 참고하시면 되구요. 하지만 보통은 이렇게 찾으면 속도가 떨어질수밖에 없습니다.
그래서 데이터 공간을 더 사용해서 인덱스 테이블을 만듭니다. 관련된 정보는
http://shadowxx.egloos.com/2333505
참고하세요
인덱스(색인)란건 쉽게 말씀드리면 전공책을 봤을때 맨뒤에 단어별로 정리되어있죠? 그걸 만들어놓는거에요
나중에 좀더 이해하시면 검색엔진 원리도 궁금하실텐데
http://kulkulkul.tistory.com/2
이거 참고하시면 됩니다.
[깨끗한 프갤을 만듭시다]
헐존나 답변에 감동받았어요 프갤에 좃중딩때부터 있었지만 이런 감동은 처음임ㅠㅠㅠㅠ 감사
http://stackoverflow.com/questions/5625857/which-algorithm-does-mysql-use-to-search-an-row-in-the-table
를 참고하시면 되구요. 하지만 보통은 이렇게 찾으면 속도가 떨어질수밖에 없습니다.
그래서 데이터 공간을 더 사용해서 인덱스 테이블을 만듭니다. 관련된 정보는
http://shadowxx.egloos.com/2333505
참고하세요
인덱스(색인)란건 쉽게 말씀드리면 전공책을 봤을때 맨뒤에 단어별로 정리되어있죠? 그걸 만들어놓는거에요
나중에 좀더 이해하시면 검색엔진 원리도 궁금하실텐데
http://kulkulkul.tistory.com/2
이거 참고하시면 됩니다.
[깨끗한 프갤을 만듭시다]