👩🏻‍💻 은진의 로그파일 ✍️

Key? 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 다른 튜플들과 구별 할 수 있는 유일한 기준이 되는 속성 유일성 : 하나의 키값으로 튜플을 유일하게 식별할 수 있는 성질 --> 각각의 튜플을 서로 구분할 수 있어야 한다. 최소성 : 키를 구성하는 속성들 중 꼭 필요한 최소한의 속성들로만 키를 구성하는 성질 --> 굳이 없어도 될 속성은 넣지 말자. 슈퍼키 (Super Key) : 유일성 O, 최소성 X 유일성의 특성을 만족하는 속성 또는 속성들의 집합 한 릴레이션의 속성들의 집합으로 구성된 키 릴레이션에 있는 모든 튜플에 대해 유일성을 만족시킨다. (아이디) : 각 튜플을 구분할 수 있음 --> 유일성O (나이, 직업, 등급) : 다른 튜플과 충분히 중복될 수 있음 --> 유일..

뷰(view)? 다른 테이블을 기반으로 만들어진 가상의 테이블, 논리적으로만 존재 테이블 : 디스크 공간이 할당되어 데이터를 저장 뷰 : 디스크에 저장 공간이 할당X, 데이터 딕셔너리 테이블*에 뷰에 대한 정의만 저장 (질의 문장만을 가짐) *DBMS Dictionary Table : 객체의 생성 / 수정 / 삭제나 사용자의 특정 행동(제약 조건 등)들에 의해 발생하는 Meta Data를 보관하는 오라클 시스템 테이블 = named table, derived table, virtual table 전체 데이터 중에서 일부만 접근할 수 있도록 제한하기 위한 기법 사용자에게 접근이 허용된 데이터만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된 가상 테이블 데이터 보정작업, 처리과정 시험 등 ..

