Computer Science/Database
-
[Database] 인덱스Computer Science/Database 2024. 8. 12. 20:47
인덱스데이터를 빠르게 찾을 수 있는 하나의 장치모든 요소에 접근할 수 있는 균형 잡힌 트리 구조와 트리 깊이의 대수 확장성으로 효율적임대수확장성: 트리 깊이가 리프 노드 수에 비해 매우 느리게 성장하는 것 B-트리인덱스는 보통 B-트리라는 자료구조로 이루어져 있음루트 노드, 리프 노드, 브랜치 노드로 나뉨 인덱스 만드는 방법MySQL클러스터형 인덱스 와 세컨더리 인덱스 로 나뉨클러스터형 인덱스 : 레코드들의 물리적인 저장 순서가 인덱스 순서와 동일하게 되도록 구성된 인덱스인덱스의 리프 노드가 곧 데이터 레코드인덱스 자체에 데이터가 포함됨사전과 유사보조 인덱스보다 검색 속도 빠름동일하거나 인접한 키 값 가진 레코드들은 물리적으로도 인접하게 저장되어 성능 향상데이터의 입력/수정/삭제는 더 느림테이블당 하나..
-
[Database] 데이터베이스의 종류Computer Science/Database 2024. 6. 3. 15:14
관계형 데이터베이스행과 열을 가지는 표 형식 데이터를 저장하는 형태의 데이터베이스SQL이라는 언어를 써서 조작MySQL, PostgreSQL, 오라클, SQL Server, MSSQL 등 MySQL대부분의 운영체제와 호환되며 현재 가장 많이 사용C, C++로 만들어짐모듈식 아키텍처 -> 스토리지 엔진을 쉽게 바꿀 수 있음쿼리 캐시 지원 PostgreSQLMySQL 다음으로 선호하는 데이터베이스디스크 조각이 차지하는 영역을 회수할 수 있음, VACUUMJSON으로도 데이터에 접근 가능 NoSQL 데이터베이스"Not only SQL" 이라는 슬로건에서 생겨난 데이터베이스SQL을 사용하지 않음MongoDB, redis 등 mongoDBJSON을 통해 데이터에 접근키-값 데이터 모델에서 확장된 도큐먼트 기반..
-
[Database] 트랜잭션과 무결성Computer Science/Database 2024. 5. 30. 15:18
트랜잭션트랜잭션은 데이터베이스에서 하나의 논리적 기능을 수행하기 위한 작업의 단위를 말한다. 데이터베이스에 접근하는 방법은 쿼리이므로, 여러 개의 쿼리들을 하나로 묶는 단위를 말한다. 트랜잭션의 특징원자성트랜잭션이 데이터베이스에 모두 반영되거나 반영되지 않아야 함트랜잭션을 커밋했는데, 문제가 발생하여 롤백하는 경우 그 이후에 모두 수행되지 않음을 보장해야 함커밋과 롤백: 데이터의 무결성 보장커밋(Commit): 모든 부분작업이 정상적으로 완료하면 이 변경사항을 한꺼번에 DB에 반영함롤백(Rollback): 부분 작업이 실패하면 트랜잭션 실행 전으로 되돌림일관성트랜잭션의 작업 처리 결과는 항상 일관성이 있어야 함고립성트랜잭션 수행 시 다른 트랜잭션의 작업이 끼어들지 못하도록 보장해야 함지속성성공적으로 수..
-
[Database] ERD와 정규화 과정Computer Science/Database 2024. 5. 28. 14:50
ERDERD(Entity Relationship Diagram)는 릴레이션 간의 관계들을 정의한 것으로, 데이터베이스를 구축할 때 가장 기초적인 뼈대 역할을 한다. ERD의 중요성ERD는 시스템 요구 사항을 기반으로 작성되며 이 ERD를 기반으로 데이터베이스를 구축한다. 데이터베이스를 구축한 이후에도 디버깅 또는 프로세스 재설계가 필요한 경우에 설계도 역할을 한다. 때문에 서비스를 구축한다면 가장 먼저 신경 써야 할 부분으로, 이 부분을 신경쓰지 않고 서비스를 구축한다면 단단하지 않은 골조로 건물을 짓는 것과 같다. 예시 정규화 과정정규화 과정은 릴레이션을 여러 개로 분리하는 과정이다. 릴레이션 간의 잘못된 종속 관계로 인해 데이터베이스에 이상 현상이 일어나서 이를 해결하거나, 저장 공간을 효율적..
-
[DataBase] 데이터베이스의 기본Computer Science/Database 2024. 5. 21. 16:42
데이터베이스는 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되어 있는 데이터의 모음이다. 해당 데이터베이스를 제어, 관리하는 통합시스템을 DBMS(DataBase Management Sysrem)라고 하며, 데이터베이스 안에 있는 데이터들은 특정 DBMS마다 정의된 쿼리 언어를 통해 삽입, 삭제, 수정, 조회 등을 수행할 수 있다. 또한, 데이터베이스는 실시간 접근과 동시 공유가 가능하다. 엔티티엔티티는 사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사를 의미한다. ex) 회원 릴레이션릴레이션은 데이터베이스에서 정보를 구분하여 저장하는 기본 단위이다. 엔터티에 관한 데이터를 데이터베이스는 릴레이션 하나에 담아서 관리한다. 관계형 테이터베이스에서는 '테이블'이라고 하며, NoSQL 데..