반응형

전체 글 277

데이터베이스 인덱스

인덱스란?추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조 이다. 예를 들어 책에서 원하는 내용을 찾는다고 하면, 책의 모든 페이지를 찾아보는 것은 오래 걸린다. 그렇기 때문에 책의 저자들은 책의 맨 앞, 또는 맨 뒤에 색인을 추가하는데, 데이터베이스의 index는 책의 색인과 같다.   인덱스의 장점과 단점장점테이블을 조회하는 속도와 그에 따른 성능을 향상시킬 수 있다.전반적인 시스템의 부하를 줄일 수 있다.  단점인덱스를 관리하기 위해 DB의 약 10%에 해당하는 저장공간이 필요하다.인덱스를 관리하기 위해 추가 작업이 필요하다.인덱스를 잘못 사용할 경우 오히려 성능이 저하되는 역효과가 발생할 수 있다.  인덱스를 사용하면 좋은 경우규모가 작지 않은 ..

카테고리 없음 2024.11.26

트랜잭션 격리 수준

트랜잭션 격리 수준여러 트랜잭션이 동시에 데이터베이스에 접근할 떄, 데이터의 일과넝을 어떻게 보장할지 결정하는 규칙이다. 트랜잭션 격리 수준의 필요성동시에 여러 사용자가 데이터베이스에 접근하면 다음과 같은 문제가 발생할 수 있습Dirty Read(더티리드) : 커밋되지 않은 데이터를 읽는 문제Non-repeatable Read ( 비일관성 읽기 ) : 하나의 트랜잭션에서 같은 데이터를 반복조회할 떄 값이 달라지는 문제( 다른 트랜잭션에서 수정, 삭제 )Phantom Read( 팬텀 리드 ) : 하나의 트랜잭션에서 같은 데이터를 반복 조회할 떄, 새로운 행이 추가되는 문제 격리 수준의 종류Read UnCommitted( 읽기 미완료 허용)Read Commited( 커밋된 것만 읽기)Repeatable Re..

카테고리 없음 2024.11.26

[DataBase] 키(key) & 정규화란?

기본키 (Primary Key)테이블에 기본키는 하나만 만들수 있다한 릴레이션에서 특정 튜플을 유일하게 구별할 수 있는 속성Null 값을 가질 수 없다기본키로 정의된 속성에는 동일한 값이 중복되어 저장될 수 없다,   후보키 (Candidate Key)릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별할 수 있는 속성들의 부분집합을 의미한다.모든 릴레이션은 반드시 하나 이상의 후보키를 가져야 한다.릴레이션에 있는 모든 튜플에 대해서 유일성과 최소성을 만족시켜야한다.   대체키 (Alternate Key)후보키가 둘 이상일 때 기본키를 제외한 나머지 후보키들을 말한다.   슈퍼키(Super Key)슈퍼키는 한 릴레이션 내에 있는 속성들의 집합으로 구성된 키로서 릴레이션을 구성하는 모든 튜플 중 슈퍼키로..

DB 2024.11.20

운영체제 총 정리

운영체제의 역할은 무엇인가?CPU 스케줄링과 프로세스 관리메모리관리I/O 디바이스 관리디스크 파일 관리 CPU(중앙처리장치) 란?데이터와 명령어를 해석하고 실행하는 장치이다. CPU가 여러 개가 있으면 각자 해석하고 실행속도가 빨라진다.CPU는 제어장치, 산술연산장치, 레지스터로 구성되어 있다. 제어장치 : 여러 장치들을 컨트롤하고, 명령어를 해석한다. 산술논리장치 : 해석된 명령어에 따라 실제 연산을 수행하려면 필요하다. 레지스터 : 연산 수행시 메모장에다가 중간 중간 임시로 메모해가며 연산하는게 좋다. 명령어 인출(Fetch) 제어 장치가 프로그램 카운터(PC)를 통해 메모리에서 [ 3 더하기 5 ] 명령어를 가져온다.명령어 해독(Decode) 제어 장치가 명령어를 해독하며 [ 더하기 ] 연산을 수행..

카테고리 없음 2024.10.27

비선점형 방식

비선점형 방식(non-preemptive)프로세스가 스스로 CPU 소유권을 포기하는 방식이다. 강제로 프로세스를 중지하지 않는다. 따라서 컨텍스트 스위칭으로 인한 부하가 적다.  FCFS(First Come, First Served)가장 먼저 온 것을 가장 먼저 처리하는 알고리즘이다. 길게 수행되는 프로세스 때문에 '준비 큐에서 오래 기다리는 현상' 이 발생하는 단점이 있다.  SJF(Shortest Job First)실행 시간이 짧은 프로세스를 가장 먼저 실행하는 알고리즘이다. 긴 시간을 가진 프로세스가 실행되지 않는 현상이 일어나며 평균 대기 시간이 가장 짧다. 하지만 실제로는 실행 시간을 알 수 없기 때무에 과거의 실행했던 시간을 토대로 추측한다.   우선순위기존 SJF 스케줄링의 경우 긴 시간을 ..

