VC++

IT/Basic skill 2008.11.27 18:17

VC++ 은 Visual C++ 로 마이크로소프트에서 개발한 C언어 컴파일러 프로그램을 지칭합니다. Win32API는 프로그래밍 하기 편하도록 다수의 명령어를 미리 만들어둔 라이브러리명칭입니다. 예를 들어 윈도우 프로그래밍에서 Message(...)식의 함수를 사용하면 간단하게 메세지창을 띄울수 있는 거죠. MFC는 Microsoft Foundation Class 의 약어로 마이크로소프트사에서 윈도우 프로그래밍을 편하게 하도록 만들어둔 일종의 라이브러리라고 보시면됩니다. Win32API 가 C에 해당한다면 MFC는 C++ 에 가까운 개념이기도 하구요.

출처 : 취업뽀개기
Posted by 소심한햄토리

B-Tree

IT/Basic skill 2008.11.09 23:55

이진트리는 모든 노드의 차수가 2를 넘지 않는 특수한 트리이다. 하나의 노드는 2개의 자식 노드를 가질 수 있다. 모든 노드에는 Key값이 있고, 동일한 Key 값은 존재 하지 않는다.

left subtree에 있는 key값은 root node의 key보다 작다.
Right subtree에 있는 key값은 root의 key보다 크다.

[특징]
- n개의 노드를 가진 이진트리는 항상 (n-1)개의 간선을 가진다

- 높이가 h인 이진트리가 가질수 있는 노드의 최소개수는 (h+1)이 되며 최대개수는 (2의 h+1제곱승 -1)개가 된다

- 검색하는 대상 자료가 수시로 변할 때 유용한 방법

- 최선의 경우 비교횟수는 log2 n, 최악의 경우(경사이진트리)에는 N번 검색하게 된다. 따라서 평균수행 시간은 O(log2 n)

Posted by 소심한햄토리

트랜잭션

IT/Basic skill 2008.11.06 22:23

데이터 베이스에서 하나의 논리적인 기능을 수행하기 위한 작업의 단위

특성
1. 원자성 : 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않음.
2. 일관성 : 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환함.
3. 독립성 : 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행중에 다른 트랜잭션이 연산에 끼어들 수 없음.
4. 영속성 : 성공적으로 완료된 트랜잭션의 결과는 영구적으로 반영되어야 함.

commit, Rollback

commit : 하나의 논리적인 단위에 대한 작업이 성공적으로 끝났고, 데이터베이스가 다시 일관된 상태에 있을 때 이 트랜잭션이 행한 갱신 연산이 완료된 것을 트랜잭션 관리자에게 알려주는 연산

Rollback : 하나의 트랜잭션 처리가 비정상적으로 종료되어 데이터베이스 일관성을 깨뜨렸을 때, 트랜잭션이 행한 모든 연산을 취소시키는 연산.
Posted by 소심한햄토리