trulyeven's blog

[DB] 클라우드 서버

1. 클라우드 서버의 정의 클라우드 서버는 무제한 사용자가 요청 시 액세스할 수 있는 클라우드 컴퓨팅 환경에서 실행되는 가상서버 클라우드 서버란 풀링1된 중앙 집중식 서버로, 네트워크(일반적으로 인터넷)를 통해 호스팅 및 제공되며 여러 사용자가 온디맨드2로 액세스한다. 클라우드 서버는 처리 성능, 스토리지, 애플리케이션 제공 등 기존의 물리...

[알고리즘] 카운팅 정렬(Counting sort)

카운팅 정렬(Counting sort) 비교 기반 정렬 알고리즘이 아닌 정수 정렬 알고리즘 중 하나로, 특정한 조건을 만족할 때 매우 빠른 성능을 보이는 알고리즘이다. 다른 정렬 알고리즘들과 달리 비교를 하지 않고, 정수의 개수를 세어서 정렬하는 방식으로 동작하게 된다. 입력 배열의 크기에 비례하는 메모리를 사용하므로, 입력 배열의 크기가 매우 크...

[알고리즘] 시간복잡도

알고리즘 수행시간 문제를 푸는 도중 식이 이해가 가지 않아 공부한 내용을 정리했다 시간복잡도(Time Complexity) 알고리즘을 실행하는데 필요한 시간 척도 알고리즘 효율성을 판단하는 중요한 척도(시간 복잡도, 공간 복잡도) 중 하나이다 시간 복잡도 분석방법 입력 크기가 무한히 증가할 때, 알고리즘이 어떻게 작동하는가에 대해서 따질 ...

[DB] 차수, 튜플, 카디널리티, 속성

관계형 데이터베이스 관계형 데이터베이스(RDB)는 테이블, 행, 열의 정보를 2차원으로 구조화하는 방식 RDB에는 테이블을 조인하여 정보 간 관계 또는 링크를 설정할 수 있는 기능이 있어, 여러 데이터 포인트 간의 관계를 쉽게 이해하고 정보를 얻을 수 있다 트랜잭션 :트랜잭션은 데이터베이스 관리시스템(DBMS)에서 하나의 작업의 단위 트랜잭션의...