태그 목록
전체보기 (808)알고리즘(160)프로그래머스(64)파이썬 알고리즘 인터뷰(61)DP(37)자바(36)CMPT 454(29)백준(29)다시 풀 알고리즘(28)부스트코스(27)데이터 베이스(23)DFS(20)sql(17)백트랙킹(15)스택(14)tensorflow(12)OS(12)Linear Programming(11)math 308(11)BFS(11)운영체제(11)트리(11)그리디(10)데이터베이스(10)투포인터(9)CSS(8)html(8)이분탐색(8)다익스트라(7)(6)정렬(5)링크드리스트(5)재귀(5)브루트포스(5)JDBC(5)Spring(4)스프링(4)비트 연산(4)BST(4)문자열(4)트라이(3)cmpt454(3)servlet(3)플로이드-와샬(3)파이썬(3)(3)구현(3)시뮬레이션(3)git(3)슬라이딩 윈도우(3)디자인 패턴(2)REST(2)유니언 파인드(2)StringBuilder(2)네트워크(2)세션(2)트리DP(2)트리 DP(2)쿠키(2)(2)LRU(2)StringBuffer(2)조합(2)연결리스트(2)http(2)스트림(2)우테코(2)String(2)이진 검색(2)람다(2)해시(2)위상정렬(2)유니온 파인드(2)그리디 알고리즘(2)클로저(2)데드락(2)누적합(2)B+ 트리(2)불변(2)jsp(2)완전탐색(2)분할 정복(2)해시 테이블(1)jdbc template(1)프로세스(1)동기화(1)프록시(1)컴파일(1)utf8(1)객체지향의 사실과 오해(1)최소공배수(1)try catch(1)Log4j(1)GITHUB-FLOW(1)증명(1)Semaphore(1)eval(1)다중상속(1)controlleradvice(1)이진 탐색(1)클러스터링(1)해쉬테이블(1)Unchecked Exception(1)Checked Exception(1)직렬화(1)파라메트릭 서치(1)버블소트(1)와일드카드(1)클러스터(1)선언형(1)후위표기식(1)레이어드 아키텍쳐(1)롬복(1)정수론(1)런너(1)머스테치(1)분리 집합(1)균형 이진 트리(1)언젠가는 봐야할 책/ 강의(1)네덜란드 국기 문제(1)해밍 거리(1)래퍼클래스(1)중위순회(1)전위순회(1)후위순회(1)이진변환(1)최소간선트리(1)원형dp(1)냅색(1)방어적 복사(1)동적배열(1)맵 정렬(1)@ExceptionHandler(1)동적언어(1)정적언어(1)자동 주입(1)Collections.EMPTY_LIST(1)매직 넘버(1)NullPointerExceptoin(1)문자열 로그(1)ULID(1)주생성자(1)병합 정렬(1)Strong References(1)DAO(1)MST(1)쓰레드(1)테스트 코드(1)자바스크립트(1)JavaScript(1)투 포인터(1)comparator(1)velog(1)의존성(1)함수형(1)JWT(1)팰린드롬??(1)ORM(1)객체지향(1)JPA(1)Springboot(1)xor(1)mac(1)Coursera(1)크루스칼(1)동적계획법(1)IntelliJ(1)uuid(1)Serializable(1)CQRS(1)피보나치(1)di(1)window(1)배열(1)count(1)ajax(1)디자인패턴(1)계획(1)전략패턴(1)logger(1)log(1)프림(1)DDD(1)maven(1)예외처리(1)이진 탐색 트리(1)데코레이터 패턴(1)프록시 패턴(1)JetBrain(1)정적 팩토리 메서드(1)logback(1)csrf(1)캐쉬(1)대칭키(1)불변객체(1)비대칭키(1)extend(1)구간합(1)AssertJ(1)Log4J2(1)optional(1)GC(1)let(1)var(1)이중우선순위큐(1)미디어쿼리(1)해시테이블(1)Deep Learning(1)DEVIEW(1)싱글톤(1)JOIN(1)synchronized(1)MVC(1)gitflow(1)serial(1)프리코스(1)호이스팅(1)빌드(1)정규식(1)https(1)final(1)빌더패턴(1)LomBok(1)DTO(1)
post-thumbnail

[CMPT 454] Week13_2

T1:R(X), T2:R(X), T1:W(X), T2:W(X)Serializable:T1T2또는 T2T1에 해당하는지 봐야한다.T1T2가 될 수 없다. 왜냐하면 R2(X)는 initial value를 읽기 때문이다. T1T2에서는 W1(X)를 R2(X)가 읽는다. T2

2021년 4월 13일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week11_2

system crash는 memory는 날라가고 disk는 괜찮은 상황을 말한다.120까지 봤을 때 100만 disk에 쓰지 않았으므로 dirty table에 남아있다.그다음 140이 disk에 write하므로 dirty table은 비워져야한다.steal은 log에

2021년 3월 30일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week11_1

맨 마지막 TT에 (T2, U, 160)이 들어갈 것이다. 만약 (150, T1, End)가 없다면 (140, T1, Commit)이 있을 것이다. 뒤뒤 transaction commits 참조.Write LSN을 하는 이유는 crash 됐을 때 checkpoint 기

