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

멀티 태스킹 (다중 작업 운영체제) 동시에 2개 이상의 프로그램을 수행하는 다중 작업 운영체제를 말한다. OS 스케줄링과 CPU 시분할을 통해 다수의 프로세스를 전환하는 멀티 프로그래밍을 통해 멀티 태스킹을 구현했다. 멀티 프로그래밍 (다중 프로그래밍 시스템) 프로세서란? 프로세스가 동작하도록 하는 하드웨어(= CPU) 프로그램이란? 어떤 작업을 위해 운영체제 위에서 실행할 수 있는 파일 프로세스란? 운영체제 위에서 실행 중인 프로그램 하나의 CPU가 2개 이상의 프로그램을 전환한다. CPU가 유휴 상태일 때 실행 중인 둘 이상의 프로세스가 CPU를 전환하여 사용할 수 있도록 동작한다. (Context switching) 즉, 여러 프로그램을 메모리에 적재한 후 하나의 프로세스가 CPU를 사용하다가, 입..

Buckets (Hash Table)는 O(1)로 탐색시간이 빠르다 Hash 함수는 입력 값(keys)이 들어오면 언제나 같은 출력 값(Hash 값)을 가짐 buckets의 index 값으로 매핑되어 찾고자 하는 데이터를 얻을 수 있음 미리 저장된 메모리 공간(buckets)에 한 번에 접근을 하기 때문에, 탐색 시간이 O(1)로 빠름 Hash 값이 충돌이 일어나는 등의 최악의 경우, O(N)이 될 수도 있음 탐색시간이 빠른 Hash가 인덱스로 적절하지 않은 이유 단 하나의 데이터를 탐색하는 시간이 O(1)으로 빠른 것이다. Hash Table에 저장되는 값들은 정렬되어 있지 않기 때문에 특정 값보다 크거나 작은 값을 찾을 수 없다. SQL 쿼리문에서 특정 범위의 값을 조회하는 경우, 특정 값보다 크거나..

WEB-WAS-DB의 전형적인 3티어 구조 -> 사용자가 늘어나면 DB에 슬슬 무리가 가기 시작 매 transaction 마다 디스크에 접근해야하기 때문에 부하가 많아지면 상당히 느려짐 사용자가 늘어나면 DB만으로는 부하를 견딜 수 없어 캐시서버 도입 캐시 한 번 읽어온 데이터를 임의의 공간에 저장하여 다음에 읽을 때는 빠르게 결과값을 받을 수 있도록 도와주는 공간 같은 요청이 여러번 들어오는 경우 캐시서버에서 바로 결과값을 반환 DB부하를 줄일 수 있음, 서비스의 개선 cache Hit 클라이언트가 웹서버에 요청 웹서버는 데이터를 DB에서 가져오기 전에 Cache에 데이터가 있는지 확인 Cache서버에 데이터가 있으면, 데이터를 DB에 데이터를 요청하지 않고 바로 클라이언트에 데이터를 반환 cache ..

비정규화(Unnormalized form) : 정규화된 테이블(릴레이션)을 읽기성능 향상을 위해 테이블을 다시 합치는 방법 역정규화(Denormalization) : 정규화된 테이블을 비정규화 상태로 만들기 위한 방법 중 하나 (비정규화가 더 포괄적) 역정규화를 하는 이유 읽기작업이 많이 필요한 테이블의 읽기성능 향상을 위해서 비정규화 상태로 만드는 역정규화 프로세스 데이터베이스의 완벽한 구조설계를 포기하고 데이터의 무결성을 떨어트리는 대신 관계형 데이터베이스의 읽기(Read)성능 향상을 위한 설계 방법 정규화를 통해 분리되었던 릴레이션에서 중복을 허용하고 다시 통합하거나 분할하여 구조를 재조정하는 과정 정규화된 릴레이션의 성능 저하 요인 1. JOIN 연산 정규화된 테이블에서는 3가지 테이블을 같은 키..

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가 프로세스를 실행하는데 사용되는 시간 비율을 증가시킵..