반응형 분류 전체보기677 [데이터베이스&파일처리] B+ 트리에서의 삽입 * 본 자료는 박영철 교수님의 수업 자료를 토대로 정리되었습니다. 저에겐 저작권이 없으며 공부 용으로 포스팅 된 글임을 밝힙니다. 당연히 펌은 금지입니다. 노드의 차수를 3으로 가정하고(최대 Child를 3으로 제한하고) , , , , , , , 를 차례로 삽입하는 경우 트리가 생성 될 경우 빈 루트페이지만 존재한다. 를 삽입하고 를 삽입하는데, 가 작은 값이므로 의 앞으로 삽입된다. 를 삽입 해야 되는데 overflow가 발생한다. 이런 경우 일단 들어가야 할 값은 temp에 저장해 두고 공간확보 작업이 선행된다. 루트 노드의 경우 split하지 않고 하위 노드 2개를 생성한다. 하위 노드는 리프 노드이므로 Doubly Linked List로 연결하고 값을 각각 한개씩 넣어준다. 구분자는 두 값중 하나.. 2013. 1. 12. [데이터베이스&파일처리] B+트리의 구조 * 본 자료는 박영철 교수님의 수업 자료를 토대로 정리되었습니다. 저에겐 저작권이 없으며 공부 용으로 포스팅 된 글임을 밝힙니다. 당연히 펌은 금지입니다. * : key Root Node : Pr Internal Node : Pr, Pc Leaf Node : Ps, Pa, Pe, Pt, Pb Page Pointer(Tree Pointer) : 하위노드를 가리키는 화살표 Last Child Page Pointer(LCCP) : 화살 표 중 가장 오른쪽(마지막)에 있는 화살표 Root Node Page는 고정된다. * 노드의 삽입, 삭제를 반복해도 루트페이지는 변하지 않는다. (값은 변한다.) Leaf Node 가 아닌 노드는 모두 Internal Node 이다. * 리프 노드만 탐색 값을 가지고 있기 때문.. 2013. 1. 12. [Calculus] Techniques of integration - Integration by parts Integration by parts(부분 적분법) ∫ f(x)g'(x) dx = f(x)g(x) - ∫ g(x)f'(x) dx 공식을 전개 하면 f(x)는 f'(x)로 바꾸어 적으므로 미분을 해야 하고, g'(x)는 g(x)로 바꾸어야 하므로 적분을 해야된다. 즉 미분을 하기 쉬운 식을 f(x)로 두고, 적분 하기 쉬운 식을 g'(x)로 둔다. 곱하기는 교환법칙이 성립 하므로 순서는 바뀌어도 상관이 없다. Example1) Evaluate ∫ x sinx dx ∫ x sinx dx = ∫ f(x)g'(x) 좌변을 우변의 형태로 만든다. 즉 f(x) = x로 두고 g'(x) = sinx로 둔다. f(x) = x , f'(x) = 1 g'(x) = sinx , g(x) = -cosx f(x)g(x) - ∫.. 2013. 1. 8. [Calculus] Vector - Dot product and cross product 2013. 1. 3. [Calculus] Vector and the geometry of space - Three-Dimensional coordinate system 2013. 1. 3. [Calculus] Partial Derivative - Maximum and minimum values f(x, y)의 최댓값(absolute maximum value) 또는 최솟값(absolute minimum value)은 아래와 같이 구한다. f(x, y)를 편미분(partial derivative) 하여 x와 y가 0이 되는 점을 모두 찾는다. 이 점들이 임계점(critical point)이다. 임계점은 기울기가 0이 되는 값으로, 대부분의 임계점은 극댓값(local maximum value) 또는 극솟값(local minimum value)이지만 다 그런 것은 아니다. 대표적인 예로 안장점(saddle point)이 있다. 즉, 편미분 값이 0이 되는 점을 찾았으면 그 값이 최댓값 또는 최솟값인지 판별해야 한다. 판별식 D는 다음과 같다. D(a,b) = fxx(a , b) fyy(a, b) - .. 2013. 1. 2. [AWT&Swing] JTable JScrollPane 크기 조절(표가 보여지는 크기) setPreferredSize(new java.awt.Dimension(int width, int height)); 행 높이 조절 setRowHeight(int row_height); setRowHeight(int row_index, int row_height); 열 너비 조절 (javax.swing.table.TableColumn 를 include 해야된다.) TableColumn column = table.getColumnModel().getColumn(int index); column.setPreferredWidth(int width); 여러 column을 조절하고 싶을때 ex) int widths[] = { 10, 50, 50, 10, 100,.. 2012. 12. 14. [데이터베이스] Merge Statement 두개의 테이블을 섞는다고 생각하면 된다. 구조까지 추가되는 것이 아니라 값만 insert 또는 update된다. MERGE INTO table1 t1 USING table2 t2 ON (t1.no = t2.no)WHEN MATCHED THEN UPDATE SET t1.name = t2.nameWHEN NOT MATCHED THEN INSERT (no, name) VALUES (t2.no, t2.name); 2012. 12. 12. [데이터베이스] Transaction isolation level lost update : 두개의 세션에서 동시에 작업 할때 한 세션에서 업데이트 된 값이 다른 세션에서 적용되지 않음 표준 SQL에서 lost update가 적용되는 격리도는 없다. 사실 신경 쓸 필요 없는 개념이다. dirty read : 한 세션에서 적용된, commit되지 않은 값이 다른 세션에서 보여짐 no-repeatable read : 한 세션에서 같은 쿼리문을 두 번 실행할 때 그 사이에 다른 세션에서 수행된 결과 때문에 상이한 결과를 나타냄 phantom read : 한 세션에서 특정한 범위의 레코드를 두 번 불러 올때 처음에 없었던 레코드가 새로 생김. repeatable read의 개념과 비슷하지만 수정, 삭제 되는 것과 새로 생기는 것을 구분하여 다르게 부른다. ISOLATION LE.. 2012. 12. 12. [확률과 통계] The sign test 쉽게 말해, 어떠한 값보다 크고 작음만 따져 계산하는 테스트이다. 예를 보면 이해하기 쉽다. 미국 남성의 평균 키가 최근 몇십년간 증가 했을 것이라는 가정을 가지고 테스트를 해 보자. 1970년대 18세 이상 24세 이하 남성의 평균 키는 69.5inch 였다. 이 가정을 검사하기 위해 올해에 무작위로 선별된 20명의 키를 측정 하였다. 69.5 72.4 74.0 74.5 72.0 68.0 68.8 70.0 69.5 70.5 74.0 72.0 71.0 71.0 72.0 69.0 69.8 69.0 71.8 73.0 (단위 inch) 이 가정에 sign test를 적용 해 보자. H0 : 미국 남성의 평균 키는 69.5inch이다. (변하지 않았을 것이다.) Ha : 미국 남성의 평균 키는 더 커졌을 것이다.. 2012. 12. 8. [확률과 통계] Two types of error H0 : Null Hypothesis Ha : Alternative Hypothesis Alternative Hypothesis를 취했는데 Null Hyphothesis가 참일 경우 : Type 1 Error Null Hypothesis를 취했는데 Alternative Hypothesis가 참일 경우 : Type 2 Error ex) 던지면 앞면이 75%의 확률로 나오도록 구부러진 동전이 있다. 이 동전 1개와 정상적인 9개의 동전을 박스에 담았다. 누군가 무작위로 동전 하나를 꺼내서 12번 던졌다. 아래 가정대로 오류를 계산 하고자 한다. H0 : 구부러진 동전일 것이다. Ha : 정상적인 동전일 것이다. 결정 규칙 : 동전을 12번 던져서 모두 앞면이 나올 경우 H0를 취하고, 한번이라도 뒷면이 나올.. 2012. 12. 8. [AWT&Swing] Repaint, Validate, Invalidate, Revalidate Repaint() Repaint() method just repaints the component. It is the method of Component class. Repaint() causes calls paint() method of a Component if it is a lightweight component. It is better to call the repaint method rather than paint method because painting system calls paint at appropriate time which coalesces multiple calls into one call. Another disadvantage of calling paint rather than r.. 2012. 12. 4. [확률과 통계] Sampling and Estimate Harris Poll이 무작위로 선별된 1256명의 성인들을 대상으로 1991년에 시행한 설문조사를 보자. 전화를 통해 스트레스 관리법, 안전벨트 사용 여부등에 관해 질문했다. 질문 중 하나는 "너무 살찌지 않기 위해서 평소 식이요법에 신경을 많이 쓰는 편이냐?"였고, 57%의 응답자가 yes라고 대답했다. 이 조사에서 오차는 +-3%로 명시하였다. This is an example of an inference made from imcomplete information. 이 예는 불완전한 정보를 통해 추정을 하는 예제이다. 해리스 폴은 200만의 인구중 1256명을 조사했다. 여기서, 200만명은 모집단(population)이다. 1256명은 표본(sample)이다. 모집단 내의 한명 한명은 각각의 un.. 2012. 12. 1. [확률과 통계] Standard Deviation/Error on Frequency Table Class(계급) = 변량을 일정한 구간으로 나눈 범위 값 Mark x(Median : 계급의 중간값) = 계급 구간의 양쪽 끝값의 합 / 2 Frequency(도수) = 계급에 속하는 자료의 수(빈도수) Group Mean(평균값) = ∑x*f/n 또는 (∑x*f)/n 같은건가..? Deviation(편차) = Group Mean - Class Median Variance(분산) = (∑Deviation^2 * Frequency) / n Standard Deviation(표준 편차) = √variance (표준 편차의 제곱근) *평균과의 산포도. 정규 분포 그래프를 생각할 경우 표준 편차가 작으면 위로 솟은 그래프, 크면 옆으로 퍼진 그래프 Standard Error(표준 오차) = Standard D.. 2012. 12. 1. [MySQL] 한글이 깨지는 문제 mysql을 설치 후 처음 사용하려다 보면 기본 collation이 latin1_swedish_ci로 되어 있어 한글이 깨지는 경우가 있다.기본 character set 및 collation을 바꾸려면 my.cnf (우분투 12.04기준 /etc/mysql/my.cnf)파일을 열어서 [mysqld] 부분에 아래 두 줄을 추가 해 준다. (UTF-8기준) character_set_server = utf8collation_server = utf8_general_ci 배포판에 따라서 언더바(_)를 사용하기도 하고 그냥 바(-)를 사용하기도 하는데 레드햇 계열은 그냥 바, 데비안 계열은 언더바인 경우가 많다. 일단 두 줄을 추가 해 주면 기본 세팅은 바뀌는데 모든 세팅이 utf-8로 되어 있는데도 불구하고 한글.. 2012. 12. 1. [Javascript] String 관련 함수들 charAt(인덱스); 문자열의 인덱스를 인자로 받아 해당 인덱스의 문자열을 반환한다. 0~(lenght-1) ex) "abcde".charAt(3) result) d indexOf(문자열, 시작인덱스); 특정 문자열을 받아서 해당 문자열의 인덱스를 반환한다. 두번째 인자를 입력 할 경우 해당 인덱스부터 문자열을 검색한다. 찾는 문자열이 없을 경우 -1을 반환한다. ex) "abcde".indexOf(d) result) 3 ex) "abcde".indexOf(d,1) result) 2 lastIndexOf(문자열, 시작인덱스); indexOf()와 같지만 뒤에서 시작한다는 것만 다르다. 문자열의 제일 뒷부분의 인덱스가 0이다. split(구분자); 인자로 받은 구분자를 기준으로 문자열을 분할하여 배열을 .. 2012. 12. 1. Batman Begins - In a way He believed his example could inspire the wealthy of Gotham to save their city 그는 그 자신의 행동이 고담시의 부유층이 도시를 구할 귀감이 될 거라 믿었습니다. Did it? 그렇게 됐나요? In a way 어느 면에서는요. Their murder shocked the wealthy and the power into action 그 살인사건의 충격으로 부유층과 권력층이 행동에 나섰죠. 2012. 12. 1. Batman Begins - The apple has fallen very far from the tree Everyone, everybody? 여러분? I want to thank you all for coming here tonight and drinking all of my booze 오늘 밤 저희 집에 찾아 주시고 제 술을 축내 주신 여러분들께 감사의 말씀 드립니다. No, really 웃지 마시구요, 진짜요. There's thing about being a Wayne that you're never short of a few freeloaders, like yourselves to fill up your mansion with. 웨인가의 사람이 되는 것에 대해 한가지 말씀 드리자면요, 여러분들 같이 저희 가문에 빌붙어서 자기들 배 채우기 바쁜 빈대들이 끊이지 않는다는겁니다. So here's to .. 2012. 12. 1. 이전 1 ··· 32 33 34 35 36 37 38 다음 반응형
