진짜 개발자
본문 바로가기

전체 글 (총 582개)

자료구조 - HashMap(해시맵) Hash 자료구조란- Key와 Value를 갖는 자료구조.- 효율적인 검색을 위해 사용된다.- 링크드리스트 같은 자료구조 처럼 처음부터 찾아 나감이 아닌 임의의 길이의 키값을 해시 함수 하여 해당 자료가 위치한 버킷의 주소값을 바로 알아내어 찾아갈 수 있다.그림출처 - Wiki 용어 1. HASH 함수란- 임의의 길이의 데이터를 고정길이의 데이터로 매핑하는 함수 - 아래의 그림을 보면 John Smith 를 해시 함수하여 02라는 해시값을 얻어낸 것을 볼 수 있다. 그림 출처 - https://preamtree.tistory.com/20 문제점 - *비둘기집 원리에 의해 해시함수의 결과값이 중복 될 수 있다. 이는 해시 충돌이라는 문제를 야기한다. 2. HASH란- 해시 함수의 결과값으로 얻어지는 것으로..
자료구조 - 해시 함수(Hash Collision)종류와 충돌 처리 방식 해시 충돌(Hash Collision)이란- 서로 다른 키를 가진 레코드들이 하나의 버킷에 매핑되는 경우- 아래 그림을 보면 John Smith 와 Sandra dee를 해시함수 하여 동일한 해시값(02) 가 출력된 것을 볼 수 있는데 이가 해시 충돌이다. 문제점- 해시 함수의 충돌은 해싱의 검출 속도를 떨어뜨리는 결과를 초래한다- 버킷 오버플로우가 발생한다 해시 함수- 해시함수는 해시테이블의 공간 전체에 고르게 저장할 수 있어야 한다(최대한 충돌을 발생하지 않게 해야한다.)- 충돌이 많이 발생할 수록 저장하는 시간과 검출 시간이 오래걸린다.- 계산이 간단해야한다. 1. Division - 저장하려는 데이터를 해시 테이블의 크기로 나눈 나머지의 값을 해시값(저장될 주소)으로 하여 저장 2. 제곱함수 - ..
Network - 게이트웨이 이중화란 (HSRP, VRRP) 게이트웨이 이중화란- Host PC가 Default Router IP에 접속 못하는 상황을 대비하여 고안된 프로토콜 즉, HostPC가 네트워크에 끊임없이 접속 가능하게 하기 위해 고안된 프로토콜이다- 가상의 라우터도 MAC Address를 할당 받는다 (0000.0c07.ac01) 종류1. HSRP - CISCO 전용 2. VRRP - IBM (표준)과정 (HSRP , VRRP 비슷)1. 가상의 라우터에 IP 할당2. 가상의 각각의 라우터에 우선순위 할당 우선순위가 높은 라우터가 Active 라우터가 되어 통신에 사용된다3. 나머지 라우터는 stanby 라우터가 되어 Active 라우터를 주시하고 있다가 네트워크에 문제가 생길 경우 자신이 Active 라우터가 된다 HSRP 실습시나리오1. PC0 의 ..
Network - 스위치 이중화, 루핑, STP 스위치 이중화- 내부 결함성향상을 위해 같은 네트워크 대역에 2개이상의 스위치를 구성하는것 Looping(루핑)- 2개이상의 스위치가 연결 되어있을때 프레임이 돌고도는 현상 발생원인- 기본적으로 스위치는 스위치의 MAC Table이 초기상태라는 가정하에 프레임을 들어온 포트외의 모든 포트로 보내도록 되어있다(Flooding) 이때, 목적지로의 경로가 2개 이상 존재하는 경우 계속해서 같은 프레임을 서로 주고받게 되어 트래픽이 증가하게 된다. 문제점 - 하나의 프레임이 처리가 완료되지 못하고 네트워크 상에 계속해서 쌓이다보면 네트워크의 성능이 현저히 떨어질 수 있다. STP(Spanning Tree Protocol) - 802.1d- 스위치 이중화 구조에서 루핑이 발생하는 것을 방지하는 프로토콜- 하나의 ..
AWS 강의 리전(실제 AWS 설치가 가능한 지역)- 지연시간 최적화가 중요- 지연간 자동복제가 되지 않는다 (리전은 완전 독립적)- 리전별 지원 가능한 서비스가 있다(모든 리전이 모든 서비스를 하는 것은 아님, 잘 확인하는 것이 중요)- 항상 서비스를 사용하기전 서비스를 설치할 리전을 선택해야한다 1. 네트워크 서비스VPC- AWS 클라우드내 프라이빗 가상 네트워크- 네트워크 구성 완벽 제어- 수많은 AWS서비스와 같이 혼합됨 (EC2 , EMR , RDS, S3 ...)- 다른 네트워크와 논리적으로 격리됨 프라이빗IP : 인터넷이 불가능한 내부 네트워크 퍼블릭IP : 인터넷 통신가능 사용방법VPN과 비슷한 느낌을받음1. VPC 생성2. VPC의 게이트웨이 설정3. VPC 라우팅 테이블 생성 AWS 보안그룹- 가상..