18장 테이블 활용 기법
목차
- 18.1 테이블 활용 기법에서 일반적으로 고려해야 할 사항
- 18.2 직접 접근 방식
- 18.3 인덱스 접근 방식
- 18.4 단계적 접근 방식
테이블 활용 기법은 어떠한 정보를 이해하기 위해서 논리적인 명령문을 사용하지 않고 테이블에 있는 정보를 검색하는 방식이다. 조건이 간단할 때는 논리적인 명령문이 더 쉽고 직접적이다. 조건문이 복잡해질수록 점점 더 테이블 방식에 끌리게 될 것이다.
18.1 테이블 활용 기법에서 일반적으로 고려해야 할 사항
테이블 기법의 문제점
- 테이블에 있는 엔트리를 어떻게 참조할 것인가에 대한 질문에 대답할 수 있어야 한다.
- 직접 접근
- 인덱스 접근
- 단계적 접근
- 테이블에 무엇을 저장할지 설명해야 한다.
18.2 직접 접근 방식
직접 접근 방식은 값들을 배열이나 다른 자료구조에 저장하고 이에 직접적으로 접근해 사용하거나 수정하는 방법이다. 정보를 찾기 위해 다른 곳으로 이동할 필요가 없기 때문에 직접 접근이라고 부른다.
18.3 인덱스 접근 방식
인덱스 접근 방식은 인덱스를 사용해 테이블에 접근하는 방식이다. 인덱스의 번호 또는 id로 찾는 자료에 접근할 수 있다.
인덱스 접근 방식의 장점
- 주 참조 테이블에 있는 각 엔트리가 크다면 많은 공간이 낭비되는 주 참조 테이블을 만드는 대신 많은 공간을 낭비하는 인덱스 배열을 만드는 것이 공간을 더 적게 사용한다.
- 인덱스를 사용함으로써 공간을 절약할 수 없다고 하더라도 주 테이블에 있는 엔트리보다 인덱스에 있는 엔트리를 다루는 것이 더 간단한 경우가 있다.
18.4 단계적 접근 방식
단계적 접근 방식은 인덱스 구조만큼 직접적이진 않지만 뎅티ㅓ 공간의 낭비가 심하지 않다.
단계적 접근 방식을 사용할 때 고려해야 할 사항
- 종결점을 확인하라.
- 순차 검색법 대신 이진 검색법 사용을 고려해 보라.
- 단계적 접근 방식 대신 인덱스 접근 방식 사용을 고려해 보라.
