꾸준함의 기록

[데이터베이스] SQL 정의어, 조작어 SELECT 문법 정리 목차 1. SQL 정의어 2. SQL 조작어 SELECT SQL 정의어 개념 데이터베이스를 정의하는 언어이며, 데이터를 생성, 수정, 삭제하는 등의 데이터 전체의 골격을 결정하는 역할을 하는 언어 로 CREATE, ALTER, DROP이 있다. 코드 예시 1. CREATE CREATE TABLE address( ID int not null, name varchar(20) not null, age int not null, address char(25), primary key(ID) ); 2. ALTER ALTER TABLE address ADD (birth date); 3. DROP DROP TABLE address SQL 조작어 SELECT ..

[데이터베이스] 관계 대수 정리 목차 1. 일반 집합 연산자 2. 순수 관계 연산자 일반 집합 연산자 개념 릴레이션이 튜플의 집합이라는 개념을 활용하는 연산자이다. 종류 연산자 기호 표현 의미 합집합 U RUS 릴레이션 R과 S의 합집합 반환 교집합 ∩ R∩S 릴레이션 R과 S의 교집합 반환 차집합 - R-S 릴레이션 R과 S의 차집합 반환 카티션 프로젝트 X RXS 릴레이션 R의 각 튜플과 릴레이션 S의 각 튜플을 모두 연결하여 새로운 튜플을 반환 순수 관계 연산자 개념 릴레이션의 구조와 특성을 이용하는 연산자 종류 1. 셀렉트 σ - 원하는 데이터를 수평적으로 도출한다. - 한 릴레이션에 조건을 만족하는 튜플의 부분집합을 생성한다. 위의 예시에서는 등급이 Gold인 것만을 고객 릴레이션에서 찾아 튜플..

이번 글에서는 데이터 베이스의 이상현상인 삽입 이상, 삭제 이상, 갱신 이상에 대해 알아보고, 속성의 의존관계인 함수 종속성에 대해 알아보고 마지막으로 제 1정규화, 제 2정규화, 제 3정규화에 대해 알아보겠습니다. 목차 1. 이상현상 2. 함수 종속성 3. 정규화 데이터베이스의 이상현상 테이블 내 데이터의 중복성에 의해 발생하는 데이터 불일치 현상을 의미합니다. 종류에는 3가지가 있는데 삽입 이상, 삭제 이상, 갱신 이상이 있습니다. 1. 삽입 이상: 원하는 값과 테이블의 필드가 달라 생기는 이상현상 Course Code가 존재하지 않으므로, 테이블에 데이터를 추가할 수 없습니다. 2. 삭제 이상: 특정 정보를 삭제하면, 원치 않은 정보도 삭제되는 이상현상 Saperstein 교수를 삭제하면, Hire..

[데이터베이스] 관계형 데이터베이스 모델링 목차 1. 데이터 모델링 2. 개체 관계 모델 3. 관계 데이터 모델링 데이터 모델링 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 과정으로 데이터베이스 설계의 핵심 과정이다. 데이터 모델링은 2단계로, 개념적 데이터 모델링과 논리적 데이터 모델링이 있다. 1) 개념적 데이터 모델링 현실 세계의 중요 데이터를 추출하여 개념 세계로 옮기는 작업 2) 논리적 데이터 모델링 개념 세계의 데이터를 데이터베이스에 저장하는 구조로 표현하는 작업 개체 관계 모델 1) 관련 개념 1. 개체 현실세계에서 조직을 운영하는 데 꼭 필요한 사람이나 사물과 같이 구별되는 모든 것을 의미한다. Ex) 서점에 필요한 개체: 고객, 책 2. 속성 개체나 관계가 가지고 있..

[데이터베이스] 데이터베이스 시스템이란? 목차 1. 데이터 시스템의 정의 2. 데이터베이스의 구조 3. 데이터 언어 4. 데이터 관리 시스템 데이터 시스템의 정의 데이터베이스 시스템이란 데이터베이스에 데이터를 저장하고, 이를 관리하여 조직에 필요한 정보를 생성해주는 시스템이다. 데이터베이스 시스템(DBS) vs 데이터베이스 관리 시스템(DBMS) DBMS는 데이터베이스를 관리하는 소프트웨어로, MySQL, Oracle 등이 있다. 데이터베이스 시스템은 이를 포함한 조금 더 큰 개념이다. 데이터베이스 구조 https://abcdefgh123123.tistory.com/453 [데이터베이스] 데이터 베이스란? [데이터베이스] 데이터 베이스란? 목차 1. 데이터와 정보 2. 데이터베이스 구조 3. 데이터베이스..

