정보 저장 테이블을 관리하는 분석 시스템의 제어 방법에 있어서,분석 장치를 통해, 상기 정보 저장 테이블에서 정보 저장 위치를 해싱하는 단위 영역을 물리 기본영역으로 매핑하는 단계;상기 분석 장치를 통해, 2M개의 물리 기본영역을 동일한 크기의 2N개의 물리 서브영역으로 각각 분할하는 단계;상기 분석 장치를 통해, 상기 분할된 2M+N개의 물리 서브영역을 동일한 크기의 2K개의 가상 기본영역으로 재조합하고, 각각의 가상 기본영역을 동일한 크기의 2M+N-K개의 가상 서브영역으로 설정하는 단계;상기 분석 장치를 통해, 상기 가상 기본영역 내의 저장할 정보의 수가 미리 설정된 목표값을 만족하는지 여부를 확인하는 단계;상기 확인 결과, 상기 가상 기본영역 내의 저장할 정보의 수가 상기 목표값을 만족할 때, 상기 분석 장치를 통해, M+N 비트 중에서, 상기 목표값을 만족하는 가상 기본영역과 관련한 K 비트의 위치 정보와, 상기 목표값을 만족하는 가상 서브영역과 관련한 M+N-K 비트의 위치 정보를 저장 매체 내의 미리 설정된 저장 영역에 저장하는 단계; 및상기 분석 장치를 통해, 상기 저장 영역에 저장된 K 비트의 위치 정보 및 M+N-K 비트의 위치 정보를 근거로, 상기 정보 저장 테이블에 가상 기본영역의 위치 정보와 가상 서브영역의 위치 정보를 포함한 가상 영역의 위치 정보에 대응하는 데이터를 저장하는 단계를 포함하며,상기 M, N 및 K는 자연수이고, 상기 K는 M+N보다 작거나 같은 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 단위 영역을 물리 기본영역으로 매핑하는 단계는,메모리 시스템에서 정보를 저장하고 관리하는 기본 영역이 뱅크일 때, 상기 분석 장치를 통해, 하나의 뱅크 내의 모든 로우(row)를 하나로 합치는 과정;상기 분석 장치를 통해, 상기 합쳐진 모든 로우를 상기 2M개의 물리 기본영역으로 나누는 과정; 및상기 분석 장치를 통해, 상기 단위 영역을 상기 나뉜 2M개의 물리 기본영역으로 매핑하는 과정을 포함하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 단위 영역을 물리 기본영역으로 매핑하는 단계는,단위 영역이 2M개가 아닐 때, 상기 분석 장치를 통해, 기존의 단위 영역을 2M개의 개수를 가지는 새로운 단위 영역으로 매핑하는 전처리 과정을 수행하는 과정; 및상기 2M개의 개수를 가지는 상기 전처리된 단위 영역을 상기 물리 기본영역으로 매핑하는 과정을 포함하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 물리 서브영역을 가상 기본영역으로 재조합하고, 각각의 가상 기본영역을 가상 서브영역으로 설정하는 단계는,상기 분석 장치를 통해, 상기 분할된 2M+N개의 물리 서브영역을 조합하여, 2M+N개로 구성된 상기 M+N 비트 중에서, 미리 설정된 최상위 비트에서 최하위 비트에 대해 미리 설정된 비트 단위로 가상 기본영역의 키 값을 설정하는 과정; 및상기 M+N 비트 중에서 상기 가상 기본영역의 키 값으로 설정되고 남은 비트를 가상 서브영역의 키 값으로 설정하여, 전체 가상 영역의 키를 구성하는 과정을 포함하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 목표값은,저장할 정보에 대응하여 미리 설정된 값으로, 매핑된 모든 물리 기본영역에 사용가능한 동일한 리소스의 수인 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 목표값은,저장할 정보에 대응하여 미리 설정된 값으로, 결함 메모리 블록을 회피하는 메모리 시스템의 경우, 상기 메모리 시스템의 모든 물리 기본영역에 사용가능한 동일한 메모리 블록의 수인 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 K 비트의 위치 정보의 값과 상기 M+N-K 비트의 위치 정보의 값은,벡터 형태로 구성되며, 각 비트의 위치를 상기 가상 기본영역의 키 값인 K 비트의 위치에 대응하는 '0'과, 상기 가상 서브영역의 키 값인 M+N-K 비트의 위치에 대응하는 '1'로 구성하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 K 비트의 위치 정보와 상기 M+N-K 비트의 위치 정보를 상기 저장 매체 내의 미리 설정된 저장 영역에 저장하는 단계는,상기 분석 장치를 통해, 상기 M+N 비트 중에서, 상기 목표값을 만족하는 가상 기본영역에 대응하는 K 비트의 위치를 생성하는 과정;상기 분석 장치를 통해, 상기 목표값을 만족하는 가상 서브영역에 대응하는 M+N-K 비트의 위치를 생성하는 과정; 및상기 분석 장치를 통해, 상기 생성된 K 비트의 위치 및 상기 생성된 M+N-K 비트의 위치를 벡터 형태로 상기 저장 매체 내의 미리 설정된 저장 영역에 저장하는 과정을 포함하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 데이터는,리던던트 셀을 이용한 메모리 리페어를 적용하는 메모리 시스템의 경우, 상기 메모리 시스템에 제공된 스페어 셀과 교체되는 결함 셀의 위치 정보인 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 확인 결과, 상기 가상 기본영역 내의 저장할 정보의 수가 상기 목표값을 만족하지 않을 때, 상기 분석 장치를 통해, 상기 복수의 물리 서브영역에 대한 조합 가능한 경우의 수 중에서 상기 조합된 경우를 제외하고, 다른 K에 대하여 상기 복수의 물리 서브영역을 재조합하여, 재조합된 가상 기본영역을 생성하는 제 1 단계;상기 분석 장치를 통해, 상기 재조합된 각각의 가상 기본영역을 동일한 크기의 가상 서브영역으로 재설정하는 제 2 단계; 및상기 분석 장치를 통해, 상기 재조합된 가상 기본영역 내의 저장할 정보의 수가 상기 목표값을 만족할 때까지 상기 제 1 단계 및 상기 제 2 단계를 반복 수행하는 제 3 단계를 더 포함하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

