전체 글

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다.1. 보안물리적 환경에 대한 보안자연 재해처럼 데이터베이스에 물리적 손실을 발생시키는 위험으로부터 지켜야 함권한 관리를 통한 보안접근이 허락된 사용자만 부여된 권한 내에서 데이터베이스를 사용할 수 있어야 함.사용자별로 데이터베이스의 사용 범위와 수행 가능한 작업 내용을 제한할 수 있어야 함.운영 관리를 통한 보안데이터 무결성을 유지하기 위한 올바른 제약조건을 정의하고 사용자들이 위반하지 않도록 통제 2. 권한 관리2.1. 권한 관리의 개념데이터베이스 관리 시스템은 계정이 발급된 사용자가 로그인 했을 경우에만 데이터베이스에 접근 가능하도록 하는 접근 제어 기능을 제공기존 사용자의 계정 관리는 데이터베이스 관리 시스템의 데이..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다.1. 균형 잡힌 이진 탐색 트리: AVL 트리의 이해⚠️ 이진탐색 트리의 문제점과 AVL 트리이진 탐색 트리의 탐색 연산은 O(logn)의 시간 복잡도를 가짐하지만 균형이 맞지 않을수록 O(n)에 가까운 시간 복잡도를 보임.이진 탐색 트리의 단점을 해결한 트리를 ‘균형 잡힌 이진 트리’라 하며 그 종류는 대략 이렇다AVL 트리2-3 트리2-3-4 트리Red-Black 트리B 트리⚖️ 자동으로 균형을 잡는 AVL 트리와 균형 인수(Balance Factor)Adelson-Velskii와 Landis에 의해 고안되어 이름도 이들의 이름을 땄음.노드가 추가될 때, 그리고 삭제될 때 트리의 균형상태를 파악해서 스스로 그 구조를 ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다.1. 탐색의 이해와 보간 탐색❓ 탐색의 이해데이터를 찾는 방법을 말함.효율적인 탐색은 대부분 트리의 연장성상에서 이루어짐.🚨 보간 탐색(interpolation Search)보간 탐색은 이진 탐색의 비효율성을 개선시킨 알고리즘이다.보간 탐색은 이진 탐색과 마찬가지로 모두 정렬이 완료된 데이터를 대상으로 진행함.“이진 탐색처럼 그냥 중앙에서 시작하지 말고, 탐색대상이 앞쪽에 위치해 있으면 앞쪽에서 탐색을 시작하자!”비례식을 구성하여 탐색 위치의 인덱스 값을 계산한다.다만 오차율을 최소화하기 위해 실수형 나눗셈을 진행한다.🔑 탐색 키(Search Key)와 탐색 데이터(Search Data)typedef int Key; ..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 트랜잭션1.1. 트랜잭션의 개념트랜잭션은 작업 하나를 수행하는 데 필요한 데이터베이스의 연산들을 모아놓은 것으로 데이터베이스에서 논리적인 작업의 단위가 됨.데이터베이스에 장애가 발생했을 때 데이터를 복구하는 작업의 단위도 트랜잭션이다.예시)순서는 상관없지만 두 UPDATE 문이 정상적으로 실행되어야 함.시스템이 정상적으로 작동하게 되어 두 번째 UPDATE 문을 실행해 트랜잭션의 모든 UPDATE문이 정상적으로 실행되거나, 첫 번째 UPDATE문을 취소하여 트랜잭션 작업 전으로 돌려 놓는다.계좌이체 작업성호 계좌에서 5,000원 인출UPDATE 계좌SET 잔액 = 잔액 - 5000WHERE 계좌번호 = 100;​은..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 정규화의 개념과 이상 현상1️⃣ 정규화의 개념정규화는 데이터베이스를 설계한 후 설계 결과물을 검증하기 위해도 사용함.데이터베이스를 잘못 설계하면 불필요한 데이터 중복이 발생하여 삽입•수정•삭제 연산을 수행할 때 이상 현상이 발생이상 현상을 제거하면서 데이터베이스를 올바르게 설계해나가는 과정이 정규화다.2️⃣ 이상 현상의 종류삽입 이상: 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제갱신 이상: 중복 튜플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제삭제 이상: 튜플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실의 문제3️⃣ 정규화의 필요성이런 이상 현상이 발생하는 이유는..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 데이터베이스 설계 단계1️⃣ 1단계: 요구 사항 분석요구 사항 분석 단계에서는 조직의 구성원들이 데이터베이스를 사용하는 용도를 파악함.데이터베이스를 사용해 실제 업무를 처리하는 사용자에게서 필요한 데이터의 종류와 처리 방법과 같은 다양한 요구 사항을 수집수집한 요구 사항을 분석하여 그 결과를 요구 사항 명세서로 작성함.요구 사항 분석 단계에서 구축된 데이터베이스의 품질이 결정됨2️⃣ 2단계: 개념적 설계요구 사항 분석 단계에서 파악한 사용자의 요구 사항을 개념적 데이터 모델을 이용해 표현개념적 데이터 모델은 개발에 사용할 DBMS의 종류에 독립적이면서, 중요한 데이터 요소 간 관계를 표현할 때 사용개념적 데이터 모..