비트마스크란?컴퓨터는 내부적으로 모든 자료를 이진수(비트)로 처리한다. 이런 컴퓨터의 연산방식을 이용한, 정수의 이진수 표현을 활용하여 문제를 해결하는 기법을 말한다. 비트(Bit) - 비트는 이진수(0과 1로 구성된 수)를 나타내는 말로 컴퓨터에서 사용하는 데이터의 최소 단위이다. - 비트는 1과 0의 값을 가질 수 있고 true(1) 또는 false(0)라는 상태를 나타낼수도 있다. - 우리가 사용하는 10진수는 0과 1로 구성된 비트(이진수)로 표현이 가능하다. 비트마스크의 장점수행시간이 빠르다.대부분의 연산이 O(1)의 시간복잡도를 갖는다.특정 원소의 존재 여부 판단 시 선형 탐색할 필요 없이 and 연산 결과가 0보다 큰지 검사코드가 짧다.집합 연산들을 비트 연산자로 작성하기 때문에 코드가 간..
Computer Science
TCP 프로토콜의 연결 및 연결해제 과정TCP 프로토콜은 전송계층에서 동작하는 프로토콜로 송신자와 수신자가 연결된 상태에서 데이터를 주고 받는 연결 지향적 프로토콜이다. TCP 프로토콜은 3 way handshake 연결과정을 통해 송수신자를 연결한 후 데이터를 주고받는 통신을 진행한다. 데이터 전송이 종료되고 나면 4 way handshake 연결해제과정을 통해 통신을 종료한다. 3 way handshake (TCP 연결과정)3 way handshake 과정은 데이터를 전송하기 전 송신자와 수신자를 연결하는 과정으로 통신할 네트워크 장치 간 논리적 접속 상태를 만들기 위해 사용한다. 이 과정을 위해 TCP 세그먼트 헤더에 존재하는 ACK와 SYN 비트가 사용된다. 3 way handshake TCP ..
인덱스(Index)인덱스는 관계형 데이터베이스에서 추가적인 쓰기작업과 저장공간을 활용해 데이터베이스 테이블에 저장된 데이터의 검색 성능을 높이기 위한 자료구조를 말한다. 특정 컬럼에 인덱스를 설정하면 해당 컬럼의 데이터들을 정렬하여 별도의 메모리 공간에 물리적 주소와 함께 저장된다. 인덱스가 생성되고 해당 컬럼을 쿼리에서 조건으로 사용하게 되면, 옵티마이저에서 인지하여 생성된 인덱스를 사용하여 데이터베이스를 스캔한다. 즉, 데이터베이스 전체 데이터를 Full Sacn하지 않아 데이터를 효율적으로 조회할 수 있게 된다. 인덱스의 사용인덱스 사용시 장점검색 대상의 범위를 줄여 테이블을 조회하는 속도를 향상 인덱스 사용시 단점인덱스 생성에 따른 인덱스 정보를 저장할 추가적인 저장공간이 필요, 대략 테이블 크..