[데이터베이스] 데이터베이스 관리 시스템 목차 1. 데이터베이스 관리 시스템 등장 배경 2. 데이터베이스 관리 시스템의 정의 및 특성 3. 데이터베이스 관리 시스템의 발전 과정 4. 주요 구성 요소 데이터베이스 관리 시스템 등장 배경 1) 데이터베이스 시스템 이전 데이터베이스를 사용하기 전엔, 프로그램마다 별도의 파일로 데이터를 관리하였다. 하지만 문제점이 많았다. 파일 관리의 문제점 1. 같은 내용의 데이터가 여러 파일에 중복 저장된다. 위의 사진처럼 같은 내용의 데이터가 여러 파일에 중복 저장된다. 이런 경우, 일관성과 데이터 무결성에 문제가 생긴다. 예를 들어, 고객의 이름이 변경된 경우를 생각해보자. 고객 관리 프로그램에서는 이름이 업데이트 되었는데, 주문 관리 프로그램에서는 업데이트가 안될 수도..

[데이터베이스] 데이터 베이스란? 목차 1. 데이터와 정보 2. 데이터베이스 구조 3. 데이터베이스 사용자 데이터와 정보 1) 개념 데이터: 단순히 관찰하거나 측정해 수집한 사실이나 값 정보: 의사 결정에 유용하게 활용할 수 있도록 데이터를 처리한 결과물 정보 시스템: 조직 운영에 필요한 데이터를 수집해 저장해두었다가 필요할 때 유용한 정보를 만들어주는 수단 데이터 베이스: 정보 시스템 안에서 데이터를 저장하고 있다가 필요할 때 데이터를 제공하는 역할을 담당 2) 데이터 베이스 1. 개념 여러 가지 업무에 공동으로 필요한 데이터를 유기적으로 결합하여 저장한 집합체. 데이터를 효율적으로 처리하기 위해 개발된 것으로, 같은 데이터가 중복되는 문제를 없앨 수 있으며, 업무가 확대되어도 새로 파일을 준비할 필요..

투포인터 증명하기 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 투포인터에서 정답을 찾기 위해 봐야하는 모든 케이스는 아래와 같다. 하지만 사실 부분합을 찾기 위해 모든 케이스를 탐색하지 않아도 된다. 검은색 부분은 볼 필요 없다. 투포인터는 봐야할 위치에 의미를 부여해 볼 필요없는 위치를 제외하고, 봐야하는 위치만 볼 수 있게 한다. 왜 안봐도되는지는 아래에 설명한다. 빨간 색 구간은 찾아야하는 값 15를 초과할 것이 당연히 ..

목차 1. 버퍼 2. 캐시 3. 버퍼와 캐시의 차이 버퍼 1) 개념 데이터를 한 곳에서 다른 곳으로 전송할 동안 일시적으로 데이터를 보관하는 메모리 영역. 예를들어 CPU는 1초에 100개의 데이터를 처리할 수 있지만 정작 처리할 데이터를 가지고 있는 보조 기억 장치는 데이터를 1초에 세 개밖에 보내주지 않는다. CPU입장에서는 아무리 일을 열심히 하고 싶어도 데이터를 보내주지 않기 때문에 능력에 비해 97 개 만큼 효율성을 잃게 된다. 따라서 entire block 단위로 읽기 쓰기를 하지 않고, 작은 block 단위로 buffer에 데이터를 모아두고, CPU는 다른 일을 하다가 돌아와서 buffer의 데이터를 연산한다. 이를 위해 임시 저장소인 buffer가 있는 것이다. 2) 특징 1. 일시적으로 ..

목차 1. File and File System 2. File Protection 3. Directory 4. Directory Implementation 4. Allocation 방식 5. Free Space Management File and File System 1. 파일(File)은 논리적인 저장 단위로, 관련된 정보 자료들의 집합을 의미한다. Record, Block 단위로 비휘발성 보조기억장치(하드디스크)에 저장된다. 2. 파일 속성(File attribute) 또는 파일 메타데이터(metadata)는 파일 자체의 내용이 아니라 파일을 관리하기 위한 각종 정보들을 의미한다. 파일 이름, 유형, 저장 위치, 사이즈 등이 이에 해당한다. 3. 파일 시스템(File System)은 운영체제와 모든 ..