CS 2

해시 테이블 (Hash Table)

해시 테이블은 key와 value를 가진 자료구조이다. key를 바탕으로 빠르게 값을 찾아낼 수 있는 장점이 있다. 해시 테이블의 고유한 인덱스는 해싱 함수를 통해서 결정되는데 해싱되는 과정을 통해서 인덱스들이 최대한 중복되지 않도록 만들 수 있다. 해시 알고리즘은 하나의 정답이 존재하지는 않는다. 일반적인 방식보다 더 효율적인 방법이 존재할 수 있지만 우선 대표적인 해시 알고리즘에 대해서 알아보겠다. function Hash(key) { const hash = Array.from(key).reduce( (hashAcc, keySymbol) => hashAcc + keySymbol.charCodeAt(0), 0 ); return hash; } key로 들어온 문자열의 모든 문자들의 ASCII 코드 값을 ..

CS 2022.10.26

웹의 동작 원리와 인터넷 주소 체계

웹의 동작 원리 ①② 사용자가 웹 브라우저를 통해 찾고 싶은 웹 페이지의 URL 주소를 입력함. ③ 사용자가 입력한 URL 주소 중에서 도메인 네임(domain name) 부분을 DNS 서버에서 검색함. ④ DNS 서버에서 해당 도메인 네임에 해당하는 IP 주소를 찾아 사용자가 입력한 URL 정보와 함께 전달함. ⑤⑥ 웹 페이지 URL 정보와 전달받은 IP 주소는 HTTP 프로토콜을 사용하여 HTTP 요청 메시지를 생성함.이렇게 생성된 HTTP 요청 메시지는 TCP 프로토콜을 사용하여 인터넷을 거쳐 해당 IP 주소의 컴퓨터로 전송됨. ⑦ 이렇게 도착한 HTTP 요청 메시지는 HTTP 프로토콜을 사용하여 웹 페이지 URL 정보로 변환됨. ⑧ 웹 서버는 도착한 웹 페이지 URL 정보에 해당하는 데이터를 검색..

CS 2022.09.16