| 1 |
1
네트워크를 통하여 블록 데이터를 수신하는 단계;수신된 상기 블록 데이터 내에 포함된 거래들에 대한 검증을 수행하는 단계; 및거래 검증시 각 거래에 대한 정보에 기초하여 다차원 색인 구조(multidimensional index structures)를 형성하는 인덱스 트리(index tree)에 상기 블록 데이터를 노드로 추가하는 단계;를 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 2 |
2
제 1 항에 있어서,상기 다차원 색인 구조의 인덱스 트리는,PAM(Point Access Method)에 따라 검색 키(key)가 복수 개의 필드로 구성되며, 거래 데이터를 다차원의 점(point)으로 구성하여 디스크에 저장하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 3 |
3
제 2 항에 있어서,상기 다차원 색인 구조의 인덱스 트리는,디스크 페이지 크기와 같은 일정한 크기의 노드들로 구성되는 균형 트리(balanced tree)로서, 각 노드는 페이지에 저장되고, 내부 노드(internal node)는 다차원 공간에서 하나의 영역을 담당하고, 리프 노드(leaf node)는 데이터 페이지 정보를 저장하며, 각 거래 데이터는 자신이 속한 공간을 나타내는 색인 노드를 따라 탐색 공간(search space) 내에 위치하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 4 |
4
제 1 항에 있어서,상기 거래 검증시, 아직 거래가 성립되지 않은 트랜잭션(transaction)을 저장하는 'Mempool'을 업데이트하는 단계;를 더 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 5 |
5
제 1 항에 있어서,상기 거래 검증이 완료된 후, 거래 정보를 토대로 'Merkle Root'을 계산하고, 블록 헤더(block header)에 대한 검증을 수행하는 단계;를 더 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 6 |
6
제 1 항에 있어서,상기 거래 검증이 완료된 블록 데이터를 로컬 디스크에 저장하는 단계;를 더 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 7 |
7
수신자가 네트워크를 통하여 송신자로부터 다차원 색인 구조(multidimensional index structures)에 따른 블록 데이터를 수신하는 단계;상기 수신자가 수신된 상기 블록 데이터 내에 포함된 거래들에 대한 검증을 수행하는 단계; 및상기 수신자가 거래 검증시 각 거래에 대한 정보에 기초하여 다차원 색인 구조를 형성하는 인덱스 트리(index tree)에 상기 블록 데이터를 노드로 추가하는 단계;를 포함하고,수신된 상기 블록 데이터는 상기 다차원 색인 구조에 따른 상기 송신자의 인덱스 트리에 저장된 노드의 개수에 관한 정보로부터 생성된 제 1 해시(hash)값을 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 8 |
8
제 7 항에 있어서,상기 다차원 색인 구조의 인덱스 트리는,PAM(Point Access Method)에 따라 검색 키(key)가 복수 개의 필드로 구성되며, 거래 데이터를 다차원의 점(point)으로 구성하여 디스크에 저장하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 9 |
9
제 8 항에 있어서,상기 다차원 색인 구조의 인덱스 트리는,디스크 페이지 크기와 같은 일정한 크기의 노드들로 구성되는 균형 트리(balanced tree)로서, 'K-D-B Tree'인, 블록체인을 위한 검색 기능의 제공 방법
|
| 10 |
10
제 7 항에 있어서,상기 수신자가 상기 거래 검증이 완료된 후 추가 생성된 자신의 인덱스 트리에 저장된 내부 노드의 개수를 산출하여 이로부터 제 2 해시값을 생성하는 단계; 및상기 수신자가 상기 송신자로부터 수신된 상기 블록 데이터 내에 포함된 제 1 해시값과 자신이 생성한 상기 제 2 해시값을 비교함으로써 무결성을 검증하는 단계;를 더 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 11 |
11
제 10 항에 있어서,상기 제 1 해시값 및 상기 제 2 해시값 각각은,이전 블록까지 생성된 인덱스 트리에 대한 정보, 현재 입력된 블록 데이터 내의 거래 정보에 대한 무결성을 보장하는 'Merkle Root', 및 현재 입력된 블록 데이터를 통해 인덱스 트리를 구성한 후의 노드의 개수를 이용하여 산출되는, 블록체인을 위한 검색 기능의 제공 방법
|
| 12 |
12
제 10 항에 있어서,상기 무결성 검증에 성공한 경우, 상기 수신자가 블록 헤더(block header)에 대한 검증을 수행하는 단계; 및상기 수신자가 상기 블록 데이터를 다른 사용자에게 전파하는 단계;를 더 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 13 |
13
제 7 항에 있어서,상기 거래 검증이 완료된 후, 거래 정보를 토대로 'Merkle Root'을 계산하는 단계;를 더 포함하는, 블록체인을 위한 검색 기능의 제공 방법
|
| 14 |
14
제 1 항 내지 제 13 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 15 |
15
블록체인을 위한 사용자 기기에 있어서,네트워크를 통하여 블록 데이터를 송수신하는 통신부;상기 통신부를 통해 수신된 상기 블록 데이터 내에 포함된 거래들에 대한 검증을 수행하고, 거래 검증시 각 거래에 대한 정보에 기초하여 다차원 색인 구조(multidimensional index structures)를 형성하는 인덱스 트리(index tree)에 상기 블록 데이터를 노드로 추가하는 처리부; 및상기 인덱스 트리 및 상기 블록 데이터를 저장하는 저장부;를 포함하는, 사용자 기기
|
| 16 |
16
제 15 항에 있어서,상기 다차원 색인 구조의 인덱스 트리는,PAM(Point Access Method)에 따라 검색 키(key)가 복수 개의 필드로 구성되며, 거래 데이터를 다차원의 점(point)으로 구성하여 디스크에 저장하는, 사용자 기기
|
| 17 |
17
제 16 항에 있어서,상기 다차원 색인 구조의 인덱스 트리는,디스크 페이지 크기와 같은 일정한 크기의 노드들로 구성되는 균형 트리(balanced tree)로서, 'K-D-B Tree'인, 사용자 기기
|
| 18 |
18
제 15 항에 있어서,상기 통신부를 통해 수신된 상기 블록 데이터는 다차원 색인 구조에 따른 송신자의 인덱스 트리에 저장된 노드의 개수에 관한 정보로부터 생성된 제 1 해시(hash)값을 포함하며,상기 처리부는,상기 거래 검증이 완료된 후 추가 생성된 자신의 인덱스 트리에 저장된 내부 노드의 개수를 산출하여 이로부터 제 2 해시값을 생성하고,상기 송신자로부터 수신된 상기 블록 데이터 내에 포함된 제 1 해시값과 자신이 생성한 상기 제 2 해시값을 비교함으로써 무결성을 검증하는, 사용자 기기
|
| 19 |
19
제 18 항에 있어서,상기 제 1 해시값 및 상기 제 2 해시값 각각은,이전 블록까지 생성된 인덱스 트리에 대한 정보, 현재 입력된 블록 데이터 내의 거래 정보에 대한 무결성을 보장하는 'Merkle Root', 및 현재 입력된 블록 데이터를 통해 인덱스 트리를 구성한 후의 노드의 개수를 이용하여 산출되는, 사용자 기기
|
| 20 |
20
제 15 항에 있어서,상기 무결성 검증에 성공한 경우, 상기 처리부는,블록 헤더(block header)에 대한 검증을 수행하고,상기 블록 데이터를 다른 사용자에게 전파하는, 사용자 기기
|
