솜이의 데브로그

1. 페이지와 세그멘테이션에 대해서 설명해 보세요. 페이징은 가상 메모리를 고정된 크기로 나누어 메모리를 관리하는 기법을 말합니다. 커다란 크기의 작업을 일정한 크기로 나누어 잘게 쪼개어 처리한다. 메모리를 페이지 단위로 가져와서, 프로세스의 효율적인 운영이 가능하다. 페이지 크기별, 단위별로 페이지 폴트 현상이 발생할 수 있다. 세그멘테이션이란, 메모리를 서로 크기가 다른 논리적인 블록 단위인 세그멘트로 분할하고 메모리를 할당하여 물리 주소를 논리 주소로 변환하는 것을 말합니다. 2. 외부 단편화와 내부 단편화에 대해서 설명해 보세요. 외부 단편화 분할된 영역이 할당될 프로그램의 크기보다 작아서 모두 빈 공간으로 남아있는 전체 영역. 세그멘테이션에서 발생 내부 단편화 분할된 영역이 할당된 프로그램의 크..

1. 키 종류에 대해 설명해주세요 슈퍼키(Super Key) : 유일성을 만족하는 키 복합키(Composite Key) : 2개 이상의 속성(attribute)를 사용한 키 후보키(Cnadidate Key) : 유일성과 최소성을 만족하는 키. 기본키가 될 수 있는 후보이기 때문에 후보키라고 불린다. 기본키(Primary key) : 후보키에서 선택된 키. NULL 값이 들어갈 수 없으며, 기본키로 선택된 속성은 동일한 값이 들어갈 수 없다. 대체키(Surrogate key) : 후보키 중에서 기본키로 선택되지 않은 키 외래키(Foreign Key) : 어떤 테이블(Relation)간의 기본키를 참조하는 속성이다. 테이블들 간의 관계를 나타내기 위해서 사용된다. 2. 인덱스란 무엇이고, 어떻게 동작 하나요..

1. TCP와 UDP의 차이에 대해서 설명해 주세요. TCP와 UDP는 네트워크 계층 준 전송 계층에서 사용하는 프로토콜입니다. TCP는 연결형 서비스로 3-way handshaking 과정을 통해 연결을 설정하고, 그렇기에 높은 신뢰성을 보장하지만 속도가 비교적 느리다는 단점이 있습니다. UDP는 비연결형 서비스로 3-way handshaking을 사용하지 않기 때문에 신뢰성이 떨어지는 단점이 있습니다. 하지만 수신 여부를 확인하지 않기 때문에 속도가 빠릅니다. TCP 인터넷 상에서 데이터를 메세지의 형태 (segment 단위)로 보내기 위해 IP와 함께 사용하는 프로토콜이다. 연결형 서비스로, 가상 회선 방식을 제공한다. 3-way handshaking 과정을 통해 연결을 설정하고, 4-way han..

CS 스터디 2주차 1. quick sort가 일어나는 과정과 시간복잡도(최선/최악)를 설명하세요 퀵정렬 : 분할 정복 알고리즘의 하나로, 리스트를 비균등하게 분할한다. 리스트 안의 한 요소를 선택하여 피벗(pivot)이라 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고, 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여 순환 호출을 이용하여 정렬을 반복한다. 부분 리스트들이 더 이상 분할이 불가능할 때까지 반복한다.과정 최선의 경우 T(n) = O(nlog2n) 최악의 경우 T(n) = O(n^2) 평균 T(n) = O(n^2) (출처 https://gmlwjd9405.github..

1. 좋은 코드란 무엇인가? 컴퓨터 뿐만 아니라 함께 일하는 혹은 정보를 공유하는 개발자 간에 잘 읽히도록 짜여진 코드 코드 간의 의존성을 고려하며 합의된 규칙으로 일관성 있게 작성하고 적절하게 확장가능한 코드 2. Restful API란 무엇인가? Restful하게 API를 디자인한다는 것은 무슨 뜻인가? REST API란 REST 아키텍처의 제약 조건을 준수하는 애플리케이션 프로그래밍 인터페이스를 뜻합니다. REST는 Representational State Transfer의 줄임말. 자원을 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미한다. HTTP URI를 통해 어떤 자원인지 명시하고, HTTP Method (Get, POST, PUT, PATCH, DELETE)를 통해 해당 자..

Reference : SQL 첫걸음 35강 ) 정규화 1. 정규화 정규화란 데이터베이스의 테이블을 규정된 올바른 형태로 개선해나가는 것이다. 정규화는 단계적으로 실시한다. 2. 제1 정규형 관계형 데이터베이스의 테이블에는 하나의 셀에 하나의 값만 저장할 수 있다는 제약이 있다. 반복되는 데이터를 가로(열 방향)가 아닌 세로(행 방향)로 늘리는 것이 1정규화의 제 1단계이다. 중복을 제거하는 테이블의 분할도 이루어진다. 제1 정규화에서는 테이블 분할과 기본키 지정이 이루어진다. 3. 제2 정규형 데이터가 중복하는 부분을 찾아내어 테이블로 분할해나간다. 기본키에 의해 특정되는 열과 그렇지 않은 열로 나누는 것으로 정규화가 이루어진다. 부분 함수 종속성을 찾아내서 테이블을 분할한다. 함수 종속성이란 키 값을 ..

Reference : 데이터베이스 첫걸음 실행계획은 어덯게 세워지는가 실행 계획 표시 풀 스캔과 레인지 스캔 인덱스가 있어야 레인지 스캔을 실행할 수 있다. 인덱스는 SQL에서 만든다. 인덱스 SQL문을 변경하지 않아도 성능을 개선할 수 있다. 테이블의 데이터에 영향을 주지 않는다. 일정한 효과를 기대할 수 있다. 인덱스는 비용 대비 성능이 높은 방법이다. 인덱스의 구조는 B-tree 구조. B-tree는 균형트리이다. 데이터 양이 증가할 수록 우수한 개선효과를 발휘한다. 실제 데이터베이스는 SQL문을 실행할 때 백그라운드로 정렬을 수행하는 경우가 있지만, 정렬을 끝낸 인덱스를 사용하면서 이를 건너뛰는 경우가 있다. '임시 영역'이란 데이터베이스가 어떤 내부적인 처리를 수행할 때 데이터를 문자 그대로 '..

Reference : SQL 첫걸음 33강 ) 관계형 모델 1. 관계형 모델 관계형 모델의 기본적인 요소는 릴레이션이다. 관계형 모델의 릴레이션은 SQL에서 말하는 테이블에 해당한다. 관계형 모델의 릴레이션에는 몇가지 '속성'이 있다. 속성은 SQL에서 말하는 열에 해당하며, 행은 '튜플' 이라 부른다. 관계대수의 기본 규칙 하나 이상의 관계를 바탕으로 연산한다. 연산한 결과, 반환되는 것 또한 관계이다. 연산을 중첩 구조로 실행해도 상관없다. 2. 관계형 모델과 SQL 합집합(union) : 릴레이션끼리의 덧셈 차집합 (difference) : 릴레이션끼리의 뺄셈 교집합 (intersection) : 릴레이션끼리의 공통부분 곱집합 (cartesian product) : 릴레이션끼리의 대진표를 조합하는 ..