제 1 항에 있어서,상기 M+N 비트 중 모든 K 비트의 위치 조합에 대하여 상기 목표값을 만족하지 못할 때, 상기 분석 장치를 통해, 상기 데이터를 저장할 수 없는 것으로 판단하며, 전체 과정을 종료하는 단계를 더 포함하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템의 제어 방법.

정보 저장 테이블을 관리하는 분석 시스템에 있어서,단위 영역별로 관리하는 상기 정보 저장 테이블; 및상기 정보 저장 테이블에서 정보 저장 위치를 해싱하는 단위 영역을 물리 기본영역으로 매핑하고, 2M개의 물리 기본영역을 동일한 크기의 2N개의 물리 서브영역으로 각각 분할하고, 상기 분할된 2M+N개의 물리 서브영역을 동일한 크기의 2K개의 가상 기본영역으로 재조합하고, 각각의 가상 기본영역을 동일한 크기의 2M+N-K개의 가상 서브영역으로 설정하고, 상기 가상 기본영역 내의 저장할 정보의 수가 미리 설정된 목표값을 만족하는지 여부를 확인하고, 상기 확인 결과, 상기 가상 기본영역 내의 저장할 정보의 수가 상기 목표값을 만족할 때, M+N 비트 중에서, 상기 목표값을 만족하는 가상 기본영역과 관련한 K 비트의 위치 정보와, 상기 목표값을 만족하는 가상 서브영역과 관련한 M+N-K 비트의 위치 정보를 저장 매체 내의 미리 설정된 저장 영역에 저장하고, 상기 저장 영역에 저장된 K 비트의 위치 정보 및 M+N-K 비트의 위치 정보를 근거로, 상기 정보 저장 테이블에 가상 기본영역의 위치 정보와 가상 서브영역의 위치 정보를 포함한 가상 영역의 위치 정보에 대응하는 데이터를 저장하는 분석 장치를 포함하며,상기 M, N 및 K는 자연수이고, 상기 K는 M+N보다 작거나 같은 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 분석 장치는,메모리 시스템에서 정보를 저장하고 관리하는 기본 영역이 뱅크일 때, 하나의 뱅크 내의 모든 로우(row)를 하나로 합치고, 상기 합쳐진 모든 로우를 상기 2M개의 물리 기본영역으로 나누고, 상기 단위 영역을 상기 나뉜 2M개의 물리 기본영역으로 매핑하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 분석 장치는,단위 영역이 2M개가 아닐 때, 상기 분석 장치를 통해, 기존의 단위 영역을 2M개의 개수를 가지는 새로운 단위 영역으로 매핑하는 전처리 과정을 수행하고, 상기 2M개의 개수를 가지는 상기 전처리된 단위 영역을 상기 물리 기본영역으로 매핑하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 분석 장치는,상기 분할된 2M+N개의 물리 서브영역을 조합하여, 2M+N개로 구성된 상기 M+N 비트 중에서, 미리 설정된 최상위 비트에서 최하위 비트에 대해 미리 설정된 비트 단위로 가상 기본영역의 키 값을 설정하고, 상기 M+N 비트 중에서 상기 가상 기본영역의 키 값으로 설정되고 남은 비트를 가상 서브영역의 키 값으로 설정하여, 전체 가상 영역의 키를 구성하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 목표값은,저장할 정보에 대응하여 미리 설정된 값으로, 매핑된 모든 물리 기본영역에 사용가능한 동일한 리소스의 수인 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 목표값은,저장할 정보에 대응하여 미리 설정된 값으로, 결함 메모리 블록을 회피하는 메모리 시스템의 경우, 상기 메모리 시스템의 모든 물리 기본영역에 사용가능한 동일한 메모리 블록의 수인 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 분석 장치는,상기 확인 결과, 상기 가상 기본영역 내의 저장할 정보의 수가 상기 목표값을 만족하지 않을 때, 상기 분석 장치를 통해, 상기 복수의 물리 서브영역에 대한 조합 가능한 경우의 수 중에서 상기 조합된 경우를 제외하고, 다른 K에 대하여 상기 복수의 물리 서브영역을 재조합하여, 재조합된 가상 기본영역을 생성하는 제 1 단계, 상기 재조합된 각각의 가상 기본영역을 동일한 크기의 가상 서브영역으로 재설정하는 제 2 단계 및 상기 재조합된 가상 기본영역 내의 저장할 정보의 수가 상기 목표값을 만족할 때까지 상기 제 1 단계 및 상기 제 2 단계를 반복 수행하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.

제 12 항에 있어서,상기 분석 장치는,상기 M+N 비트 중 모든 K 비트의 위치 조합에 대하여 상기 목표값을 만족하지 못할 때, 상기 분석 장치를 통해, 상기 데이터를 저장할 수 없는 것으로 판단하며, 전체 과정을 종료하는 것을 특징으로 하는 정보 저장 테이블을 관리하는 분석 시스템.