본문 바로가기

Time waits for no one 😎
이제는 취뽀한 개발자의 기술 블로그입니다.
[Github - https://github.com/inthhh]

블로그 내 검색

📚 전공 공부55

[알고리즘] 점화식의 이해(recurrence relation) 점화식 수열의 귀납적 정의와 유사 차이 : 인접한 항간의 관계만을 다루는 것은 아니다. 어떤 함수를 자신보다 더 작은 변수에 대한 함수 자신과의 관계로 표현한 것. (수열 = 정의역이 정수인 함수) 되부름, 혹은 유사한 방식으로 문제를 풀 때 걸리는 시간을 구하는데에 사용함 ex) T(n) = T(n-1) + 1 + T(n-1) = 2T(n-1) + 1 An = T(n), An = 2A(n-1) + 1 점화식을 푸는 법 1. 반복 대치 : 주어진 조건을 이용하여 점점 작은 함수로 반복해서 대치하는 방법. 침착하게 꼼꼼히! 2. 추정 후 증명 : 점화식의 결론을 추정하고, 귀납법으로 증명함. 반복 대치가 복잡할 때 유용함. but 추정이 쉽지 않을 수 있음 3. 마스터 정리 : 점화식 공식. 여기에서는 다.. 2023. 1. 16.

[알고리즘] 알고리즘 개요 및 정의 알고리즘의 정의 : 어떤 입력에도 정확한 출력을 유한한 시간 안에 내는 프로그램 어떤 입력 : 문제의 난이도나, 입력의 크기에 상관없이 문제를 풀 수 있다. 정확한 출력 : 문제가 요구하는 조건을 만족한다. 정답이 요구하는 조건이 무엇인지 명시할 수 있다. 유한한 시간 : 무한루프에 빠지지 않고 납득할 수 있는 시간에 종료한다. ex) 100명의 학생들의 시험 점수 중 최댓값을 구하시오. 수학적 귀납법→ 정확성 : 자명하다. → 시간 : n명의 점수를 읽으면, n-1번 비교. → max(지금까지의 최댓값, i+1번째 학생의 점수) ex) 100명의 학생들의 시험 점수 중 최빈값을 구하시오. ex) 입력 : U={1,2, … , n} 중에서 특정한 수 하나만 빼고 무작위의 순서로 n-1개의 숫자가 한번에 .. 2023. 1. 16.

[DB] 데이터베이스 보안 Database Security and Authorization Subsystem 보안 및 권한부여 DB security legal and ethical policy issues system-related issues security levels Threats to Databases Loss of integrity : 무결성 상실 Loss of availability : 가용성 상실 Loss of confidentiality : 기밀성 상실 access control, inference control, flow control, encryption DB security : not an isolated concern multiuser DB system database security and authoriza.. 2022. 12. 30.

[DB] 데이터베이스 복구 Recovery Techniques Recovery Concept recent consistent state : no errors in db, no inconsistencies in db systme log Catastrophic failure (치명적 장애) → backed up, redoing Noncatastrophic failure (비재해적 장애) → undoing, redo, deferred update&immediate update Caching(Buffering) of disk blocks 효율성을 위해서 캐시 사용 DBMS cache Buffer replacement : 버퍼 교체( flush ) dirty bit : 버퍼가 수정되었는지 여.. 2022. 12. 30.

[DB] 동시성 제어 Concurrency Control Techniques Concurrency Control Protocols : guarantee serializability (직렬화 보장) Locking Timestamps multiversion CC protocols Optimistic protocols Multiple granularity concurrency control protocol Two-phase Locking Techniques : 이중 라킹 lock 상태 1, unlock 상태는 0 Lock table : lock 정보를 관리하는 서브시스템 plus a queue for transactions that are waiting to access item Shared/Exclusive (or Read/Wr.. 2022. 12. 30.

[DB] Transaction processing Transaction Concepts Concurrent Executions Transaction Schedule Serializability Recoverability Single-User vs Multiuser Systems 교대 수행 : interleaved concurrency Transaction : an executing program that forms a logical unit of db processing Begin transaction - end transaction; includes DB access operations read-only / read-write transaction read-item(X) : 디스크블록 주소찾기-버퍼에 복사-프로그램 변수로 복사 write-item(X).. 2022. 12. 30.

이전 1 ··· 4 5 6 7 8 9 10 다음

728x90

티스토리툴바