해시함수 : 입력값과 출력값, 암호화 기법, 키값 출력값을 통해 입력값을 알 수 있으면 안된다. 암호화 기법으로, 키값을 출력한다. 해시 충돌 해결 기법 1. 체이닝 : 연결리스트 해시 충돌이 발생하면 버킷에 연결리스트로 데이터를 연결한다. 연결리스트가 길어질수록 성능 저하 (Closed Addressing) 2. 개방 주소법(Open Addressing) : 다른 버킷에 삽입 해시 충돌이 일어나면 다른 버킷에 데이터를 삽입한다. *해시 충돌 : 서로 다른 (두 개의) 입력값에 대해 동일한 출력값을 내는 상황 분할 정복 알고리즘의 종류 : Merge sort, Quick sort 합병 정렬 : stable sort, 데이터를 절반의 크기로 분할 퀵 정렬 : unstable sort, 피벗(중앙값에 가까울..

인덱스 색인. 데이터베이스에서 조회 및 검색을 더 빠르게 할 수 있는 방법/기술 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조 추가적인 쓰기 작업과 저장 공간을 활용 데이터와 데이터의 위치를 포함한 자료구조를 생성 select문을 사용하여 원하는 조건의 데이터를 검색할 때, 저장된 데이터의 양이 엄청나게 많다면 모든 데이터를 검색하기 위한 순회에 많은 자원과 시간이 소모 B+ Tree 알고리즘 인덱스를 관리하는데 일반적으로 사용되는 알고리즘 Root node : 경로의 출발점이 되는 루트 노드 Non-leaf nodes : 리프노드까지의 경로 역할을 하는 논리프노드 Leaf nodes : 실제 데이터가 저장된 리프노드 리프노드에 이르기까지에 대한 자식 노드에 포인터가 저장 B+트리의 검색은 ..

OOP(객체지향 프로그래밍)의 4가지 특징 중 하나 추상화, 캡슐화, 일반화 관계, 다형성 다형성(Polymorphism) 서로 다른 클래스의 객체가 같은 메시지를 받았을 때 각자의 방식으로 동작하는 능력 오버라이딩(Overriding), 오버로딩(Overloading) 코드를 간결하게 할 뿐 아니라 변화에도 유연하게 대처할 수 있다. 구체적으로 현재 어떤 클래스 객체가 참조되는지와 무관하게 프로그래밍을 할 수 있다. 1. 다형성을 사용하지 않는 경우 public class Cat { public void meow(){ System.out.println("야옹"); } } public class Dog { public void bark(){ System.out.println("멍멍"); } } publi..

CPU 스케줄링 메모리에 올라온 프로세스들 중 어떤 프로세스를 먼저 처리할지 순서를 정하는 것이다. Ready Queue에 있는 프로세스들 중에 누구에게 CPU를 할당해 줄 것인지 정한다. 왜 필요할까? CPU는 한번에 하나의 프로세스만 실행시킬 수 있다. 특정 프로세스가 I/O 요청에 의해 대기해야할 경우 CPU는 그저 놀고 있게 된다. 다중 프로그래밍에서는 이러한 시간을 생산적으로 활용하고자 CPU를 그 프로세스로부터 회수해 다른 프로세스에 할당한다. (Context Switching) CPU 이용률 증가 : 프로세스 실행 과정에서 주 기억장치를 액세스한다든지, 입출력 명령실행 등의 원인에 의해 발생할 수 있는 CPU의 낭비 시간을 줄이고, CPU가 프로세스를 실행하는데 사용되는 시간 비율을 증가시킵..

다익스트라(Dijkstra) 최단 경로 알고리즘 최단 경로 탐색 알고리즘이다. 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다. 음의 간선을 포함할 수 없다. 현실 세계에서는 음의 간선이 존재하지 않기 때문에 다익스트라는 현실 세계에 사용하기 적합하다. 인공위성 GPS 소프트웨어 다익스트라 알고리즘은 그리디 알고리즘 / 다이나믹 프로그래밍으로 분류 단계마다 가장 비용이 적은 노드를 선택한다. (그리디) 최단 거리는 여러 개의 최단 거리로 이루어져있으므로, 최단거리를 구할 때 이전까지 구했던 최단 거리 정보를 그대로 사용한다. (DP) 최단 거리 테이블 최단 거리 테이블은 각 노드까지의 현재 최단 거리 정보를 저장한다. 더 짧은 경로(비용이 더 적은 경로)를 찾은 경우 갱신한다. 동작..

셸 정렬의 등장 삽입 정렬의 보완 삽입 정렬은 초기리스트가 "거의 정렬"되어 있을 경우 효율적이다. 역순으로 정렬된 최악의 경우, 이동을 많이 해야 최종 위치에 다다를 수 있다. 삽입 정렬의 시간복잡도 O(n) : 이미 정렬된 최선의 경우, n-1번의 1회차 비교만 수행한다. O(n^2) : 역순으로 정렬된 최악의 경우 1+2+3+ ... + (n-2) + (n-1) = 총 n(n-1)/2번 이동한다. 셸 정렬 데이터를 십수 개 정도 듬성듬성 나누어서 삽입 정렬한다. 데이터를 다시 잘게 나누어서 삽입 정렬한다. 이렇게 계속 하여 마침내 정렬이 된다. 나누는 간격 k 간격 k의 초깃값 : (데이터 개수) / 2 매 회전마다 k는 절반으로 나눈다. 단, 항상 홀수가 되도록 값을 수정한다. (짝수인 경우 +1..

정수를 2진수로 변환 2를 나눈 나머지를 역순으로 읽음 실수를 2진수로 변환 실수부도 정수부처럼 처리할 때 문제 : 중복 발생 1.9 -> 1.1001 1.41 -> 1.100 1 해결 : 2를 곱하면서 정수 (1, 0)을 뽑아냄 실수 0.625 --> 이진수 0.101 0.625 * 2 = 1.25 -> 정수 1 뽑기, 나머지 0.25 0.25 * 2 = 0.5 -> 정수 0 뽑기, 나머지 0.5 0.5 * 2 = 1.0 -> 정수 1 뽑기, 나머지 0이 나오면 종료, 뽑은 숫자를 순서대로 읽어줌 고정소수점 (Fixed Point) 32비트 실수를 고정 소수점 방식으로 표현할 경우 실수 7.625 --> 2진수 111.101 16비트 체계를 쓴다고 가정하면 다음과 같다. 부호 비트 : 숫자 자체가 양수..

컴파일 언어 소스 코드 전체를 컴파일 한 후 (기계어로 번역한 후) 기계어를 CPU/메모리를 통해 읽어 실행하는 방식으로 동작하는 언어 컴파일 언어 특징 규모가 큰 프로그램은 컴파일 시 오래 걸릴 수 있다. 컴파일 후에는 모든 소스코드가 기계어로 변환되어 있기 때문에 실행 시간이 빠르다. 컴파일 언어 종류 C, C++, Java, C# 빌드 빌드(Build) : 컴퓨터에서 이해할 수 있는, 즉 실행 가능한 파일로 만드는 과정이다. 우리가 만든 소스코드를 '빌드'하면 실행 파일을 얻는다. 실행파일은 exe, exec 등등 여러 종류가 있고, 실행파일은 CPU가 읽을 수 있는 이진코드인 기계어(Machine Code)로 이루어져 있다. 인터프리터 언어 (스크립트 언어) 소스 코드를 컴파일하지 않고 인터프리터..