| 1 |
1
삭제
|
| 2 |
2
클라이언트 단말기로부터 읽기 연산이 요청되면 메모리 저장 테이블(MemStore)을 검색하여 요청된 데이터를 검색하는 단계;상기 메모리 저장 테이블에 상기 요청된 데이터가 존재하지 않는 경우 메모리 영역에 형성된 T-트리 인덱스를 검색하여 상기 요청된 데이터에 대한 인덱스를 검색하는 단계; 및상기 검색된 인덱스를 이용하여 상기 요청된 데이터의 위치를 획득하고, 상기 획득된 위치의 HFile을 통해 상기 요청된 데이터를 읽는 단계를 포함하고,상기 T-트리 인덱스는HFile에 저장된 키/값 형식의 데이터를 구별하기 위하여 키를 요약하고 요약된 키 정보를 생성하며, 상기 생성된 요약된 키 정보와 상기 요약된 키에 대응하는 실제 키의 사상 정보를 포함하는 사상 테이블을 상기 메모리 영역에 형성하고, 상기 형성된 사상 테이블과 T-트리에 의해 형성되는 티-트리 인덱스를 이용한 데이터베이스 읽기 방법
|
| 3 |
3
제2항에 있어서,상기 요청된 데이터에 대한 인덱스를 검색하는 단계는상기 사상 테이블로부터 상기 요청된 데이터에 대응하는 요약된 키 정보를 획득하고, 상기 획득된 요약된 키 정보를 통해 상기 T-트리 인덱스의 인덱스를 검색하는 티-트리 인덱스를 이용한 데이터베이스 읽기 방법
|
| 4 |
4
제2항에 있어서,상기 요청된 데이터에 대한 인덱스를 검색하는 단계는상기 사상 테이블을 이용하여 상기 요청된 데이터에 대한 인덱스를 획득하고, 상기 획득된 인덱스와 상기 T-트리 인덱스를 구성하는 오프셋을 비교함으로써, 상기 T-트리 인덱스에서 상기 획득된 인덱스를 검색하는 티-트리 인덱스를 이용한 데이터베이스 읽기 방법
|
| 5 |
5
클라이언트 단말기로부터 읽기 연산이 요청되면 메모리 저장 테이블(MemStore)을 검색하여 요청된 데이터를 검색하는 단계;상기 메모리 저장 테이블에 상기 요청된 데이터가 존재하지 않는 경우 메모리 영역에 형성된 T-트리 인덱스를 검색하여 상기 요청된 데이터에 대한 인덱스를 검색하는 단계; 및상기 검색된 인덱스를 이용하여 상기 요청된 데이터의 위치를 획득하고, 상기 획득된 위치의 HFile을 통해 상기 요청된 데이터를 읽는 단계를 포함하고,상기 요청된 데이터를 읽는 단계는디스크 영역에 미리 저장된 인덱스에 따른 HFile의 위치 정보들로부터 상기 검색된 인덱스에 대응하는 HFile의 위치 정보를 획득하고, 상기 획득된 위치 정보를 이용하여 상기 요청된 데이터를 읽는 티-트리 인덱스를 이용한 데이터베이스 읽기 방법
|
| 6 |
6
데이터베이스의 티-트리 인덱스 생성 방법에 있어서,HFile에 저장된 키/값 형식의 데이터를 구별하기 위하여 키를 요약하고 요약된 키 정보를 생성하는 단계;상기 생성된 요약된 키 정보와 상기 요약된 키에 대응하는 실제 키의 사상 정보를 포함하는 사상 테이블을 메모리 영역에 형성하는 단계; 및상기 형성된 사상 테이블과 T-트리를 이용하여 상기 메모리 영역에 T-트리 인덱스를 생성하는 단계를 포함하는 티-트리 인덱스 관리 방법
|
| 7 |
7
제6항에 있어서,상기 요약된 키 정보는로우 키와 컬럼으로 구성되고,상기 사상 테이블을 메모리 영역에 형성하는 단계는상기 로우 키에 대한 사상 정보를 포함하는 제1 사상 테이블과 상기 컬럼에 대한 사상 정보를 포함하는 제2 사상 테이블을 형성하는 티-트리 인덱스 관리 방법
|
| 8 |
8
제6항에 있어서,상기 T-트리 인덱스에 포함된 인덱스 각각은로우 키, 컬럼 및 파일 포인터의 조합으로 구성되는 티-트리 인덱스 관리 방법
|
| 9 |
9
제6항에 있어서,상기 T-트리 인덱스에 포함된 인덱스 각각의 빈도수를 저장하고, 상기 저장된 빈도수가 미리 결정된 기준 빈도수보다 작은 경우 해당 인덱스를 상기 메모리 영역에서 삭제하는 단계를 더 포함하는 티-트리 인덱스 관리 방법
|
| 10 |
10
제6항에 있어서,컴팩션과 리전의 분할을 포함하는 HFile이 변경되는 경우 상기 T-트리 인덱스에 포함된 인덱스를 갱신하는 단계를 더 포함하는 티-트리 인덱스 관리 방법
|
| 11 |
11
삭제
|
| 12 |
12
클라이언트 단말기로부터 읽기 연산 요청을 수신하는 수신부;상기 읽기 연산 요청에 따라 메모리 저장 테이블(MemStore)을 검색하여 요청된 데이터를 검색하고, 상기 메모리 저장 테이블에 상기 요청된 데이터가 존재하지 않는 경우 메모리 영역에 형성된 T-트리 인덱스를 검색하여 상기 요청된 데이터에 대한 인덱스를 검색하는 검색부; 및상기 검색된 인덱스를 이용하여 상기 요청된 데이터의 위치를 획득하고, 상기 획득된 위치의 HFile을 통해 상기 요청된 데이터를 읽는 읽기부를 포함하고,상기 T-트리 인덱스는HFile에 저장된 키/값 형식의 데이터를 구별하기 위하여 키를 요약하고 요약된 키 정보를 생성하며, 상기 생성된 요약된 키 정보와 상기 요약된 키에 대응하는 실제 키의 사상 정보를 포함하는 사상 테이블을 상기 메모리 영역에 형성하고, 상기 형성된 사상 테이블과 T-트리에 의해 형성되는 티-트리 인덱스를 이용한 데이터베이스 읽기 장치
|
| 13 |
13
제12항에 있어서,상기 검색부는상기 사상 테이블로부터 상기 요청된 데이터에 대응하는 요약된 키 정보를 획득하고, 상기 획득된 요약된 키 정보를 통해 상기 T-트리 인덱스의 인덱스를 검색하는 티-트리 인덱스를 이용한 데이터베이스 읽기 장치
|
| 14 |
14
제12항에 있어서,상기 검색부는상기 사상 테이블을 이용하여 상기 요청된 데이터에 대한 인덱스를 획득하고, 상기 획득된 인덱스와 상기 T-트리 인덱스를 구성하는 오프셋을 비교함으로써, 상기 T-트리 인덱스에서 상기 획득된 인덱스를 검색하는 티-트리 인덱스를 이용한 데이터베이스 읽기 장치
|
| 15 |
15
클라이언트 단말기로부터 읽기 연산 요청을 수신하는 수신부;상기 읽기 연산 요청에 따라 메모리 저장 테이블(MemStore)을 검색하여 요청된 데이터를 검색하고, 상기 메모리 저장 테이블에 상기 요청된 데이터가 존재하지 않는 경우 메모리 영역에 형성된 T-트리 인덱스를 검색하여 상기 요청된 데이터에 대한 인덱스를 검색하는 검색부; 및상기 검색된 인덱스를 이용하여 상기 요청된 데이터의 위치를 획득하고, 상기 획득된 위치의 HFile을 통해 상기 요청된 데이터를 읽는 읽기부를 포함하고,상기 읽기부는디스크 영역에 미리 저장된 인덱스에 따른 HFile의 위치 정보들로부터 상기 검색된 인덱스에 대응하는 HFile의 위치 정보를 획득하고, 상기 획득된 위치 정보를 이용하여 상기 요청된 데이터를 읽는 티-트리 인덱스를 이용한 데이터베이스 읽기 장치
|