카테고리 없음 2024.10.20

프로세스와 컴파일 과정

전처리소스 코드의 주석을 제거하고 #include 등 헤더 파일을 병합하여 매크로를 치환한다. 컴파일러오류 처리, 코드최적화 작업을 하며 어셈블리어로 변환 어셉블러목적 코드(object code)[  컴퓨터가 처리할수 있는 코드 ] 로 반환 한다. 확장자는 운영체제마다 다른데 리눅스에서는 .o이다.  링커라이브러리 함수 또는 다른 파일들과 목적 코드를 결합하여 실행 파일을 만든다. 실행 파일의 확장자는 .exe 또는 .out이라는 확장자를 갖는다.   프로세스의 메모리 구조 스택지역변수,매개변수, 리턴값을 저장 한다. 컴파일 시에 크기가 결정되며 '동적'인 특징을 갖는다.  힙동적 할당할 때 사용 되며 런타임 시 크기가 결정된다.  데이터 영역전역변수(Static), 정적변수(상수)가 저장되고, 정적인 ..

카테고리 없음 2024.10.20

공유 자원과 임계 영역

공유 자원(shared resource)시스템 안에서 각 프로세스, 스레드가 함꼐 접근할 수 있는 모니터, 프린트, 메모리, 파일, 데이터 등의 자원이나 변수 등을 말한다. 이 공유 자원을 두 개 이상의 프로세스가 동시에 읽거나 쓰는 상황을 경쟁 상태(rac condition)라고 한다.  동시에 접근을 시도할 떄 접근의 타이밍이나 순서 등이 결괏값에 영향을 줄 수 있는 상태 인것이다.  임계 영역(critical section) 둘 이상의 프로레스, 스레드가 공유 자원에 접근할 때 순서 등의 이유로 결과가 달라지는 코드 영역을 말한다. 임계 영역을 해결하기 위한 방법은 크게 뮤텍스, 세마포어 두 가지가 있으며, 이 방법 모두 상호 배제, 한정 대기, 융통성이란 조건을 만족해야한다. 상호 배제- 한 프로..

카테고리 없음 2024.10.13

운영체제와 컴퓨터

운영체제(OS, Perating System)사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스이다. 한정된 메모리나 시스템 자원을 효율적으로 분배하는 참된 일꾼이다. 참고로 운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌위어(firmware)라고 한다.펌웨어(firmware)하드웨어의 기본적인 구동 및 제어를 담당하는 특수 용도의 소프트웨어   운영체제의 역할1. cpu 스케줄링과 프로세스 관리 : CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리한다.2. 메모리 관리 : 한정된 메모리를 어떤 프로레스에 얼마큼 할당해야 하는지 관리한다.3. 디스크 파일 관리 : 디스크 파일을어떠한 방법으로 보관할지 관리한다.4. I/O 디바이스 관리 : I/O..

카테고리 없음 2024.10.11

탐욕법 - 섬 연결하기

이 문제는 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통해 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하는 것이다. costs를 그림으로 표현하면 다음과 같으며, 이때 초록색 경로로 연결하는 것이 가장 적은 비용으로 모두를 통행할 수 있도록 만드는 방법이다.  풀이여러개의 노드가 존재할 때 연결된 노드들을 같은 집합 구성원으로 묶어주는 알고리즘이다. 1. costs 배열을 건설 비용을 기준으로 오름차순으로 정렬한다.2. costs 배열을 처음 부터 돌며 연결할 양쪽 섬의 부모가 같은지 판별한다.  2-1. 부모가 같으면 해당 다리는 건설하지 않는다.  2-2 부모가 다르면 해당 다리를 채택하여 건설한다.3. 배열..

카테고리 없음 2024.10.11

이분탐색 - 입국심사

이 문제는 n명이 입국심사를 위해 줄을 서서 기다리고 있다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다르다. 처음에 모든 심사대는 비어있다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 해야한다. 문제풀이times 배열의 최고 값을 기준으로 이분탐색하면서 mid값으로 각 심사관이 몇명을 검색할 수 있냐만 계산하면 최소값을 구할 수 있다. max는 times가 오름차순으로 정렬 됬을 때, times[times.length-1] (가장 뒤) 에서 n 명 만큼 곱하면 된다...

카테고리 없음 2024.10.04
반응형