본문 바로가기
728x90
반응형

데이터베이스27

B-트리(면접을 위한 CS 전공지식 노트) B-트리 B-트리 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 사용되는 효율적인 데이터 구조로, 데이터를 효율적으로 저장하고 검색하기 위한 목적으로 설계된 트리 구조입니다. B-트리는 여러 용도로 활용되며, 대용량 데이터베이스의 인덱싱, 파일 시스템의 파일 구조, 그리고 외부 저장소에 저장된 데이터를 효율적으로 관리하는 데 주로 사용됩니다. 노드(Node)란 노드(Node)는 B-트리와 같은 트리 구조에서 기본적인 구성 요소입니다. 트리에서 각 노드는 데이터를 저장하거나 다른 노드와의 연결을 표현하는 객체입니다. B-트리에서 노드는 일반적으로 다음과 같은 역할을 수행합니다. 데이터 저장: B-트리의 리프 노드에서는 실제 데이터 레코드가 저장됩니다. 이 데이터는 주로 정렬된 순서로 저장됩니다. .. 2023. 10. 12.
인덱스의 필요성(면접을 위한 CS 전공지식 노트) 인덱스의 필요성 인덱스의 필요성 인덱스(Index)는 데이터베이스와 검색 엔진 등에서 매우 중요한 개념입니다. 데이터를 빠르게 검색하고 접근하기 위해 사용됩니다. 인덱스란 인덱스(Index)는 데이터베이스 및 정보 검색 시스템에서 데이터를 빠르게 검색하고 접근하기 위해 사용되는 데이터 구조입니다. 인덱스는 일종의 색인(목록)으로, 특정 열(또는 속성)의 값과 해당 값이 위치한 데이터 레코드(또는 문서)의 실제 위치를 매핑합니다. 이를 통해 데이터베이스나 검색 시스템은 데이터를 빠르게 찾아내고 처리할 수 있습니다. 인덱스의 특징 빠른 검색: 인덱스를 사용하면 데이터베이스나 검색 시스템은 대량의 데이터에서 원하는 정보를 효율적으로 찾을 수 있습니다. 데이터베이스 테이블이나 검색 엔진 색인을 전체적으로 스캔하.. 2023. 10. 11.
관계형 데이터베이스(면접을 위한 CS 전공지식 노트) 관계형 데이터베이스 관계형 데이터베이스 관계형 데이터베이스(Relational Database)는 데이터를 테이블 형태로 구조화하여 저장하고, 이러한 테이블 간의 관계를 사용하여 데이터를 관리하는 데이터베이스 유형입니다. 이러한 데이터베이스는 테이블, 행, 열, 인덱스 및 관계를 사용하여 데이터를 구성하고, SQL(Structured Query Language)을 사용하여 데이터 검색, 삽입, 갱신 및 삭제 작업을 수행합니다. 관계형 데이터베이스 주요 특징과 구성 요소 테이블(Table): 관계형 데이터베이스의 기본 데이터 저장 단위입니다. 테이블은 열(Column)의 집합으로 이루어지며, 각 행(Row)은 레코드 또는 튜플로서 데이터를 나타냅니다. 예를 들어, 고객 정보를 저장하는 테이블은 고객 이름,.. 2023. 10. 9.
데이터베이스의 종류(면접을 위한 CS 전공지식 노트) 데이터베이스의 종류 데이터베이스의 종류 데이터베이스(Database)는 데이터를 저장, 관리, 검색 및 조작하기 위한 체계화된 방법을 제공하는 시스템입니다. 데이터베이스의 유형 관계형 데이터베이스(Relational Database): 가장 일반적으로 사용되는 데이터베이스 유형 중 하나입니다. 데이터를 테이블 형태로 저장하며, 이러한 테이블은 관계(Relationship)을 통해 서로 연결됩니다. 대표적인 관계형 데이터베이스 관리 시스템(RDBMS)으로는 Oracle, MySQL, PostgreSQL, Microsoft SQL Server 등이 있습니다. NoSQL 데이터베이스(Not Only SQL): 관계형 데이터베이스와는 다른 데이터 모델을 사용하는 데이터베이스 유형입니다. NoSQL 데이터베이스는.. 2023. 10. 8.
트랜잭션 무결성(면접을 위한 CS 전공지식 노트) 트랜잭션 무결성 트랜잭션 무결성 트랜잭션에서 "무결성"은 데이터베이스의 상태가 일관되고 정확한 상태를 유지하는 것을 의미합니다. 데이터베이스의 무결성은 다음과 같은 측면에서 중요합니다: 데이터 정확성: 데이터베이스 내의 데이터는 정확하고 일관되어야 합니다. 즉, 데이터베이스에 저장된 정보는 실제 세계의 현상을 정확하게 반영해야 합니다. 데이터의 부정확성은 잘못된 결정을 내릴 수 있고, 비즈니스 프로세스에 오류를 유발할 수 있습니다. 도메인 제약 조건 준수: 데이터베이스는 정의된 도메인 제약 조건을 준수해야 합니다. 이러한 제약 조건은 데이터의 형식, 범위, 무결성 규칙 등을 나타내며, 이러한 제약을 어길 수 없도록 보장하는 것이 중요합니다. 참조 무결성: 데이터베이스에서 관련된 테이블 간의 관계가 정확하.. 2023. 10. 7.
트랜잭션(면접을 위한 CS 전공지식 노트) 트랜잭션 트랜잭션 트랜잭션(Transaction)은 데이터베이스 관리 시스템(DBMS)에서 사용되는 중요한 개념 중 하나로, 데이터베이스에서 데이터를 읽거나 쓰는 작업의 단위를 나타냅니다. 트랜잭션은 데이터베이스의 일관성, 무결성, 격리, 지속성을 보장하는데 사용됩니다. 이러한 특성을 가리켜 ACID 속성이라고 부릅니다. 원자성 (Atomicity): 트랜잭션은 작업의 모든 단계가 성공적으로 완료되거나 아무 것도 완료되지 않은 상태로 존재해야 합니다. 즉, 트랜잭션 내에서 어떤 하나의 단계라도 실패하면 모든 변경 사항이 롤백되어 이전 상태로 복원됩니다. 일관성 (Consistency): 트랜잭션 이전과 이후에 데이터베이스는 일관된 상태를 유지해야 합니다. 트랜잭션이 일관성을 깨뜨리면 트랜잭션은 롤백되어 .. 2023. 10. 6.
ERD 정규화 과정(면접을 위한 CS 전공지식 노트) ERD 정규화 과정 ERD정규화 과정 ERD의 정규화는 데이터베이스 설계 과정에서 중복을 최소화하고 데이터 일관성을 유지하기 위한 과정입니다. 이것은 주로 관계형 데이터베이스에서 사용되며 데이터 중복을 줄이고 데이터 저장 및 관리를 최적화합니다. ERD 정규화 과정 1차 정규화 (1NF - First Normal Form): 엔터티 내의 모든 속성은 원자적이어야 합니다. 이것은 각 속성이 더 이상 나눌 수 없는 최소 단위의 데이터를 포함해야 함을 의미합니다. 중복된 열을 제거하고, 모든 열은 동일한 데이터 형식을 가져야 합니다. 2차 정규화 (2NF - Second Normal Form): 1차 정규화를 통해 각 엔터티는 원자적인 속성을 가지고 있습니다. 이제 관련된 모든 데이터는 하나의 엔터티에 포함되.. 2023. 10. 5.
ERD의 중요성(면접을 위한 CS 전공지식 노트) ERD의 중요성 ERD의 중요성 ERD는 Entity-Relationship Diagram의 약자로, 데이터베이스 설계에 사용되는 중요한 도구입니다. 이것은 시스템 내의 엔터티(개체)와 그들 간의 관계를 시각적으로 표현하는 도구로, 엔터티와 관계를 나타내어 시스템의 구조와 데이터 흐름을 이해하고 문서화할 수 있게 도와줍니다. 엔터티 (Entity): 엔터티는 시스템 내에서 정보를 나타내는 추상적인 개체나 사물을 의미합니다. 예를 들어, 학생, 과목, 주문, 고객 등이 엔터티가 될 수 있습니다. 속성 (Attribute): 속성은 엔터티가 가지는 특성이나 데이터를 나타냅니다. 학생 엔터티의 경우 이름, 학번, 전공 등이 속성에 해당합니다. 관계 (Relationship): 관계는 엔터티 간의 연결이나 상호.. 2023. 10. 4.
데이터베이스 키(면접을 위한 CS 전공지식 노트) 데이터베이스 키 데이터베이스 키 데이터베이스에서 "키"란 데이터를 식별하거나 검색하기 위한 중요한 개념입니다. 키는 데이터베이스 내의 각 레코드(행 또는 엔트리)를 고유하게 식별하거나 특정 레코드를 빠르게 찾기 위한 수단으로 사용됩니다. 키는 데이터베이스 내에서 레코드 간에 관계를 설정하고, 데이터를 효율적으로 관리하며, 데이터 검색 및 수정을 용이하게 하는 데 중요한 역할을 합니다. 키의 종류및 설명 기본 키 (Primary Key): 기본 키는 테이블 내의 각 레코드를 고유하게 식별하는 데 사용됩니다. 기본 키는 중복 값이 허용되지 않으며, NULL 값을 가질 수 없습니다. 주로 숫자(정수) 또는 문자열로 구성됩니다. 테이블 내에 딱 하나만 존재해야 합니다. 외래 키 (Foreign Key): 외래 .. 2023. 10. 3.
728x90
반응형