균형 이진 트리- 리프 노드들의 레벨 차이가 최대 1레벨까지만 나는 트리, 검색할 때 O(logN) 시간 복잡도 유지(균형이 깨지면 별도 로직을 통해 다시 균형 유지)- B-tree 처음 생성 당시에는 균형 트리이지만, 테이블 갱신(INSERT, UPDATE, DELETE)의 반복을 통해 서서히 균형이 꺠지고, 성능도 약화된다.- 어느 정도 자동으로 균형을 회복하는 기능이 있지만, 갱신 빈도가 높은 테이블에 작성되는 인덱스 같은 경우 인덱스 재구성을 해서 트리의 균형을 되찾는 작업이 필요하다.- AVL 트리, 레드 블랙 트리, B-tree, B+tree 등에서 사용 B-tree- 데어베이스 인덱스, 파일 시스템, 파일 시스템 캐시 등에서 널리 사용되는 트리 자료구조- 이진 트리의 확장, 하나의 노트에 자..

데이터베이스 설계시 고려사항더보기데이터의 무결성 유지삽입, 삭제, 갱신 등의 연산 후에도 데이터베이스에 저장된 데이터가 정해진 제약조건을 항상 만족해야 함.데이터의 일관성 유지데이터베이스에 저장된 데이터들 사이나, 특정 질의에 대한 응답이 처음부터 끝까지 항상 변함없이 일정해야 함.데이터의 회복성 유지데이터의 보안성 유지데이터의 효율성 유지응답시간의 단축, 시스템의 생산성, 저장 공간의 최적화 등이 가능해야 함.데이터베이스의 확장성 유지개념적 설계(정보 모델링, 개념화)스키마 모델링과 트랜잭션 모델링을 병행하여 수행한다.요구 분석 단계에서 나온 결과(요구 조건 명세)를 DBMS에 독립적인 E-R 다이어그램(개체 관계도)으로 작성한다.DBMS에 독립적인 개념 스키마를 설계한다.논리적 설계(데이터 모델링)특..

DBMS(DataBase Management System)- 사용자와 데이터베이스 사이에서 사용자의 요구에 따라 정보를 생성해 해주고, 데이터베이스를 관리해 주는 소프트웨어 기존의 파일 처리 방식에서의 문제점- 종속성으로 인한 문제점일관성: 중복된 데이터 간에 내용이 일치하지 않는 상황이 발생하여 일관성이 없어짐보안성: 중복되어 있는 모든 데이터에 동등한 보안 수준을 유지하기가 어려움경제성: 저장공간의 낭비와 동일한 데이터의 반복 작업으로 인한 비용의 증가무결성: 제어의 분산으로 인해 데이터의 정확성을 유지할 수 없음.스키마(Schema)- 데이터베이스의 구조와 제약조건에 관한 전반적인 명세를 기술- 데이터베이스를 구성하는 데이터 객체, 속성, 관계 및 데이터 조작 시 데이터값들이 갖는 제약조건 등에 관..