전체 글

관계데이터베이스에 테이블은 하나만 있는 것이 아니다. 여러 개의 테이블이 있고 이러한 테이블은 서로의 관계가 정의되어 있다. 이러한 관계를 관계화살표로 나타낸다.1:1 관계예를 들어 유저당 유저 이메일은 한 개씩 있다고 가정하면 이 경우 1:1 관계가 된다.1:1 관계는 테이블을 두 개의 테이블로 나눠 테이블의 구조를 더 이해하기 쉽게 만들어 준다.1:N 관계예를 들어 쇼핑물을 운영한다고 가정했을때, 한 유저당 여러 개의 상품을 장바구니에 넣을 수 있겠지? 이 경우 1:N 관계가 된다. 물론 하나도 넣지 않는 0개의 경우도 있으니 0도 포함되는 화살표를 통해 표현해야 한다.이렇게 한 개체가 다른 많은 개체를 포함하는 관계를 말한다.N:M 관계학생과 강의의 관계를 정의하면 어떻게 될까? 학생도 강의를 많이..

필드와 레코드앞에서 설명한 것들을 기반으로 데이터베이스에서 필드와 레코드로 구성된 테이블을 만들 수 있다.회원이란 엔티티는 member 라는 테이블로 속성인 이름, 아이디 등을 가지고 있으며 name, ID, address 등의 필드를 가진다. 그리고 이 테이블에 쌓이는 행(row) 단위의 데이터를 레코드라고 한다. 또한 레코드를 튜플이라고도 한다행 = 레코드 = 튜플예를 들어 ‘책’이나는 엔티티를 정의하고 이를 기반으로 테이블을 만들어본다.어떠한 속성이 있을까?제목저자의 아이디출판년도장르생성 일시업데이트 일시등이 있다.이를 데이터베이스에 넣어 테이블로 만들면 어떻게 해야할까?우선 타입을 정의해야 한다. MySQL 기준으로 설명책의 아이디: INT책의 제목: VARCHAR(255)책의 저자 아이디: IN..

도메인의 개념도메인(domain) 은 릴레이션에 포함된 각각의 속성들이 가질 수 있는 값의 집합을 말한다.예를 들어 성별이라는 속성이 있다면 가질 수 있는 값은 [남, 여] 라는 집합이 된다. 앞의 그림처럼 회원이라는 릴레이션에 이름, 아이디, 성별이라는 속성이 있고 성별은 [남, 여] 라는 도메인을 가질 수 있다.

속성의 개념속성(attribute)는 릴레이션에서 관리하는 구체적이며 고유한 이름을 갖는 정보다.예를 들어 ‘차’라는 엔티티가 있을 때 속성을 뽑아보자.차 번호, 바퀴 수, 차 색깔, 차종 등이 있다.이 중에서 서비스 요구 사항을 기반으로 관리해야 할 필요가 있는 속성들만 엔티티의 속성이 된다. 밑과 같이 식물이 있다면 다음과 같이 속성을 정의 할 수 있다

릴레이션 개념릴레이션(relation)은 데이터베이스에서 정보를 구분하여 저장하는 기본 단위다.엔티티에 관한 데이터를 데이터베이스는 릴레이션 하나에 담아서 관리한다. 릴레이션은 관계형 데이터베이스에서 ‘테이블’ 이라고 하며NoSQL 데이터베이스에서는 ‘컬렉션’이라고 한다. 테이블과 컬렉션데이터베이스의 종류는 크게 관계형 데이터베이스와 NoSQL 데이터베이스로 나눌 수 있다.이 중 대표적인 관계형 데이터베이스인 MySQL 과 대표적인 NoSQL 데이터베이스인 MongoDB를 예로 들면MySQL: 레코드 - 테이블 - 데이터베이스MongoDB: 도큐먼트 - 컬렉션 - 데이터베이스로 이루어져있다. 레코드가 쌓여서 테이블이 되고 테이블이 쌓여서 데이터베이스가 되는 것이다.

엔티티의 개념엔티티는 사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사를 의미한다.예를 들어 회원이라는 엔티티가 있다고 했을 때, 회원은 이름, 아이디, 주소, 전화번호등의 속성을 가질 수 있다. 물론 이보다 많은 속성이 있지만, 서비스의 요구사항마다 달라지는 거니까 .. ㅎㅎ예를 들어 주소라는 속성이 서비스의 요구 사항과 무관한 속성이라면 주소라는 속성은 없애는 게 맞다. 약한 엔티티와 강한 엔티티엔티티는 약한 엔티티와 강한 엔티티라는 개념이 있다.예를 들어 A 와 B가 있을 때 A가 혼자서는 존재하지 못하고 B의 존재 여부에 따라 종속적이라면 A는 약한 엔티티고 B는 강한 엔티티가 된다.예를 들어 방은 건물 안에만 존재하기 때문에 방은 약한 엔티티 건물은 강한 엔티티라고 할 수 있다.

기본개념데이터베이스는 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음이다. 해당 데이터베이스를 제어, 관리하는 통합 시스템을 DBMS(DataBase Management System) 라고 하며, 데이터베이스 안에 있는 데이터들은 특정 DBMS마다 정의된 쿼리 언어(query language)를 통해 삽입, 삭제, 수정, 조회 등을 수행할 수 있다. 또한, 데이터베이스는 실시간 접근과 동시 공유가 가능하다. 앞의 그림처럼 데이터베이스 위에 DBMS가 있고 그 위에 응용 프로그램이 있으며, 이러한 구조를 기반으로 데이터를 주고 받는다.예를 들어 MySQL 이라는 DBMS가 있고 그 위에 응용 프로그램에 속하는 Node.js 나 php 에서 해당 데이터베이스 안에 있는 데이터를 끄집어내 ..

백준에서 BufferedReader와 StringTokenizer를 사용하라는데 어떻게 사용할지 몰라서 애먹었었다. 둘을 왜 사용하는지는 다음에 설명 내가 우선 Token의 개념을 몰랐음 Token 공백 (띄어쓰기, 개행, 탭) 등으로 구분되는 요소 안녕 하세 요 라고 하면 1. 안녕 2. 하세 3. 요 이렇게 구분 된다. readLine() 하고 nextToken()? 뭐지? 했었는데 Token의 개념을 알면 이해된다. "안녕 하세 요" 를 받고 nextToken()을 하면 "안녕" 이나오고 한번 더 하면 "하세" 가 나오는 것 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄..

구간 합 구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다. 코딩 테스트에서 사용 빈도가 높아서 꼭 알아둬야 한다. 구간 합의 핵심 이론 구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 한다. 배열 A가 있을 때 합 배열 S는 다음과 같이 정의 한다. 합 배열 S 정의 S[i] = A[0] + A[1] + A[2] + … + A[i*1] + A[i] // A[0] 부터 A[i] 까지의 합 합 배열은 기존의 배열을 전처리한 배열이라 생각하면 된다. 이렇게 합 배열을 미리 구해 놓으면 (for문 돌려서 미리 구해놓는다는 뜻임) 기존 배열의 일정 범위의 합(구간 합)을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소한다. A[i]부터 A[j] 까지의 배열 ..