1 |
1
B+ 트리의 리프 노드(leaf node)에 상응하는 고유번호 뒤에 순차적으로 추가번호를 연결하여 생성된 색인 태그를 암호화된 데이터 항목에 상응하는 키 값에 순차적으로 할당하는 색인 태그 생성부;상기 B+ 트리의 노드에 새로운 데이터 항목이 삽입되는 경우, 색인 태그 삽입 과정을 수행하여 상기 노드의 데이터 항목들의 색인 태그를 갱신하는 제1 색인 태그 갱신부; 및상기 노드의 데이터 항목이 삭제되는 경우, 색인 태그 삭제 과정을 수행하여 상기 노드의 데이터 항목들의 색인 태그를 갱신하는 제2 색인 태그 갱신부;를 포함하고,상기 색인 태그 삽입 과정은상기 새로운 데이터 항목의 색인 태그 값 이상인 상기 노드의 데이터 항목들의 색인 태그 값의 마지막 자리 값을 증가시키는 라이트 쉬프트(right shift)를 수행하는 것을 특징으로 하는 색인 태그 갱신 장치
|
2 |
2
삭제
|
3 |
3
청구항 1에 있어서,상기 제1 색인 태그 갱신부는상기 새로운 데이터 항목이 삽입되어 상기 노드가 보유 가능한 최대 데이터 항목수가 초과된 경우,새로운 루트 노드 생성, 레프트 마이그레이션(left migration), 라이트 마이그레이션(right migration) 및 세퍼레이션(separation) 중 적어도 하나를 이용하여 상기 색인 태그를 갱신하는 것을 특징으로 하는 색인 태그 갱신 장치
|
4 |
4
청구항 3에 있어서,상기 새로운 루트 노드 생성은상기 노드가 루트 노드인 경우,상기 노드의 보유 가능한 최소 데이터 항목 수와 색인 태그의 길이를 고려하여 상기 노드의 데이터 항목들의 색인 태그를 갱신하여 상기 새로운 루트 노드를 생성하는 것을 특징으로 하는 색인 태그 갱신 장치
|
5 |
5
청구항 4에 있어서,상기 레프트 마이그레이션은상기 노드에 선행하는 형제 노드(sibling node)의 데이터 항목수를 확인하여, 상기 노드의 첫번째 데이터 항목을 상기 선행하는 형제 노드에 이전하는 것을 특징으로 하는 색인 태그 갱신 장치
|
6 |
6
청구항 5에 있어서,상기 라이트 마이그레이션은상기 노드에 후행하는 형제 노드의 데이터 항목수를 확인하여, 상기 노드의 마지막 데이터 항목을 상기 후행하는 형제 노드에 이전하는 것을 특징으로 하는 색인 태그 갱신 장치
|
7 |
7
청구항 6에 있어서,상기 세퍼레이션은상기 노드의 부모 노드와 상기 후행하는 형제 노드의 고유번호를 고려하여 상기 노드를 분할하는 것을 특징으로 하는 색인 태그 갱신 장치
|
8 |
8
청구항 7에 있어서,상기 색인 태그 삭제 과정은삭제된 데이터 항목의 색인 태그 값보다 큰 상기 데이터 항목들의 색인 태그 값의 마지막 자리 값을 감소시키는 레프트 쉬프트(left shift)를 수행하는 것을 특징으로 하는 색인 태그 갱신 장치
|
9 |
9
청구항 8에 있어서,상기 제2 색인 태그 갱신부는상기 노드의 데이터 항목이 삭제되어 상기 노드가 보유 가능한 최소 데이터 항목 수 미만이 된 경우,루트 칼렙스(root collapse), 레프트 버로우(left borrow), 라이트 버로우(right borrow), 레프트 머지(left merge) 및 라이트 머지(right merge) 중 적어도 하나를 이용하여 상기 색인 태그를 갱신하는 것을 특징으로 하는 색인 태그 갱신 장치
|
10 |
10
청구항 9에 있어서,상기 루트 칼렙스는상기 노드가 루트 노드인 경우,상기 노드의 모든 색인 태그 값의 맨 앞자리 값을 제거하는 것을 특징으로 하는 색인 태그 갱신 장치
|
11 |
11
청구항 10에 있어서,상기 레프트 버로우는상기 노드에 선행하는 형제 노드의 데이터 항목수를 확인하여, 상기 선행하는 형제 노드의 마지막 데이터 항목을 상기 노드로 이전하는 것을 특징으로 하는 색인 태그 갱신 장치
|
12 |
12
청구항 11에 있어서,상기 라이트 버로우는상기 노드에 후행하는 형제 노드의 데이터 항목수를 확인하여, 상기 후행하는 형제 노드의 첫번째 데이터 항목을 상기 노드로 이전하는 것을 특징으로 하는 색인 태그 갱신 장치
|
13 |
13
청구항 12에 있어서,상기 레프트 머지는상기 노드에 선행하는 형제 노드의 데이터 항목수를 확인하여, 상기 노드의 데이터 항목을 상기 선행하는 형제 노드에 편입시키는 것을 특징으로 하는 색인 태그 갱신 장치
|
14 |
14
청구항 13에 있어서,상기 라이트 머지는상기 노드에 후행하는 형제 노드의 데이터 항목수를 확인하여, 상기 후행하는 형제 노드의 데이터 항목을 상기 노드에 편입시키는 것을 특징으로 하는 색인 태그 갱신 장치
|
15 |
15
색인 태그 갱신 장치를 이용하는 방법에 있어서,B+ 트리의 리프 노드(leaf node)에 상응하는 고유번호 뒤에 순차적으로 추가번호를 연결하여 생성된 색인 태그를 암호화된 데이터 항목에 상응하는 키 값에 순차적으로 할당하는 단계;상기 B+ 트리의 노드에 새로운 데이터 항목이 삽입되는 경우, 색인 태그 삽입 과정을 수행하여 상기 노드의 데이터 항목들의 색인 태그를 갱신하는 단계; 및상기 노드의 데이터 항목이 삭제되는 경우, 색인 태그 삭제 과정을 수행하여 상기 데이터 항목들의 색인 태그를 갱신하는 단계;를 포함하고,상기 색인 태그 삽입 과정은상기 새로운 데이터 항목의 색인 태그 값 이상인 상기 노드의 데이터 항목들의 색인 태그 값의 마지막 자리 값을 증가시키는 라이트 쉬프트(right shift)를 수행하는 것을 특징으로 하는 색인 태그 갱신 방법
|
16 |
16
삭제
|
17 |
17
청구항 15에 있어서,상기 색인 태그 삽입 과정을수행하여 상기 노드의 데이터 항목들의 색인 태그를 갱신하는 단계는상기 새로운 데이터 항목이 삽입되어 상기 노드가 보유 가능한 최대 데이터 항목수가 초과된 경우,새로운 루트 노드 생성, 레프트 마이그레이션(left migration), 라이트 마이그레이션(right migration) 및 세퍼레이션(separation) 중 적어도 하나를 이용하여 상기 색인 태그를 갱신하는 것을 특징으로 하는 색인 태그 갱신 방법
|
18 |
18
청구항 17에 있어서상기 색인 태그 삭제 과정은삭제된 데이터 항목의 색인 태그 값보다 큰 상기 데이터 항목들의 색인 태그 값의 마지막 자리 값을 감소시키는 레프트 쉬프트(left shift)를 수행하는 것을 특징으로 하는 색인 태그 갱신 방법
|
19 |
19
청구항 18에 있어서,상기 색인 태그 삭제 과정을 수행하여 상기 데이터 항목들의 색인 태그를 갱신하는 단계는상기 노드의 데이터 항목이 삭제되어 상기 노드가 보유 가능한 최소 데이터 항목 수 미만이 된 경우,루트 칼렙스(root collapse), 레프트 버로우(left borrow), 라이트 버로우(right borrow), 레프트 머지(left merge) 및 라이트 머지(right merge) 중 적어도 하나를 이용하여 상기 색인 태그를 갱신하는 것을 특징으로 하는 색인 태그 갱신 방법
|