일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 2020 카카오 인턴십
- 최소 신장 트리
- 플로이드 와샬
- 크루스칼
- 구현
- 프로그래머스
- GIT
- 투 포인터
- 2021 KAKAO BLIND RECRUITMENT
- 비트마스킹
- 로봇 청소기
- SWEA
- 플로이드와샬
- 백준
- 우선순위큐
- BFS
- 스택
- 조합
- 백트래킹
- 2019 KAKAO BLIND RECRUITMENT
- 이분탐색
- 트라이
- Spring
- 투포인터
- 2020 KAKAO BLIND RECRUITMENT
- 파이썬
- 다익스트라
- 브루트포스
- 2018 KAKAO BLIND RECRUITMENT
- 시뮬레이션
- Today
- Total
목sssssss록CS/데이터베이스 (6)
개발조아
여러 트랜잭션이 동시에 실행될 때 데이터베이스의 일관성 유지하도록 트랜잭션을 제어하는 것 목적 데이터베이스의 공유도 최대화 시스템 활용도 최대화 응답시간 최소화 단위 시간당 트랜잭션 수 최대화 데이터베이스의 일관성 유지 병행제어가 안될 때 문제 갱신 분실 같은 데이터를 공유하여 갱신할 때 한 트랜잭션이 결과가 무시되는 현상 모순성 같은 데이터를 공유하여 갱신할 때 데이터가 서로 불일치 하는 현상 연쇄 복귀 트랜잭션 중 한 트랜잭션이 Rollback될 때 다른 트랜잭션도 Rollback 되는 현상 로킹(Looking) 데이터의 엑세스를 상호 배타적으로 하는 것 로킹단위에 접근할 때 Lock을 요청해서 Lock가 허락되야 접근해서 데이터 조작 가능 로킹단위 병행제어에서 한꺼번에 로킹할수 있는 데이터 단위 데..
한 릴레이션에서 다른 튜플과 구별할 수 있는 기준이 되는 애트리뷰트 유일성 해당 키로 튜플을 유일하게 구별할 수 있어야한다 최소성 키를 구성하는 속성이 최소한의 속성이어야한다 구성하는 속성 중 따로 빼서 유일성을 만족하는 속성이 없어야한다. (학번,이름,핸드폰번호)가 하나의 키 일때 학번은 혼자서 유일성을 만족시킬 수 있으므로 최소성을 만족하지 않음 슈퍼키 한 릴레이션 내의 모든 속성들의 집합 학번, 주민번호, 학번+주민번호 유일성은 만족하지만 최소성은 만족하지 못한다. 후보키 키 중에 유일성과 최소성을 만족하는 키들의 집합 모든 릴레이션은 하나 이상이 후보키를 갖는다. 기본 키 후보 키중 선택한 주 키 Null 값을 가질 수 없음 대체키 후보키 중 기본키를 제외한 나머지 키 외래키 두 릴레이션이 관계가..
데이터베이스의 상태를 변화시키는 작업의 단위, 한번에 수행하는 되어야하는 작업 트랜잭션 특성(ACID) 원자성(Atomicity) 트랜잭션의 연산이 모두 반영이되던가 반영이 안되던가 둘중 하나여야한다. 트랜잭션의 모든 연산이 완료되어야하며 하나라도 안된다면 모든 트랜잭션은 취소 되어야한다. 일관성(Consistency) 트랜잭션 수행 전후 데이터베이스의 상태가 같아야한다. 데이터의 타입이 바뀐다던디 제약조건이 바뀐다던지 하면 안됨 독립성(Isolation) 동시에 여러 트랜잭션이 실행될 때 서로의 트랜잭션에 영향을 미치지 않는 독립적으로 실행되야한다. 즉, 서로의 트랜잭션에 끼어들면 안된다. 한 트랜잭션이 완료될때까지 해당 트랜잭션의 결과는 참조할 수 없다 영속성(Durability) 트랜잭션의 결과는 ..
관계형 데이터베이스에서 한 릴레이션에 여러 애트리뷰트(속성)들을 혼합하게 되면 정보가 중복 저장되고 저장 공간이 낭비 된다. 또한 중복된 데이터로 인해 이상 현상(Anomaly)도 발생한다 이상 현상 불필요하게 중복된 데이터들로 인해 데이터 조작 시 발생하는 문제들 삽입 이상 데이터 삽입시 이상한 데이터가 삽입된다던가, 데이터가 없어서 삽입이 안되는 문제 갱신 이상 갱신 시 중복된 데이터 모두 갱신되어야하지만 일부만 갱신되어 일관성이 유지하지 못해 발생하는 문제 삭제 이상 삭제 시 원하지 않는 데이터까지 모두 삭제되서 발생하는 문제 정규화 관계형 데이터베이스에서 중복을 최소화하기 위하여 데이터를 구조화 하는 작업 정규화 단계 제1 정규형 : 애트리뷰트의 도메인값은 원자값이어야하며, 모든 튜플의 값은 도메..
데이터의 검색 속도를 높이기 위한 기술 보통 B+Tree 자료구조를 활용하여 인덱싱함 데이터를 검색할 때 모든 테이블의 데이터를 확인하면 오래 걸린다.(Full Scan) 그래서 인덱스를 구성하여 해당 인덱스에서 검색을 수행 인덱스로 등록된 컬럼을 검색 시 해당 인덱스에서 검색하여 빠르게 데이터에 접근이 가능하다. 인덱스는 컬럼의 값과 그 컬럼의 주소의 쌍으로 이루어짐 인덱스는 컬럼 값이 오름차순 형태로 저장되어있다. 따라서 데이터 검색 시 모든 데이터를 찾는게 아니라 해당 위치까지만 찾아보면 된다. 검색 시 사용되는 모든 컬럼을 인덱스로 등록하면 역효과가 날 수 있음 인덱스는 정렬되어 있기 때문에 새로운 데이터를 추가, 삭제, 수정 시 인덱스에 별도의 작업이 수행됨 저장 성능을 희생하고 검색 성능을 높..
여러 사람들이 공유하고 사용할 목적으로 통합한 데이터들의 모임 DBMS(Database Management System, 데이터베이스 관리 시스템) 데이터베이스를 사용자가 더 쉽고 편리하게 접근하여 관리할 수 있게 해주는 소프트웨어 Mysql, Oracle, MariaDB 데이터베이스를 사용하는 이유 데이터베이스를 사용하기 전에는 파일 시스템으로 데이터를 관리 해서 종속성, 중복성, 무결성으로 인한 문제가 발생하였다. 종속성 문제 데이터를 저장하거나 접근하는 방식등이 바뀌면 프로그램도 변경해야했다 중복성 문제 프로그램에 따라 같은 데이터들을 서로 가지고 있을 수 있어서 문제가 생김 일관성 : 중복된 데이터들 간에 내용이 맞이 않아 문제가 생김 보안성 : 중복된 데이터들있는 모든 곳에 동등한 보안을 유지하..