맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

비휘발성 램 기반의 Ｂ＋ 트리 데이터베이스화 방법

  • 기술번호 : KST2015011406
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 B+ 트리 구조를 응용하여 비휘발성 램의 데이터 구조에 적용시킴으로써, 내구성 향상과 아울러 데이터 처리 성능을 향상시키도록 한 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법에 관한 것으로, 비휘발성 램 기반의 B+ 트리 구조 데이터베이스화 방법에 있어서, 각각의 노드(node)를 제1영역(Area1)과 제2영역(Area2)으로 나누는 단계; 상기 각각의 노드에 특정 키(key) 값을 추가(insert), 검색(retrieve) 및 삭제(delete)하는 단계;를 포함하되, 신규 키 값 추가시에는 상기 제2영역에 우선 저장하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법을 제공한다.
Int. CL G06F 3/06 (2006.01) G06F 12/00 (2006.01)
CPC
출원번호/일자 1020120087976 (2012.08.10)
출원인 영남대학교 산학협력단, 재단법인차세대융합기술연구원
등록번호/일자 10-1438667-0000 (2014.09.01)
공개번호/일자 10-2014-0021793 (2014.02.20) 문서열기
공고번호/일자 (20140912) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.08.10)
심사청구항수 7

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 영남대학교 산학협력단 대한민국 경상북도 경산시
2 재단법인차세대융합기술연구원 대한민국 경기 수원시 영통구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최규상 대한민국 대구광역시 수성구
2 온병원 대한민국 서울특별시 구로구
3 이인규 대한민국 인천광역시 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김종선 대한민국 서울특별시 강남구 역삼로*길 **, 광성빌딩 **층 (역삼동)(케이엘피특허법률사무소)
2 이형석 대한민국 서울특별시 강남구 역삼로*길 **, 광성빌딩 **층 (역삼동)(케이엘피특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 영남대학교 산학협력단 경상북도 경산시
2 재단법인차세대융합기술연구원 경기 수원시 영통구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.08.10 수리 (Accepted) 1-1-2012-0642912-12
2 보정요구서
Request for Amendment		 2012.08.14 발송처리완료 (Completion of Transmission) 1-5-2012-0102527-19
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2012.08.21 수리 (Accepted) 1-1-2012-0671063-22
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.03.29 수리 (Accepted) 4-1-2013-0009787-46
5 의견제출통지서
Notification of reason for refusal		 2013.11.28 발송처리완료 (Completion of Transmission) 9-5-2013-0828192-22
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.01.03 수리 (Accepted) 1-1-2014-0007608-33
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.01.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0007615-53
8 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2014.01.22 수리 (Accepted) 1-1-2014-0068609-42
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.03.10 수리 (Accepted) 4-1-2014-5029868-88
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.03.26 수리 (Accepted) 4-1-2014-5037590-23
11 등록결정서
Decision to grant		 2014.06.19 발송처리완료 (Completion of Transmission) 9-5-2014-0418817-44
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.11.03 수리 (Accepted) 4-1-2017-5175631-14
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.12.12 수리 (Accepted) 4-1-2017-5203248-32
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.07.16 수리 (Accepted) 4-1-2018-5135216-98
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.03.19 수리 (Accepted) 4-1-2019-5053031-82
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.23 수리 (Accepted) 4-1-2019-5220555-67
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
비휘발성 램 기반의 B+ 트리 구조 데이터베이스화 방법에 있어서,각각의 노드(node)를 제1영역(Area1)과 제2영역(Area2)으로 나누는 단계;상기 각각의 노드에 특정 키(key) 값을 추가(insert), 검색(retrieve) 및 삭제(delete) 중 어느 하나를 선택하여 수행하는 단계;를 포함하되,상기 키 값을 추가하는 단계는;추가하는 상기 특정 키 값을 상기 제2영역에 우선 저장하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
2 2
제 1항에 있어서,상기 키 값을 추가하는 단계는;상기 노드의 제2영역이 풀(full) 상태가 아닐 경우, 상기 제2영역에 해당 키 값을 추가하고,상기 노드의 제2영역이 풀 상태일 경우, 상기 제2영역의 키 값을 상기 제1영역으로 이동시키는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
3 3
제 2항에 있어서,상기 키 값을 추가하는 단계는;상기 노드의 제1영역으로 이동되는 키 값을 오름차순 또는 내림차순으로 정렬하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
4 4
제 2항에 있어서,상기 키 값을 추가하는 단계는;상기 노드가 풀 상태일 경우, 상기 제1영역과 제2영역을 병합(merge)하고,상기 노드를 분할(split)하여 중간 키 값은 부모 노드로 보내지고, 나머지 키 값들은 둘로 나누어 각각 분할된 노드로 옮기는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
5 5
제 1항에 있어서,상기 키 값을 검색하는 단계는;상기 노드가 리프 노드인가를 판단하는 단계;상기 노드가 리프 노드인 경우, 상기 제1영역과 제2영역을 순차적으로 검색하고, 상기 제1영역과 제2영역에서 선택된 키 값들중 찾고자하는 키 값과 근사한 키 값을 선택하여 그 키 값이 가리키는 아래의 노드로 이동하는 단계;상기 노드가 리프 노드인 경우, 상기 키 값 검색을 종료하는 단계를 포함하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
6 6
제 1항에 있어서,상기 키 값을 삭제하는 단계는;상기 노드의 제1영역과 제2영역을 병합하고,상기 병합된 노드에서 삭제하고자 하는 해당 키 값을 삭제하고,상기 병합된 노드를 제1영역과 제2영역으로 분할하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
7 7
제 6항에 있어서,상기 키 값을 삭제하는 단계는;상기 키 값의 삭제는 리프 노드에서만 이루어지며,삭제하려는 키 값이 상기 리프 노드가 아닌 다른 노드에 있을 경우 후행 키 값과 자리를 바꾸어 상기 리프 노드로 옮긴 후 삭제하는 것을 특징으로 하는 비휘발성 램 기반의 B+ 트리 데이터베이스화 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US09454550 US 미국 FAMILY
2 US20150220574 US 미국 FAMILY
3 WO2014025097 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2015220574 US 미국 DOCDBFAMILY
2 US9454550 US 미국 DOCDBFAMILY
3 WO2014025097 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육부 영남대학교 이공분야기초연구사업/일반연구자지원사업/기본연구지원사업/기본연구(모험) MRAM 기반의 임베디드 운영체제 연구
2 미래창조과학부 영남대학교 이공분야기초연구사업/일반연구자지원사업/신진연구지원사업/신진연구지원사업(연구비지원) PRAM 기반의 저장 장치를 위한 시스템 소프트웨어 연구
3 산업통상자원부 (재)차세대융합기술연구원 에너지기술개발사업 ICT기술융합을 기반으로 한 국민발전소 비즈니스 플랫폼 개발
4 차세대융합기술연구원 차세대융합기술연구원 연구과제(P3) 차세대 메모리 기반의 빅데이터 인덱싱 기법 연구