DH Developement

페이지 교체 알고리즘

• 메모리를 관리하는 운영체제에서 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것을 교체할지 결정하는 방법

FIFO

• 선입선출법. 페이지 주기억장치에 적재된 시간 기준으로 교체된 페이지 산정하는 기법
  • 중요한 페이지가 오래 있었다는 이유만으로 교체되는 문제.
  • 가장 오래 있었던 페이지는 앞으로도 계속 사용될 가능성이 있으므로.

LFU

• 가장 적은 횟수를 참조하는 페이지 교체
  • 참조될 가능성이 많음에도 불구하고 횟수에 의한 방법으로, 최근에 사용된 프로그램을 교체할 가능성 존재
  • 해당 횟수를 증가시키므로 오버헤드 발생

LRU

• 가장 오랫동안 참조되지 않은 페이지 교체
  • 프로세스가 주기억장치에 접근할 때마다 참조된 페이지에 대한 시간을 기록해야함. 큰 오버해드 발생

세타조인 (Theta Join)

• 조인에 참여하는 두 릴레이션의 속성 값을 비교하여 조건을 만족하는 튜플만 반환
• 조건은 (=, !=, >=, <=, >, <) 중 하나
• 조인에서 ON 키워드로 사용함

동등조인 (Inner Join)

• 세타조인의 하나. 세타조인 중 = 연산자를 사용하는 조인
• 동등조인의 결과 릴레이션의 차수는 첫번째 릴레이션과 두번째 릴레이션의 차수를 합한 것
  • 3 + 2 = 5 차수

자연조인

• 동등조인에서 조인에 참여한 속성이 두 번 나오지 않도록, 중복된 속성 제거 결과 반환
• 차수는 (두 릴레이션의 차수의 합) - (중복된 속성 수)

외부조인

왼쪽 외부 조인 (left outer join)

• 왼쪽 투플 기준으로, 자연조인 시 실패한 튜플을 모두 보여주되 값이 없는 대응 속성에는 NULL 값으로 채워 반환

오른쪽 외부 조인 (right outer join)

• 오른쪽 튜플 기준으로, 자연조인 시 실패한 튜플을 보여주되 값이 없는 대응 속성에는 NULL 값을 반환

완전 외부 조인 (full outer join)

• 양쪽 튜플 기준으로 자연조인 시 실패한 튜플을 모두 보여주되 값이 없는 대응 속성에는 NULL 값을 채워서 반환

역정규화

• 비정규화: 시스템 성능 향상을 위해 의도적으로 중복을 허용하는 과정
• 쿼리 성능 최적화를 위한 의도적 중복

장점

• 대용량 데이터 처리 시스템 / 읽기 연산이 많은 시스템에서 유리
• 데이터 접근 시간 단축

단점

• 그러나 데이터 중복으로 인해, 일관성을 위지하기 위한 방법이 필요