맞춤기술찾기

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

이전대상기술

단계적 인덱싱을 위한 파일 시스템, 메인 기억장치 및플래시 기억장치 그리고 상기 단계적 인덱싱을 통한 데이터관리 방법

  • 기술번호 : KST2014043714
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 단계적 인덱싱을 위한 파일 시스템, 메인 기억장치 및 플래시 기억장치 그리고 상기 단계적 인덱싱을 통한 데이터 관리 방법을 개시한다. 파일 시스템은 플래시 기억장치에 저장된 인덱스 페이지의 위치정보를 적어도 포함하는 디렉토리를 메인 기억장치 내에서 관리하는 디렉토리 관리부, 상기 디렉토리에 기초하여 상기 인덱스 페이지를 관리하는 인덱스 페이지 관리부 및 상기 플래시 기억장치에서 생성되는 멀티플 인덱스간의 병합 및 분할을 관리하는 인덱스 관리부를 포함한다. 플래시 메모리, B 트리, 메인 메모리, 인덱싱(indexing), BFTL(B-Tree Flash Translation Layer)
Int. CL G06F 17/30 (2006.01.01) G06F 3/06 (2006.01.01)
CPC G06F 17/30091(2013.01) G06F 17/30091(2013.01) G06F 17/30091(2013.01) G06F 17/30091(2013.01)
출원번호/일자 1020080024601 (2008.03.17)
출원인 한양대학교 산학협력단
등록번호/일자 10-0982591-0000 (2010.09.09)
공개번호/일자 10-2009-0099390 (2009.09.22) 문서열기
공고번호/일자 (20100915) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.03.17)
심사청구항수 27

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김상욱 대한민국 서울시 성동구
2 장지웅 대한민국 서울시 중구
3 김종대 대한민국 서울시 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인텔렉추얼디스커버리 주식회사 서울특별시 강남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.03.17 수리 (Accepted) 1-1-2008-0193279-70
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.10.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.11.11 수리 (Accepted) 9-1-2008-0075236-36
4 의견제출통지서
Notification of reason for refusal		 2009.10.26 발송처리완료 (Completion of Transmission) 9-5-2009-0440443-71
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.12.21 수리 (Accepted) 1-1-2009-0787475-78
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.12.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0787476-13
7 최후의견제출통지서
Notification of reason for final refusal		 2010.04.28 발송처리완료 (Completion of Transmission) 9-5-2010-0179660-39
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.06.28 보정승인 (Acceptance of amendment) 1-1-2010-0415680-76
9 등록결정서
Decision to grant		 2010.09.06 발송처리완료 (Completion of Transmission) 9-5-2010-0396282-63
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.06.05 수리 (Accepted) 4-1-2014-5068294-39
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.16 수리 (Accepted) 4-1-2015-5022074-70
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
플래시 기억장치에 저장된 인덱스 페이지의 위치정보를 적어도 포함하는 디렉토리를 메인 기억장치 내에서 관리하는 디렉토리 관리부; 상기 디렉토리에 기초하여 상기 인덱스 페이지를 관리하는 인덱스 페이지 관리부; 및 상기 플래시 기억장치에서 생성되는 멀티플 인덱스간의 병합 및 분할을 관리하는 인덱스 관리부 를 포함하는 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
2 2
제1항에 있어서, 상기 디렉토리는 상기 인덱스 페이지에 저장된 적어도 하나의 키 값 중 최소 키 값 및 상기 위치정보를 포함하는 적어도 하나의 디렉토리 엔트리로 구성되는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
3 3
제1항에 있어서, 상기 인덱스 페이지는 레코드의 키 값 및 상기 레코드의 위치정보를 포함하는 적어도 하나의 인덱스 엔트리로 구성되고, 상기 인덱스 엔트리는 상기 키 값에 따라 정렬되는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
4 4
제1항에 있어서, 상기 인덱스 페이지 관리부는 상기 인덱스 페이지를 구성하는 인덱스 엔트리의 키 값, 상기 디렉토리를 구성하는 디렉토리 엔트리에 포함된 최소 키 값 및 상기 위치정보에 기초하여 상기 인덱스 페이지에 대해 해당하는 인덱스 엔트리를 삽입 또는 삭제하는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
5 5
제1항에 있어서, 상기 인덱스 페이지에 대해 삽입 또는 삭제하고자 하는 인덱스 엔트리에 대한 정보를 갱신 지연 버퍼 엔트리로서 갱신 지연 버퍼에 저장하는 갱신 지연 버퍼 관리부 를 더 포함하는 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
6 6
제5항에 있어서, 상기 갱신 지연 버퍼 엔트리는 상기 인덱스 엔트리의 키 값, 위치정보 및 상기 인덱스 엔트리에 대한 연산의 종류 정보를 포함하고, 상기 인덱스 페이지 관리부는, 상기 갱신 지연 버퍼에 기선정된 수 또는 기선정된 크기 이상의 갱신 지연 버퍼 엔트리가 저장되는 경우, 상기 키 값, 상기 위치정보 및 상기 연산의 종류 정보에 기초하여 상기 인덱스 엔트리의 삽입 또는 삭제를 일괄처리하는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
7 7
제5항에 있어서, 상기 인덱스 페이지 관리부는, 상기 갱신 지연 버퍼에 기선정된 수 또는 기선정된 크기 이상의 갱신 지연 버퍼 엔트리가 저장되는 경우, 단일 또는 논리적으로 연속적인 인덱스 페이지의 집합인 부 병합 단위별로 상기 인덱스 엔트리의 삽입 또는 삭제를 처리하는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
8 8
제1항에 있어서, 상기 멀티플 인덱스는 상기 인덱스 페이지의 집합인 인덱스와 상기 인덱스의 최대 크기에 따라 플래시 기억장치에서 생성되는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
9 9
제8항에 있어서, 상기 인덱스의 최대 크기는 상기 인덱스에 포함된 인덱스 페이지의 수가 상기 메인 기억장치에서 관리되는 갱신 지연 버퍼에 저장 가능한 갱신 지연 버퍼 엔트리의 최대 수와 같아질 때의 크기를 포함하는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
10 10
제1항에 있어서, 상기 멀티플 인덱스에 대한 디렉토리는 상기 플래시 기억장치에 생성 및 저장되는, 파일 시스템이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
11 11
플래시 기억장치에 저장된 인덱스 페이지의 위치정보를 유지하는 제1 기억영역; 상기 인덱스 페이지에 삽입 또는 상기 인덱스 페이지에서 삭제하고자 하는 인덱스 엔트리에 대한 정보를 갱신 지연 버퍼 엔트리로서 유지하는 제2 기억영역; 및 상기 제1 기억영역 및 상기 플래시 기억장치에서 생성되는 멀티플 인덱스의 디렉토리에 대한 정보를 유지하는 제3 기억영역 을 포함하는 메인 기억장치
12 12
제11항에 있어서, 상기 제1 기억영역은 상기 인덱스 페이지에 저장된 최소 키 값 및 상기 위치정보를 포함하는 적어도 하나의 디렉토리 엔트리로 구성되는, 메인 기억장치
13 13
제11항에 있어서, 상기 인덱스 페이지는 레코드의 키 값 및 상기 레코드의 위치정보를 포함하는 적어도 하나의 인덱스 엔트리로 구성되고, 상기 인덱스 엔트리는 상기 인덱스 페이지에서 상기 키 값에 따라 정렬되는, 메인 기억장치
14 14
제11항에 있어서, 상기 인덱스 페이지는 상기 인덱스 페이지를 구성하는 인덱스 엔트리의 삽입 또는 삭제에 따라 분할 또는 병합되고, 상기 제1 기억영역은 상기 인덱스 페이지의 분할 또는 병합에 따라 변경되는 인덱스 엔트리의 최소 키 값에 따라 재구성되는, 메인 기억장치
15 15
제11항에 있어서, 상기 인덱스 엔트리는 상기 제2 기억영역에 기선정된 크기까지 갱신 지연 버퍼 엔트리가 저장된 후 파일 시스템에 의해 해당하는 인덱스 페이지에 일괄적으로 삽입 또는 삭제되는, 메인 기억장치
16 16
적어도 하나의 인덱스 페이지로 구성되는 인덱스 기억영역 을 포함하고, 상기 인덱스 기억영역의 크기가 기선정된 크기 이상인 경우, 새로운 인덱스 기억영역을 생성하는, 플래시 기억장치
17 17
제16항에 있어서, 상기 인덱스 페이지의 위치정보 및 상기 인덱스 페이지를 구성하는 인덱스 엔트리의 키 값 중 최소 키 값이 메인 기억장치에 저장되고, 상기 인덱스 엔트리는 상기 메인 기억장치의 갱신 지연 버퍼에 저장되고, 일정 크기 이상 저장된 후 해당하는 인덱스 페이지에 일괄적으로 삽입 또는 삭제되는, 플래시 기억장치
18 18
제16항에 있어서, 상기 인덱스 페이지는 인덱스 엔트리의 삽입 또는 삭제에 따라 분할 또는 병합되는, 플래시 기억장치
19 19
제16항에 있어서, 상기 인덱스 기억영역의 크기는 상기 인덱스 페이지의 분할 또는 병합에 따라 동적으로 변경되는, 플래시 기억장치
20 20
제16항에 있어서, 상기 인덱스 기억영역은 인덱스 엔트리의 삽입 또는 삭제에 따라 파일 시스템에 의해 상기 새로운 인덱스 기억영역과 분할 또는 병합되는, 플래시 기억장치
21 21
삽입 또는 삭제될 인덱스 엔트리의 키 값에 기초하여 메인 기억장치의 디렉토리에서 해당하는 플래시 기억장치의 인덱스 페이지를 확인하는 단계; 상기 확인된 인덱스 페이지의 저장공간에 기초하여 상기 인덱스 엔트리를 삽입 또는 삭제하는 단계; 및 상기 플래시 기억장치에서 생성되는 새로운 인덱스와 상기 인덱스 페이지의 집합인 인덱스간의 분할 또는 병합을 처리하는 단계 를 포함하는 데이터 관리 방법
22 22
제21항에 있어서, 상기 디렉토리는 상기 인덱스 페이지에 저장된 키 값 중 최소 키 값 및 상기 인덱스 페이지의 위치정보를 포함하는 디렉토리 엔트리로 구성되는, 데이터 관리 방법
23 23
제21항에 있어서, 상기 확인된 인덱스 페이지의 저장공간에 기초하여 상기 인덱스 엔트리를 삽입 또는 삭제하는 상기 단계는, 상기 저장공간이 부족한 경우, 상기 플래시 기억장치의 새로운 인덱스 페이지를 할당받아 상기 인덱스 엔트리를 분할 저장하는 단계; 및 상기 인덱스 엔트리의 분할 저장에 의해 변경된 정보를 상기 디렉토리에 반영하는 단계 를 포함하는 데이터 관리 방법
24 24
제22항에 있어서, 상기 인덱스 엔트리의 분할 저장에 의해 변경된 정보를 상기 디렉토리에 반영하는 단계는, 상기 인덱스 엔트리의 분할 저장에 의해 상기 인덱스 페이지의 최소 키 값이 변경되는 경우, 상기 변경된 최소 키 값을 상기 디렉토리의 해당하는 디렉토리 엔트리에 반영하는 단계를 포함하는, 데이터 관리 방법
25 25
제21항에 있어서, 상기 삽입 또는 삭제될 인덱스 엔트리를 상기 메인 기억장치의 갱신 지연 버퍼에 저장하는 단계 를 더 포함하고, 상기 확인된 인덱스 페이지의 저장공간에 기초하여 상기 인덱스 엔트리를 삽입 또는 삭제하는 상기 단계는, 상기 갱신 지연 버퍼에 일정 크기 이상의 인덱스 엔트리가 저장된 후, 상기 인덱스 엔트리의 삽입 또는 삭제를 일괄처리하는 단계 를 포함하는, 데이터 관리 방법
26 26
제21항에 있어서, 상기 새로운 인덱스는 상기 인덱스가 일정 크기 이상이 되는 경우, 상기 플래시 기억장치에서 생성되는, 데이터 관리 방법
27 27
제21항 내지 제26항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.