2021년 3월 25일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week10_3

T1 update A는 메모리에만 일어나고, disk에는 바뀌지 않으므로 dirty page다.T2 update C도 마찬가지다.T1 update A (steal)은 write to the disk이다. steal은 steal from memory page A and

2021년 3월 21일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week10_2

C.C = Concurrency Control38\*을 찾는다고하면 처음 A (20)을 lock하고 그다음 B만 필요하다는 것을 안다. 그다음 B를 lock하고 A를 release한다. 그다음 C가 필요하다는 것을 알고 C를 lock 하고 B를 release한다. 그

2021년 3월 18일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week10_1

W1(A)다음 W2(A)이므로 T1 -> T2 이고 W2(B) 다음 W2(B)여서 T2 -> T1이다. Cycle이 있으므로 not serializable. 첫번째 막대기 이후는 T1이 shrinking 한다. 첫 막대 이전에 T1은 필요한 lock을 다 얻었다. 두번

2021년 3월 17일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week9_3

제일 처음 예를 보면, R2(A)는 W1(A)를 읽어서 depends on 하지만, after T1 commit이다. 따라서 recoverable이다.마찬가지로 T2는 T1에 depends on 하고 T2의 commit은 T1의 commit 다음이다. 세 번째에서는 아

2021년 3월 16일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week9_2

Transaction 1이랑 Transaction2는 완전히 별개다? R1(B)와 R2(B)에 전혀 영향을 미치지 않는다. R1(B)이후 B-100 해도 W 하지 않으면 R2(B)에 영향 미치지 않는다. 메모리에 separated된 공간에 있다. W1(B)이후 R2(B

2021년 3월 16일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week9_1 - ACID

commit이 디스크에 write하는 것이 아니다. 커밋할 때마다 disk에 write하면 performance가 떨어진다. 다만 commit하면 그것을 기억할 방법이 있어야한다.T1T2 와 T2T1은 serial schedule이다.T1T2에서 W2(B)는 R2(B)

2021년 3월 10일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 8_3

To enusre correctness for concurrent execution of queries and updates from multiple users.T1T2는 concurrency가 없었을 때 상황을 나타내는 표시이다.결과는 다르지만 acceptable하다

2021년 3월 10일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 8_2

without grouping:group by가 없다면 avg를 한번만 구하면된다. rating과 age만 있으면 되므로, index-only를 써야한다.with group:index only, but sorting is neededrating을 기준으로 sorting

2021년 3월 5일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 8_1

Option1 : "retrieved"라고 강조한 이유는 이미 I/O로 읽은 상태에서 걸러내는 것이기 때문에 I/O가 줄어들지는 않는다. 시험이나 과제에서는 (RF)ReductionFactor가 주어진다 여기서는 하나의 쿼리만 이용했다.<pageId, slot n

2021년 3월 5일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 7_3

clustered에서1000 \* 0.1인 이유는 10%가 matching term이기 때문이다. unclustered에서는한 rid를 follow해도 1개의 record만 얻을 수 있다. 10\*0.1인 이유는 전체 data entries의 개수가 10개이기 때문이다

2021년 3월 1일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 7_2

join- phase에서 Ri는 크기가 메모리보다 작지만 si는 메모리보다 크다고 가정한 것이다. 둘다 메모리보다 한참 작으면 둘다 메모리에 올릴 수 있다. Nested loop join때와 비슷한 상황이다.만약 둘다 메모리보다 크다면 partition을 또 해야한다.

2021년 2월 25일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 7_1

R에 있는 record 마다 probing을 하게된다. \\100,000 = total number of R record40,000 = total number of S record2.5는 평균적으로 matching되는 record 개수이다. sid를 기준으로 s 테이블

2021년 2월 23일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 5_3

메모리에 2-page block for outer이므로 1 block, 즉 여기서는 2 page씩 읽어 들인다. outer 페이지를 읽는데 I/O가 바뀌지는 않지만, inner가 outer마다 반복을 해야하는 것에서 I/O가 많이 줄어든다. 예전에는 610 이었지만 2

2021년 2월 20일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 5_2

current set에서 ouput의 max value인 5보다 크면서 가장 작은 값은 8이다. 그래서 8을 붙이고 그다음은 input에서 12가 오지만, 8보다 크면서 가장 작은 값은 10이니 10이 온다. 처음에는 current set에서 1을 output으로 옮긴

2021년 2월 18일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 5_1

If pages are sequentially stored on disk, I/O time per page can be reduced by having larger (b>1) input buffer.read b pages with 1 seek time and 1 rot

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 4_3 - External Sorting

The Problem: sort 100Gb of data with 100Mb of RAMThe file is stored on disk and too large for any in-memory sorting methods.Cost model: I/O pages.A cl

2021년 2월 11일
·
0개의 댓글
post-thumbnail

[CMPT 454] Week 4_2

Hash-based indexes: best for equality searchs, cannot support range searches.Static Hashing can lead to overflow chains.Extendible Hashing avoids over

2021년 2월 10일
·
0개의 댓글