1 |
1
데이터베이스 구축 시스템에 적용되는 릴레이션 크기 최적화 방법에 있어서, 초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 단계; 각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 단계; 및 상기 생성된 빈 공간에 대한 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 단계 를 포함하는 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법
|
2 |
2
제 1 항에 있어서, 상기 제 1 단계는, 사용자로부터 초기 릴레이션 스키마를 입력받으면, 릴레이션의 특성과 애트리뷰트들로 정의되어 있는 릴레이션 스키마에서 애트리뷰트를 추출하는 제 4 단계; 애트리뷰트의 타입별로 크기를 계산하는 제 5 단계; 및 칠(CHILL) 데이터 정렬법에 따라 애트리뷰트가 정의된 순으로 애트리뷰트 타입과 크기를 고려하여 애트리뷰트의 상대 위치(offset)를 계산하는 제 6 단계 를 포함하는 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법
|
3 |
3
제 1 항 또는 제 2 항에 있어서, 상기 제 2 단계는, 릴레이션을 구성하고 있는 각 애트리뷰트의 타입과 크기 및 상대 위치를 고려하여 식별자, 크기 및 위치(offset) 간격(다음 애트리뷰트의 위치 - 자신의 위치)으로 애트리뷰트 리스트를 구성하는 것을 특징으로 하는 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법
|
4 |
4
제 1 항 또는 제 2 항에 있어서, 상기 제 3 단계는, 빈 공간이 존재하는 애트리뷰트 리스트내의 모든 원소에 대하여 빈 공간 리스트(1-블랭크 리스트, 2-블랭크 리스트, 3-블랭크 리스트)를 구성하여 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 것을 특징으로 하는 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법
|
5 |
5
제 1 항 또는 제 2 항에 있어서, 상기 제 3 단계는, 최적화 과정을 수행해야 하는 애트리뷰트들을 초기 릴레이션 스키마에서 추출하여 구성한 1-블랭크 리스트, 2-블랭크 리스트 및 3-블랭크 리스트 순으로 원소들의 크기와 위치 간격을 고려하여 빈 공간에 배치될 수 있는 애트리뷰트들을 검색하여 이들간에 순서를 재배치하면서 애트리뷰트의 순서를 최적화하는 것을 특징으로 하는 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법
|
6 |
6
릴레이션 크기를 최적화하기 위하여, 프로세서를 구비한 데이터베이스 구축 시스템에, 초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 기능; 각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 기능; 및 상기 생성된 빈 공간에 대한 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
7 |
7
제 6 항에 있어서, 상기 제 1 기능은, 사용자로부터 초기 릴레이션 스키마를 입력받으면, 릴레이션의 특성과 애트리뷰트들로 정의되어 있는 릴레이션 스키마에서 애트리뷰트를 추출하는 제 4 기능; 애트리뷰트의 타입별로 크기를 계산하는 제 5 기능; 및 칠(CHILL) 데이터 정렬법에 따라 애트리뷰트가 정의된 순으로 애트리뷰트 타입과 크기를 고려하여 애트리뷰트의 상대 위치(offset)를 계산하는 제 6 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
8 |
8
제 6 항 또는 제 7 항에 있어서, 상기 제 2 기능은, 릴레이션을 구성하고 있는 각 애트리뷰트의 타입과 크기 및 상대 위치를 고려하여 식별자, 크기 및 위치(offset) 간격(다음 애트리뷰트의 위치 - 자신의 위치)으로 애트리뷰트 리스트를 구성하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
9 |
9
제 6 항 또는 제 7 항에 있어서, 상기 제 3 기능은, 빈 공간이 존재하는 애트리뷰트 리스트내의 모든 원소에 대하여 빈 공간 리스트(1-블랭크 리스트, 2-블랭크 리스트, 3-블랭크 리스트)를 구성하여 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
10 |
10
제 6 항 또는 제 7 항에 있어서, 상기 제 3 기능은, 최적화 과정을 수행해야 하는 애트리뷰트들을 초기 릴레이션 스키마에서 추출하여 구성한 1-블랭크 리스트, 2-블랭크 리스트 및 3-블랭크 리스트 순으로 원소들의 크기와 위치 간격을 고려하여 빈 공간에 배치될 수 있는 애트리뷰트들을 검색하여 이들간에 순서를 재배치하면서 애트리뷰트의 순서를 최적화하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|