'기말고사'에 해당되는 글 1건

  1. 2007.06.14 화일구조..

화일구조..

etc 2007.06.14 23:04

B트리의 특징
탐색 트리에 몇 개의 제약 조건을 추가하여 확장한 탐색 트리
제약조건 : 트리가 항상 균형을 유지하고 레코드 삭제로 인한 공간 낭비가 지나치지 않도록 보장

B+트리의 특징

데이터 포인터들이 리프노드들에만 저장되므로 리프노드의 구조는 내부노드의 구조와 다르다.
리프노드들은 서로 연결되어 있어서 레코드들을 탐색 필드 값의 순서대로 접근할 수 있다.

RUN 생성시 정렬들의 특징 (객관식)
내부 정렬 : 제일 마지막 런을 제외하고 모두 길이가 같다.

대체 선택 : 내부정렬과 달리 입력파일의 일부 정렬된 레코드들의 순서를 이용
                내부 정렬을 이용한 경우보다 런의 길이가 길다

자연 선택 : 동결된 레코드들을 버퍼에 유지하지 않고 보조 저장 장치에 예비 장소를 설정하여
                별도 저장
                런을 길게하여 런 수를 줄인다

RUN 생성 방법의 비교
내부 정렬 : 마지막 런을 제외하고 모든 런들의 길이가 같음
               런의 길이를 예측할 수 있으므로 합병 알고리즘이 간단

대체 선택 : 내부 정렬보다 평균적으로 훨씬 긴 런을 생성
                런의 길이가 길수록 합병 비용이 적음

자연 선택 : 예비 장소로의 입출력이 문제가 됨
                긴 런 생성에 따른 효율화가 예비 장소 전송 비용보다 이익이 될 수도 있음


합병의 특징 (객관식)
m원 자연 합병
m개의 입력 파일을 동시에 처리하는 합병
입력 파일 m개, 하나의 출력파일 : m+1개의 파일을 사용

승자 트리
완전 이진 트리
각 단말 노드는 각 런의 최소 킴 값 원소를 나탐냄
내부 노드는 그의 두 자식 중에서 가장 작은 키 값을 가진 원소를 나타냄

균형 합병
출력할 때, 미리 다음 단계에 사용할 입력 화일로 재분배
출력 화일을 다음 단계의 입력 화일로 직접 사용
   m-원 자연합병 : m + 1 개의 화일 필요
   m-원 균형합병 : 2m 개의 화일 필요 (m입력화일, m출력화일)

CGI
Data Encording시 특수문자 처리
특수문자들을 문법의 일부로 사용하기때문에 특수문자 앞에 백슬래쉬를 붙여줘야 한다 (\)
 
Post / Get 방식의 차이점
Post방식은 폼태그에서 action을 통해 데이터를 서브밋해야 하지만 Get방식은 Post와 같이
폼태그를 사용 해서 전송도 하지만 링크에 직접 사용 해도 되고 주소창에 직접 입력 해도 전송된다.
Get방식은 URL뒤에 쿼리스트링이 첨부된다.

PHP
일반변수와 정적변수의 차이점
일반변수는 함수가 종료되면 값이 초기화 된다.
정적변수는 종료되어도 계속 값을 저장하고 있다.
      ex > static $a

AVL트리의 특징
삽입, 삭제 연산 시간이 짧음
트리 전체를 재균형시키지 않고도 트리의 균형 유지

m-원 탐색트리의 장 / 단점
분기율(m)을 최대로 하면 트리의 높이가 낮아진다
높이가 낮아지면 탐색 시간이 감소한다
삽입, 삭제시 균형 유지가 어렵다

'etc' 카테고리의 다른 글

Lua에서 For문...  (1) 2007.08.01
호문클루스 AI...  (0) 2007.08.01
오랜만에 플래시질....  (0) 2007.07.16
교회 복지관 사이트 시안..  (1) 2007.07.15
화일구조..  (0) 2007.06.14
Ajax and Flex.....  (1) 2007.04.26
Posted by HiKi