블록체인 기반 신뢰성 있는 다중 검색 시나리오 지원을 위한 검색 모듈
- Publisher 서강대학교 일반대학원
- Adviser 박수용
- Issued 2018
- Awarded 2018. 2
- Thesis degree 석사
- Major 일반대학원 컴퓨터공학과
- URI entity http://www.dcollection.net/handler/sogang/000000062868
- Language 한국어
- Rights 서강대학교 논문은 저작권보호를 받습니다.
Abstract
블록체인은 블록 단위의 데이터들을 링크드 리스트 형태로 연결하여 관리한다. 이는 새로운 거래들을 검증한 뒤 기존 블록체인에 연결하기 위한 구조체이다. 하지만 이러한 구조체는 검색을 위하여 모든 데이터들을 순차적으로 검색해야 하는 한계점을 가지고 있다. 또한 블록체인의 활용방안이 넓어짐에 따라 거래의 구조체가 보다 복잡해지고 있으며, 이에 대표적인 분야가 바로 IoT 이다. 대표적으로 블록체인 기술이 적용된 비트코인에는 LevelDB를 통하여 검색 기능을 제공하고 있으며, 검색을 위한 웹사이트를 추가적으로 보유하고 있다. 하지만 여기서 제공하고 있는 검색은 단일 조건 검색 기능만 제공하며 검색을 위한 웹사이트는 단일 노드의 데이터만 활용하여 중앙집중형 적인 공격 방안에 취약하여 데이터의 위변조 가능성이 존재한다. 이에 따라 관련 연구에서는 SQL을 지원하는 MongoDB를 활용하여 다양한 검색 기능을 제공하려고 하였다. 하지만 관련연구에서 제시한 방안은 다중 조건 검색을 제공하고 있지만 검색 결과에 대한 무결성을 보장하지는 않는다. 따라서 본 논문에서는 단일 노드에서 다양한 검색 기능을 제공할 수 있는 새로운 인덱스 트리구조를 제시하고 또한 검색결과의 무결성 보장을 위한 연구를 제시한다. 이러한 연구가 기존 상용 데이터베이스에 비해 납득할 수 있는 성능을 제공하고 무결성을 보장함을 실험적으로 검증한다.
more