본문 바로가기

분류 전체보기99

데이터베이스의 키(Key) 키(Key) 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 다른 튜플들과 구별할 수 있는 기준이 되는 속성(애트리뷰트)이다. 기본키(Primary Key) 후보키 중에서 선택한 키 한 릴레이션에서 튜플을 유일하게 식별 가능한 속성 기본키의 조건 테이블에 저장된 행을 식별할 수 있는 유일한 값이어야 한다 값의 중복이 없어야 한다(개체 무결성) Null 값을 가질 수 없다(개체 무결성) 후보키(Candidate Key) 릴레이션을 구성하는 속성들 중 튜플을 유일하게 식별할 수 있는 속성들의 부분집합 모든 릴레이션은 반드시 하나 이상의 후보키를 가져야 함 릴레이션에 있는 모든 튜플에 대해 유일성과 최소성을 만족시켜야 한다 유일성 / 최소성 유일성: 하나의 키 값으로 하나의 튜플만 식별할 수.. 2021. 9. 26.
재귀/완전탐색 | 백준 15684번 사다리 조작(JAVA) - 2018 삼성 SW 역량 테스트 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 접.. 2021. 9. 25.
모놀리틱 아키텍처 이해 로컬 톰캣, DB를 이용해서 클라우드 톰캣(+DB)에 배포 무중단 배포가 불가능(즉, 서비스를 멈추고 다시 실행해야하기 때문에 접속수가 낮은 시간에 배포) (ha: high availability 구성) 클라우드에 들어가는 톰캣을 하나 더 구입해서 로드밸런서를 배치 + nginx, haproxy downtime이 없음(첫번째 톰캣에서 톰캣을 내리고 딜리버리 후 다시 시작하고 두번째 톰캣에서 톰캣을 내리고 딜리버리 후 다시 시작) 아파치나 nginx 등을 이용해서 정적파일을 캐싱해서 속도가 빠름 로드가 많아져도 부하가 많아져도 로드 밸런서가 잘 분배해 줌 요즘에 했다면 load balancer 부분이 elb가 되었을 것 동접 트래픽이 많이 나오니까 클라우드에 들어가는 서버를 추가 구입 서버가 많아지니까 일.. 2021. 9. 24.
Stack vs Queue Stack 개요 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out) 구조 순차적으로 데이터를 추가하고 삭제하는 스택에는 ArrayList와 같은 배열 기반의 컬렉션 클래스가 적합 ex. 수식계산, 수식괄호검사, undo/redo, 웹 브라우저의 뒤로/앞으로 구현 import java.util.*; class MyStack extends Vector { public Object push(Object item){ addElement(item); return item; } public Object pop(){ Object obj = peek(); //만일 Stack이 비었다면 peek 메서드가 예외 발생 removeElementAt(size() - 1); //마지막 요소.. 2021. 9. 24.

티스토리툴바