Inflearn Community Q&A
asked
강사님 쿼리 설명중에 로그시간 이라는 단어를 사용하시는데, 이 로그시간이라는 말의 의미를 알수 있을까요?
Resolved
Written on
·
184
·
Edited
0
안녕하세요. 강의 잘 보고 있습니다.
강사님 쿼리 관련 설명에서, 로그시간이라는 단어를 사용하시는데, 이 로그시간이라는 것에 의미를 좀 알수 있을까요?
ex: 정확한 데이터 기준점(board_id =1, article_id=5)이 있기 때문에, 인덱스에서 로그 시간에 기존점을 찾을 수 있다.
mysqlsql
Quiz
71% of people got it wrong. Give it a try!
서비스가 활성화되어 단일 DB 장비의 한계를 넘어설 때, 성능 확장을 위해 주로 어떤 방법을 고려할까요?
CPU 성능이 더 좋은 단일 DB 장비로 교체합니다.
DB 장비를 여러 대 추가하여 데이터를 분산시킵니다.
메모리 용량을 대폭 늘립니다.
네트워크 대역폭을 줄여 부하를 감소시킵니다.
Answer 2
2
1
kuke
Instructor
hanumoka님, 안녕하세요!
로그 시간이라는 표현에 대해 낯서실 수도 있을 것 같은데요, 해당 표현은 시간복잡도에 대한 내용입니다!
트리 구조에서 데이터를 찾기 위한 시간복잡도는 O(logN) 이고, 이를 로그 시간이라고 표현하기도 합니다.
다른 표현으로는,
O(N)은 선형 시간, O(1)은 상수 시간, O(NlogN)은 선형로그 시간, O(2^N)은 지수 시간, O(N!)은 팩토리얼 시간 등이 있습니다!
혹시 더 궁금한 점 있으시면 편히 문의 주세요!