1. 트랜잭션의 성질
1)원자성:분리될 수 없다.
2)일관성:일관된 처리
3)격리성:다른 처리와 구분됨
4)영속성:종료될때까지 지속됨
2. 탐색의 종류
1)순차탐색:처음부터 찾는방법
2)이진탐색:순서화 데이터중 2부분으로 나누어 탐색
3)블록탐색:여러개 블록으로 분류하여 최대값 설정
4)트리탐색:트리로 구성하여 탐색
5)보간탐색:키분포이용
6)피보나치탐색:피보나치수열 사용
3. 키의 종류
1)후보키:유일성(중복없고)과 최소성(최소길이)
2)기본키:후보키중 선택한 키
3)대체키:기본키를 제외한 후보키
4)외래키:다른테이블의 내용을 참조할 수 있는 키
4. SQL
1)읽기:SELECT * FROM st_table WHERE id="1234"
2)입력:INSERT INTO st_table VALUES("1234","홍길동“..)
3)수정:UPDATE st_table SET name="홍길동“
WHERE id="1234"
4)삭제:DELETE FROM st_table WHERE id="1234"
5. 선형데이터 구조
1)배열:연속적기억공간
2)스택:입출력한곳-후입선출(나중입력자료가 먼저출 력 LIFO)
3)큐:입출력이 별도-선입선출(먼저입력되면 먼저출 력 FIFO)
4)데크:양쪽에서 입출력이 모두 가능
5)연결리스트:다음자료의 포인터를 가지고 있음
6. 비선형데이타구조(트리, 그래프)
1)2진트리:하위레벨에노드가 2개이하로 구성
2)일반트리를 2진트리로 변환 : 왼쪽은 부모노드와 연결하고 오른쪽은 자식노드로 연결한다
3)이진트리의 순회방법
-preoorder(전위순회 순서 : 루트->왼쪽->오른쪽 )
-inorder(중위순회 순서 : 왼쪽-> 루트-> 오른쪽 )
-postorder(후위순회 순서 : 왼쪽->오른쪽->루트)
7. 개념적데이타모델 : 개체관계모델(E-R)
1)현실세계의 개념적 표현모델
2)개체(실체),관계(실체간의규칙),속성(항목) 및 연결
.......................................... 이하 생략.
'🌟2017년 이전 포스팅 모음 🌟 > 💞Bunny Story Life💞' 카테고리의 다른 글
논문 작성 방법 (0) | 2011.07.15 |
---|---|
유통관리사 자료 모음 (0) | 2011.07.15 |
사무자동화 산업기사 핵심 정리 문서 (0) | 2011.07.15 |
전자상거래 운용사 자료 (0) | 2011.07.15 |
긍정적인 마인드만 가지고 살아라! 정말일까! (0) | 2011.07.02 |