[데이터베이스] 키(Key) 개념 및 종류
CS/데이터베이스2022. 7. 21. 16:42[데이터베이스] 키(Key) 개념 및 종류

키(Key)란 ? 검색, 정렬시 Tuple을 구분할 수 있는 기준이 되는 속성 키의 종류 1. 후보키 (Candidate Key) Tuple을 유일하게 식별하기 위해 사용하는 속성들의 부분 집합 (기본키로 사용할 수 있는 속성들) 2가지 조건 만족 유일성 : Key로 하나의 Tuple을 유일하게 식별할 수 있다. 최소성 : 식별에 반드시 필요한 속성으로만 구성되어야 한다. 2. 기본키 (Primary key) 후보키 중 선택한 키 Null 값을 가질 수 없다. 중복을 허용하지 않는다. 3. 대체키 (Alternate Key) 후보키 중 기본키를 제외한 나머지 키로 보조키라고도 한다. 4. 슈퍼키 (Super Key) 유일성은 만족하나 최소성은 만족하지 못하는 키 5. 외래키 (Foreign Key) 다른..

하이퍼바이저(Hypervisor) 개념 및 종류
CS/인프라2022. 7. 20. 17:33하이퍼바이저(Hypervisor) 개념 및 종류

하이퍼바이저 (Hypervisor)란 ? 하이퍼바이저는 호스트 컴퓨터에서 다수의 운영체제를 동시에 실행하기 위한 논리적 플랫폼을 말한다. 가상화 머신 모니터(virtual machine monitor) 또는 가상화 머신 매니저(virtual machine manager) 약어로 VMM이라고도 한다. 하나 이상의 가상 머신을 실행하는 컴퓨터가 호스트가 되고 각 가상 머신들은 게스트가 된다. 하이퍼바이저는 게스트 운영체제에 가상 운영 플랫폼을 제공하면서 게스트 운영체제를 관리한다. 시스템에서 호스트 하드웨어의 CPU, Memory 및 리소스가 있는 것처럼 보이기 때문에 가상 머신 또는 운영체제 각각은 자체 프로그램을 실행할 수 있다. 이러한 리소스들을 가상 시스템에 할당하는 것이 하이퍼바이저이다. 하이퍼바이..

가상화란 무엇인가 ? Virtualization 개념 및 종류 정리
CS/인프라2022. 7. 20. 16:02가상화란 무엇인가 ? Virtualization 개념 및 종류 정리

가상화란 ? 하나의 물리적 리소스 위에서 여러 운영체제와 애플리케이션을 실행할 수 있도록 하는 소프트웨어 기술 가상화란 한 대의 시스템 하드웨어를 논리적으로 분할하여 가상의 시스템에 활용하는 개념이다. 가상 시스템들은 서로 독립적인 하나의 시스템으로 인지되기 때문에 주어진 하드웨어 리소스를 효율적으로 사용할 수 있다. 가상화의 핵심은 Isolation이다. 하나의 물리적 장치를 논리적으로 격리시킨다는 것이다. 제대로 격리가 이루어진다면 해당 가상 시스템 안에서 문제가 발생해도 그 밖의 영역으로는 영향을 미치지 않는다는 장점을 가진다. 과거에 쓰이던 하드웨어 가상화와는 달리 현재 쓰이는 소프트웨어적인 가상화 기술을 Hypervisor라고 한다. Hypervisor를 사용하는 가상화 프로그램으로 VMware..

CS 기술 면접 다수 기출 키워드
CS2022. 7. 19. 23:00CS 기술 면접 다수 기출 키워드

출처 📌 HTTP 관련 질문 HTTP, HTTPS(TLS(SSL))/HTTP 1.1 2.0 3.0/ HTTP RESTful / HTTP 응답코드 HTTP : Hypertext Transfer Protocol, 서버와 클라이언트가 요청(Request)과 응답(Response) 형식으로 인터넷에서 데이터를 주고 받을 수 있는 프로토콜 HTTPS(TLS(SSL)) : HyperText Transfer Protocol over Secure Socket Layer, SSL/TLS 계층을 추가하여 클라이언트와 서버 사이에 오가는 모든 HTTP 프로토콜 메세지를 암호화하여 통신하는 프로토콜이다. 📌 HTTP 버전 HTTP/1.1 1. Persistent Connection : 지정한 timeout 동안 커넥션을 닫지..

[Baekjoon] #17610 - 양팔저울
PS2022. 7. 15. 16:29[Baekjoon] #17610 - 양팔저울

상태 트리를 그릴 때 다음을 기준으로 가지를 뻗어나가면 된다. 추가 주어졌을 때 양팔 저울의 좌측에 추를 올림 우측에 추를 올림 해당 추를 사용하지 않고 넘어감 ex) 좌측에 무게 1짜리 추를 올리고 우측에 무게 6짜리 추를 올리면 총 5라는 무게를 측정할 수 있다. def DFS(L, sum): global res if L == n: if 0 < sum

재귀함수의 호출 (+ 스택)
CS2022. 7. 11. 16:50재귀함수의 호출 (+ 스택)

def DFS(x): if x > 0: DFS(x - 1) print(x, end=' ') if __name__ == "__main__": n = int(input()) DFS(n) 다음과 같은 간단한 재귀함수가 있을 때 함수가 호출되어 리턴되는 순서는 다음과 같다. DFS(3) → DFS(2) → DFS(1) → DFS(0) DFS(0)은 x > 0을 만족하지 못하므로 종료되고 DFS(1)로 복귀한 후 stack 메모리에서 할당 해제된다. 이후 DFS(1)은 함수 내의 print()를 실행한뒤 DFS(2)로 복귀한다. DFS(2)도 마찬가지로 하단의 print()를 실행한뒤 DFS(3)으로 복귀한다. DFS(3)은 print()를 실행한뒤 처음 호출했던 main() 함수의 DFS()으로 복귀한다.

image