CS2

• 

  Data structure: Binary Search Tree (이진 탐색 트리) 서론 Binary Search Tree(이진 탐색 트리) 에 관한 지식들을 공부하고, 정리했던 내용을 바탕으로 글을 작성해 보았습니다 혹시나 틀린 내용이 있다면 지적해 주시면, 바로 반영하도록 하겠습니다 Binary Search Tree 란? Binary Search + Linked List Binary Search 장점 : 검색에 특화되어 시간 복잡도 O(log n) 단점 : 삽입 삭제는 되지 않음 Linked List 장점 : 삽입 삭제 시간 복잡도 O(1) 단점 : 검색 시간 복잡도 O(n) Binary Search Tree Binary Search 의 검색 능력을 유지하면서, 빈번한 자료 삽입 및 삭제가 가능하도록 하는 자료 구조 Binary Search Tree 의 특징 A 노드를 기준으로, B.. Dev/Computer Science 2024. 4. 9.

• 

  Network - Load Balancing (부하 분산) 서론 로드 밸런싱에 관한 지식들을 공부하고, 정리했던 내용을 바탕으로 글을 작성해 보았습니다 혹시나 틀린 내용이 있다면 지적해 주시면, 바로 반영하도록 하겠습니다  배경 및 기본 지식 Proxy “대리” 라는 뜻으로 생각하면 됨 무슨 일을 대신 처리하는 것 Proxy Server 특정 작업을 대신 처리해주는 서버 클라이언트 - 서버 사이의 중계 서버로, 통신을 대리 수행하는 서버 캐싱, 보안, 트래픽 분산 등 여러 장점을 가진다 종류로는 Forward Proxy, Reverse Proxy 가 있다 Reverse Proxy Reverse Proxy는 서버 앞단에 존재하며, 서버로 오는 요청을 대신 받아서 각 서버로 대신 전송해주는 역할을 한다 이를 통해 캐싱, 보안(서버의 IP주소를 클라이언트는 알 수 .. Dev/Computer Science 2024. 4. 7.