출원(등록)번호

10-2012-0087976(10-1438667)

대표청구항

비휘발성 램 기반의 B+ 트리 구조 데이터베이스화 방법에 있어서, 각각의 노드(node)를 제1영역(Area1)과 제2영역(Area2)으로 나누는 단계; 상기 각각의 노드에 특정 키(key) 값을 추가(insert), 검색(retrieve) 및 삭제(delete) 중 어느 하나를 선택하여 수행하는 단계; 를 포함하되, 상기 키 값을 추가하는 단계는; 추가하는 상기 특정 키 값을 상기 제2영역에 우선 저장하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법

패밀리 해외특허현황

미국특허 출원번호 14/235,001

유사 선행기술 존재 여부 및 차이점

신청기술은 PRAM의 특성에 최적화된 B+Tree 기법으로서 split 발생 여부의 삽입연산; intermediate 노드와 leaf 노드 경우의 검색연산; 및 merge 발생여부의 삭제연산을 구비하여 수행하는 것을 특징으로 하는데 반하여;

선행기술인 삼성전자의 히스토리 관리용 비플러스 트리 구성방법(출원번호:1019980033553)은 내역을 관리하는 레코드를 저장하는 데이터 베이스의 자료 저장과 검색을 위한 논리적 자료구조를 제시하는 특징으로 하고 있음.

기존 발명들은 B+Tree 구조에서 데이터 베이스의 검색, 삭제 과정이 유사하지만, 신청기술은 PRAM의 특성에 최적화된 B+Tree 기법으로서 NAND 플래시 메모리가 아닌 PRAM에 적용된다는 점에서 선행기술과는 차이점이 크다고 할 수 있음

종래 기술대비 특장점

본 발명에서 제안하는 PRAM 기반의 B+Tree 기법은 PRAM을 사용하는 시스템에 꼭 필요한 기법이며, 본 발명에서 제안하는 기법이 적용되면, 기존의 시스템에 비교하여 높은 성능 향상과 안정성을 가져올 수 있으므로, 기본의 B+Tree가 사용되는 시스템을 대체할 것으로 기대됨. 특히, 본 발명에서 제안하는 기법이 적용된 데이터베이스나 운영체제가 기존의 데이터베이스나 운영체제의 파일 시스템을 대체할 것으로 예상됨.