[SAP ABAP] 인터널 테이블 Standard, Sorted, Hashed table 이란?

1. 테이블의 속성 및 용도 정리표

https://sapforbeginner.files.wordpress.com/2014/08/screen-shot-2014-08-31-at-6-35-25-pm.png

 

테이블 유형	STANDARD TABLE	SORTED TABLE	HASHED TABLE
구조	비정렬, 순서대로 데이터 저장	키를 기준으로 자동 정렬된 테이블	키 기반의 해시 알고리즘으로 데이터 저장
키	기본적으로 인덱스 키	유일한 비밀 키 또는 비유일 키 가능	유일한 비밀 키만 사용 가능
접근 방식	순차적 검색(Linear Search)	이진 검색(Binary Search)	해시 알고리즘 기반 검색(O(1))
성능	대량 데이터에서 느림	정렬된 데이터 검색 시 빠름	가장 빠른 검색 속도 제공
데이터 삽입	삽입 순서대로 추가	삽입 시 자동 정렬	해시 알고리즘을 통해 저장
중복 허용	중복 허용 가능	키 기준으로 중복 허용 가능	중복 허용 안 됨
사용 사례	순차적인 데이터 처리	정렬된 데이터를 다룰 때	고속 검색, 중복이 없어야 하는 경우
핵심 요약	단순 데이터 저장 및 순차 처리	정렬된 데이터 및 효율적인 검색	고속 검색 및 유일 키가 필요할 때

 

 

2. Standard Table 이란

1. 특징
   • 순차적으로 데이터가 저장되며, 정렬되지 않습니다.
   • 데이터를 검색할 때(인덱스 접근) 선형탐색 방식을 사용합니다. 
     • 선형 탐색: 배열이나 리스트의 처음부터 끝까지 하나씩 값을 비교하면서 탐색하는 방법
   • 키 고유성 (Key Uniqueness): Standard table의 키는 중복될 수 있습니다. 즉, 데이터 중복이 허용됩니다.
2. 작동 원리
   • 데이터가 삽입되는 순서대로 저장됩니다.
   • 검색 시, 순차적으로 데이터 레코드를 확이하며 목표 데이터에 도달합니다. (검색 시간이 데이터 크기에 비례)
3. 사용 시점
   • 데이터가 정렬되지 않아도 되고, 순차적인 처리가 필요한 경우.
   • 데이터 양이 적어 검색 속도가 크게 중요하지 않을 때.
4. 선언 방법
   
   • ... STANDARD TABLE OF ... WITH EMPTY KEY

DATA: itab TYPE STANDARD TABLE OF mara WITH EMPTY KEY.

 

 

3. Sorted Table 이란?

1. 특징
   
   • Sorted table은 데이터가 삽입될 때 자동으로 정렬됩니다.
   • 데이터에 접근할 때 이진 탐색 알고리즘을 사용합니다. 이는 검색 속도를 향상시킵니다.
   • 키 접근 (Key Access): Sorted table에서 데이터에 액세스할 때는 키를 기반으로 한 직접적인 액세스가 이루어집니다. 이진 검색 알고리즘을 사용하여 데이터를 찾습니다.
   • 중복 키 허용 여부를 선택 가능합니다. (기본값: 중복 허용 안됨)
2. 작동 원리
   • 데이터 삽입 시, 지정된 키에 따라 테이블이 정렬됩니다.
   • 검색 시, 이진 검색을 사용하여 검색 속도가 빠릅니다. (검색 시간은 O(log n))
3. 사용 시점
   • 키 기준으로 정렬된 데이터가 필요하거나, 검색 속도가 중요한 경우.
   • 중복 키가 허용되거나 금지된 데이터를 처리할 때.
4. 선언 방법
   • ... SORTED TABLE OF ... WITH UNIQUE KEY ...

DATA: itab TYPE SORTED TABLE OF mara WITH UNIQUE KEY matnr.

 

 

4. Hash Table 이란?

1. 특징
   • Hashed table은 해시 함수에 의해 생성된 해시 키를 기반으로 데이터를 저장하는 테이블입니다. 
   • 해시 알고리즘을 사용하여 데이터 저장 및 검색합니다.
   • Hashed table의 키는 중복될 수 없습니다. 즉, 동일한 해시 키를 가진 두 개의 항목이 테이블에 존재할 수 없습니다. ( Unique Key)
   • 중복 데이터가 없으며, 가장 빠른 검색 속도를 제공합니다.
2. 작동 원리
   • 데이터 삽입 시, 키 값을 기반으로 해시 알고리즘이 해시 값을 생성하여 데이터가 저장됩니다.
   • 검색 시, 해시 값을 이용해 직접 해당 데이터 위치로 접근합니다.
   • 검색 시간은 O(1), 데이터 크기에 관계없이 일정 시간 소요됩니다.
