TIL

웹 서버와 WAS의 차이

웹 서버

• HTTP 프로토콜을 기반으로 클라이언트가 웹 브라우저에서 어떠한 요청을 하면 그 요청을 받아 정적 컨텐츠를 제공하는 서버
• 정적 컨텐츠: 단순 HTML 문서, CSS, 이미지, 파일 등 즉시 응답 가능한 컨텐츠이다
• Eg. Apache, NginX 등

WAS(Web Application Server)

• DB 조회 혹은 다양한 로직 처리를 요구하는 동적 컨텐츠를 제공하기 위해 만들어진 Application 서버
• HTTP 프로토콜을 기반으로 사용자 컴퓨터나 장치에 애플리케이션을 수행해주는 미들웨어로서, 주로 데이터베이스 서버와 같이 수행된다
• Eg. Tomcat, JBoss, WebSphere 등

Stack, Queue 그리고 Array와 Linked List 자료구조

• 스택: 후입선출 또는 Last-In-First-Out 형태의 자료구조이며 예시로 실행 취소나 웹 브라우저 뒤로가기가 있다

• 큐: 큐는 선입선출 또는 First-In-First-Out 형태의 자료구조이며 예시로 대기열과 같은 우선순위 작업 예약이 있다

• 배열/링크드 리스트
  - 배열은 연속된 메모리 공간에 저장되고, 링크드리스트는 요소마다 다른 메모리 위치에 저장되며 각 요소는 다음 요소에 대한 주소를 가지고 있다.
  - 배열이 요소에 접근할때의 시간복잡도는 O(1)이고 링크드 리스트의 시간복잡도는 O(N)
  - 배열의 삽입/삭제 시 시간복잡도는 O(N)이고 Linked List의 시간복잡도는 O(1)
  - 따라서 데이터 접근에서 배열이 용이하고 데이터 수정에서 링크드 리스트가 용이함