총 2개
-
방송통신대학교 자료구조2024.09.241. 자료구조 1.1. B 트리 B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 하는 트리형 자료구조로 m원 탐색 트리의 하나이며 인덱스 구조를 구현하는데 가장 일반적으로 사용되는 방법이다. B 트리가 m원 탐색 트리가 되기 위해서는 세 가지 조건을 만족해야 한다. 첫째, 루트와 잎 노드를 제외한 각 노드는 최소 m/2개의 서브 트리를 가져야 한다. 둘째, 트리의 루트는 최소한 두 개의 서브 트리를 가져야 한다. 셋째, 모든 잎 노드는 같은 레벨에 있어야 한다. 이러한 특성으로 인해 B 트리는 검색...2024.09.24
-
2023년 SQLD 기초 핵심 요약정리2024.10.171. 데이터 모델링의 이해 1.1. 데이터 모델의 이해 데이터 모델의 이해는 정보시스템을 구축하기 위한 데이터 관점의 업무 분석 기법이다. 현실세계의 데이터에 대해 약속된 표기법에 의해 표현하는 과정으로, 데이터베이스를 구축하기 위한 분석과 설계의 과정이라고 할 수 있다. 데이터 모델링의 주요 특징은 추상화, 단순화, 정확화이다. 현실세계를 일정한 형식에 맞추어 표현하며, 시스템 구현을 포함한 업무 분석 및 업무 형상화를 수행한다. 데이터 모델링은 통합관점의 개념스키마를 만드는 과정이며, 사용자의 응용프로그램과 물리적 DB를 ...2024.10.17