3. 사용 시점
   • 고속 검색이 요구되며, 중복 데이터가 없어야 하는 경우.
   • 대량 데이터 처리 및 빈번한 조회 작업이 있는 경우.
4. 선언 방법
   • ... TYPE HASH TABLE OF ... WITH UNIQUE KEY ...

DATA: itab TYPE HASHED TABLE OF mara WITH UNIQUE KEY matnr.

 

5. 테이블 유형 선택 가이드

• STANDARD TABLE
  • 대량 데이터 처리가 아닌 간단한 순차적 처리가 필요한 경우.
  • 데이터 검색 빈도가 낮거나, 데이터 삽입 순서가 중요한 경우.
• SORTED TABLE
  • 데이터가 항상 정렬된 상태로 유지되어야 하는 경우.
  • 검색 및 정렬이 빈번한 작업.
  • 중복 키를 허용하거나 제한할 필요가 있는 경우.
• HASHED TABLE
  • 대량 데이터에서 고속 검색이 필수적일 때.
  • 중복 데이터가 허용되지 않으며, 항상 고유한 키가 존재해야 하는 경우.

 

6. Standard, Sorted, Hashed table 사용 예제

" 변수 선언
TYPES: BEGIN OF TY_MARA,
        MATNR TYPE MATNR,   " 자재 번호
        MAKTX TYPE MAKTX,   " 자재 설명
      END OF TY_MARA.

DATA: STANDARD_ITAB TYPE STANDARD TABLE OF TY_MARA,
      SORTED_ITAB TYPE SORTED TABLE OF TY_MARA WITH UNIQUE KEY MATNR,
      HASHED_ITAB TYPE HASHED TABLE OF TY_MARA WITH UNIQUE KEY MATNR.

DATA: WA TYPE TY_MARA.

" 데이터 삽입 (STANDARD TABLE)
WA-MATNR = '1001'.
WA-MAKTX = 'Screw'.
APPEND WA TO STANDARD_ITAB.

" 데이터 삽입 (SORTED TABLE)
WA-MATNR = '1002'.
WA-MAKTX = 'Bolt'.
INSERT WA INTO TABLE SORTED_ITAB.

" 데이터 삽입 (HASHED TABLE)
WA-MATNR = '1003'.
WA-MAKTX = 'Nut'.
INSERT WA INTO TABLE HASHED_ITAB.


" STANDARD TABLE 순차 탐색  및 출력
CLEAR WA.
READ TABLE STANDARD_ITAB INTO WA WITH KEY MATNR = '00'.
IF SY-SUBRC = 0.
  WRITE: / 'STANDARD TABLE 검색 결과:',
         / 'MATNR:', WA-MATNR,
         / 'MAKTX:', WA-MAKTX.
ELSE.
  WRITE: / 'STANDARD TABLE에서 데이터를 찾을 수 없습니다.'.
ENDIF.


" SORTED TABLE 이진 탐색 및 출력
CLEAR WA. WRITE: / '-'.
READ TABLE SORTED_ITAB INTO WA WITH KEY MATNR = '1002'.
IF SY-SUBRC  = 0.
  WRITE: / 'SORTED TABLE 검색 결과: ',
          / 'MATNR: ', WA-MATNR,
          / 'MAKTX: ', WA-MAKTX.
ELSE.
  WRITE: / 'SORTED TABLE에서 데이터를 찾을 수 없습니다.'.
ENDIF.


" HASHED TABLE 해시 탐색 및 출력
CLEAR WA. WRITE: / '-'.
READ TABLE HASHED_ITAB INTO WA WITH KEY MATNR = '1003'.
IF SY-SUBRC = 0.
  WRITE:  / 'HASHED TABLE 검색 결과: ',
          / 'MATNR: ', WA-MATNR,
          / 'MAKTX: ', WA-MAKTX.
ELSE.
  WRITE: / 'HASHED TABLE에서 데이터를 찾을 수 없습니다.'.
ENDIF.

1. 테이블 정의
   • standard_itab: 데이터를 순서대로 저장.
   • sorted_itab: matnr 기준으로 정렬된 상태로 저장.
   • hashed_itab: matnr를 해시 키로 사용하는 테이블.
2. 데이터 삽입
   • 각 테이블에 샘플 데이터를 삽입합니다.
3. 데이터 검색
   • READ TABLE 구문을 사용하여 각 테이블에서 데이터를 검색.
   • 검색 성공 여부는 시스템 변수 sy-subrc로 확인:
     • sy-subrc = 0: 검색 성공.
     • 그 외: 검색 실패.

실행 결과