맞춤기술찾기

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

이전대상기술

플래시메모리상에서의 효율적인 동작을 위한 수정된 B-트리 인덱스 구성방법

  • 기술번호 : KST2014036079
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 플래시 메모리 상에서 동작하는 수정된 B-트리 인덱스 구성 방법에 관한 것이며, 더욱 상세하게는 종래의 B-트리 인덱스를 수정하여 새로운 데이터의 저장 속도를 빠르게 할 수 있는 수정된 B-트리 인덱스의 구성 방법에 관한 것이다. 이를 위해, 본 발명은 입력된 데이터 엔트리를 출력 버퍼에 저장하는 단계와; 상기 출력 버퍼에서 인덱스의 리프 노드 영역별로 상기 엔트리를 그룹화하여 엔트리 그룹을 생성하는 단계와; 상기 엔트리 그룹 중 가장 많은 엔트리 개수를 가지는 그룹을 선택하는 단계와; 상기 선택된 엔트리 그룹을 리프 노드에 한 번에 저장하는 단계를 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법을 제공한다.B-트리 인덱스, 플래시 메모리, 빠른 저장 속도, 출력 버퍼, 리프 노드, 메타 페이지
Int. CL G06F 9/06 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30327(2013.01)G06F 17/30327(2013.01)
출원번호/일자 1020060129837 (2006.12.19)
출원인 연세대학교 산학협력단
등록번호/일자 10-0878142-0000 (2009.01.06)
공개번호/일자 10-2008-0056819 (2008.06.24) 문서열기
공고번호/일자 (20090113) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.12.19)
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박상현 대한민국 서울 서대문구
2 노홍찬 대한민국 서울 서대문구
3 김승우 대한민국 서울 서대문구
4 김우철 대한민국 서울 서대문구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이학수 대한민국 부산광역시 연제구 법원로 **, ****호(이학수특허법률사무소)
2 백남훈 대한민국 서울특별시 강남구 강남대로 ***, KTB네트워크빌딩**층 한라국제특허법률사무소 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 알티베이스 서울특별시 구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.12.19 수리 (Accepted) 1-1-2006-0938808-73
2 공지예외적용주장대상(신규성,출원시의특례)증명서류제출서
Submission of Document Verifying Exclusion from Being Publically Known (Novelty, Special Provisions for Application)		 2006.12.21 수리 (Accepted) 1-1-2006-5101548-37
3 선행기술조사의뢰서
Request for Prior Art Search		 2007.10.11 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2007.11.09 수리 (Accepted) 9-1-2007-0066088-29
5 의견제출통지서
Notification of reason for refusal		 2007.12.21 발송처리완료 (Completion of Transmission) 9-5-2007-0693953-31
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.02.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0128379-24
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.02.21 수리 (Accepted) 1-1-2008-0128380-71
8 의견제출통지서
Notification of reason for refusal		 2008.06.30 발송처리완료 (Completion of Transmission) 9-5-2008-0349837-53
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.08.27 수리 (Accepted) 1-1-2008-0609324-28
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.08.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0609323-83
11 등록결정서
Decision to grant		 2008.12.29 발송처리완료 (Completion of Transmission) 9-5-2008-0649058-51
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력된 데이터 엔트리를 출력 버퍼에 저장하는 단계; 상기 출력 버퍼에서 리프 노드의 영역별로 상기 엔트리를 그룹화하여 엔트리 그룹을 생성하는 단계; 상기 엔트리 그룹 중 가장 많은 엔트리 개수를 가지는 그룹을 선택하는 단계; 및 상기 선택된 엔트리 그룹을 상기 리프 노드에 한 번에 저장하는 단계를 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
2 2
제 1 항에 있어서,상기 B-트리 인덱스 구성 방법은 상기 선택된 엔트리 그룹의 크기와 해당 리프 노드의 전체 빈 공간 크기를 비교하는 단계를 더 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
3 3
제 2 항에 있어서,상기 B-트리 인덱스 구성 방법은 상기 엔트리 그룹의 크기가 상기 리프 노드의 빈 공간 크기보다 작은 경우, 상기 엔트리 그룹의 저장 시 남는 공간이 가장 작은 리프 노드를 선택하는 단계를 더 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
4 4
제 2 항에 있어서,상기 B-트리 인덱스 구성 방법은 상기 엔트리 그룹의 크기가 상기 리프 노드의 빈 공간 크기보다 큰 경우, 상기 리프 노드 내에 새로운 리프 페이지를 생성하는 단계를 더 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
5 5
제 4 항에 있어서,상기 B-트리 인덱스 구성 방법은 상기 새로운 리프 페이지를 생성할 수 없는 경우, 새로운 리프 노드를 생성하는 단계를 더 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
6 6
제 1 항에 있어서,상기 B-트리 인덱스 구성 방법은 상기 리프 노드 내의 리프 페이지에 저장된 엔트리를 크기에 따라 정렬하는 단계를 더 포함하는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
7 7
제 1 항에 있어서,상기 입력된 엔트리는 상기 출력 버퍼에 할당된 메모리 공간이 다 찰 때까지 상기 출력 버퍼에 저장되는 것을 특징으로 하는 수정된 B-트리 인덱스 구성 방법
8 8
리프 노드내의 리프 페이지에 엔트리를 크기 순으로 정렬하여 저장하는 단계; 및상기 리프 페이지에 대한 순서 정보 및 상기 순서 정보의 구간을 나눈 키정보를 메타 페이지에 저장하는 단계를 포함하되, 상기 리프 노드는 복수의 리프 페이지 및 하나의 메타 페이지로 구성되는 것을 특징으로 하는 수정된 B-트리 인덱스의 리프 노드 구성 방법
9 9
제 8 항에 있어서,상기 순서 정보는 상기 리프 페이지의 순서 번호로 표현되는 것을 특징으로 하는 수정된 B-트리 인덱스의 리프 노드 구성 방법
10 10
제 9 항에 있어서, 상기 순서 정보를 표현하는 비트 수는 상기 리프 노드를 구성하는 리프 페이지의 개수에 따라 결정되는 것을 특징으로 하는 수정된 B-트리 인덱스의 리프 노드 구성 방법
11 11
제 8 항에 있어서,상기 키정보는 상기 순서 정보의 리스트를 동일한 순서 정보 개수의 구간으로 나누고, 상기 구간의 경계 값에 해당되는 엔트리의 키 값으로 구성되는 것을 특징으로 하는 수정된 B-트리 인덱스의 리프 노드 구성 방법
12 12
제 11 항에 있어서,상기 키정보는 상기 리프 노드의 두 경계값의 차이값을 표현할 수 있는 최소의 바이트 수로 표현되는 것을 특징으로 하는 수정된 B-트리 인덱스의 리프 노드 구성 방법
13 13
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.