본문 바로가기

분류 전체보기161

RDBMS & NoSQL RDBMS & NoSQL 개념 RDBMS 관계형 데이터베이스 관리 시스템 모든 데이터를 2차원 테이블 형태로 표현하는 데이터베이스 다른 테이블들 간의 관계를 맺고 모여 있는 집합체 NoSQL Not only SQL RDBMS와 달리 테이블들 간의 관계를 정의하지 않고 구조화되지 않아 자유롭게 데이터 처리 분산형 데이터 베이스를 지원 종류 key-value model 키- 값의 형태로 데이터를 저장 고속으로 읽고 쓰기가 가능 redis가 대표적 document model 하나의 키에 구조화된 문서를 저장하고 조회 문서 id에 대한 인덱스를 형성하여 O(1) 시간으로 조회 가능 B tree 인덱스를 사용하기 때문에 데이터를 입력, 삭제할 때 성능이 떨어진다. 중앙 집중식 로그 저장, 타임라인 저장, 통계 정.. 2023. 3. 1.
Normalization Normalization 개념 배경 하나의 릴레이션에서 여러 엔티티의 속성을 혼합하면 정보가 중복될 수 있고 공간을 낭비할 수 있다. anormaly 하나의 릴레이션에서는 변경하고 나머지에서는 변경하지 않았을 때 어느 정보가 정확한 것인지 확인 불가 insertion anormaly 원하지 않은 자료가 삽입되거나 자료가 부족하여 삽입이 안 되는 경우 deletion anormaly 하나의 자료만 삭제하고 싶은데 그 자료가 포함한 튜플 전체를 삭제하면서 원하지 않은 정보 손실 발생 modification anormaly 정확하지 않거나 일부 튜플만 변경되어 일관된 정보를 얻을 수 없는 경우 정규화 관계형 데이터베이스에서 중복된 데이터를 최소화하기 위한 과정 릴레이션을 분해해서 해결 함수적 종속성 속성간의 .. 2023. 2. 28.
Transaction Transaction 개념 Transaction 데이터 베이스의 상태를 변화시키기 위한 최소한의 작업 단위 ACID Atomicity 작업 단위가 모두 성공하거나 실패하도록 하는 특성 Consistency 작업을 처리하기 전후의 상태를 일관되게 유지 Isolation 개별 트랜잭션이 서로에게 영향을 주지 않는 특성 Durability 트랜잭션 결과를 데이터베이스에 영구적으로 저장 상태 Active 트랜잭션이 활동 상태, 실행 중 상태 Failed 트랜잭션 실패, 트랜잭션이 더 이상 진행할 수 없는 상태 Partially committed commit 되기 전의 sql문이 실행 완료된 상태 committed 트랜잭션 완료 상태 Aborted 트랜잭션 취소 상태, 실행 이전으로 돌아간다. 유의점 트랜잭션 사.. 2023. 2. 27.
Index Index 개념 DB index 일종의 색인 개념으로 데이터베이스에서 검색 속도를 향상하기 위해 사용 칼럼 값과 레코드 저장 주소를 한 쌍으로 인덱스를 만들어 파일로 저장하는 방식 인덱스는 항상 정렬 상태를 유지 이 때문에 삽입, 수정, 삭제는 조회보다 시간 복잡도에 손해가 있다. 저장 성능을 손해 보고 검색 속도를 향상 종류 Sparse vs dense sparse index 모든 레코드에 대한 주소가 없는 경우 dense 모든 레코드에 대한 주소가 있는 경우 Primary index Primary key와 물리적 레코드 block의 주소를 포인터 형식으로 가지고 있다. 정렬 상태를 유지하고 있다. sparse index로 모든 레코드에 대해 주소를 가지지 않고 block의 주소값을 가지고 있다. pk.. 2023. 2. 26.

티스토리툴바