B+ tree Index
B+ tree B+-Tree Index Files 트리 구조는 검색에 유용하다 왜냐하면 조건에 맞는 노드를 찾아갈 때 필요없는 것을 순식간에 자를 수 있기 때문이다.(잘라내기=pruning 이라고 한다) 이 때문에 구글, 네이버 등 검색 사이트들에서는 이러한 트리의 색...
최근 포스트
MPEG – Digital Video Coding Standard
MPEG MPEG(Moving Picture Experts Group) 비디오 코딩 표준 1, 2, 4, 7 21까지 총 5가지 종류가 있음. 7은 비디오 오디오 검색, 21은 저작권에 대한것. 압축은 1,2 4 3가지 MPEG 비디오 코딩 기술은 근본적으로 통계적...
JPEG File Format
JPEG file syntax SOI (Start of Image) - FFD8 / EOI(End of Image) - FFD9 : 2byte (16bit) 이미지를 처리할 프로그램이 이미지를 받았을때 FFD8을 발견하면 이것이 JPEG이미지라는 ...
Other Algorithms
피보나치 수열 재귀방식 - $O(2^n)$ 재귀는 연속 함수 호출로 인한 스택 오버플로우가 발생할 가능성이 높다. public int recurFibo(int i) { if (i <= 1) { return i; } else { ...
DataBase
무결성과 유지해야하는 이유 무결성은 데이터의 정확성, 일관성, 유효성을 유지하는 것을 말한다. 무결성이 유지되어야 DB에 저장된 값과 실제 값이 일치하는지를 신뢰할 수 있다. Inner Join과 Outer Join A B - - 1 3 2 4 3...