맞춤기술찾기

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

이전대상기술

플래시 메모리를 위한 색인 스킴

  • 기술번호 : KST2015118485
  • 담당센터 :
  • 전화번호 :
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 여기에 개시된 색인 스킴은 하나의 리프 노드 및 리프 노드와 관련있는 인덱스 노드들을 플래시 메모리의 하나의 페이지에 저장함으로써 하나의 리프 노드에 대한 수정, 삽입 또는 삭제를 위한 플래시 메모리의 기입 동작을 최소화할 수 있다. 그러므로 플래시 메모리에 대한 액세스 소요 시간이 단축되고, 기입 횟수를 최소화함에 따라서 플래시 메모리의 수명이 연장된다. 색인, 트리, 플래시 메모리, SSD
Int. CL G06F 12/00 (2006.01) G06F 9/06 (2006.01)
CPC
출원번호/일자 1020070067129 (2007.07.04)
출원인 삼성전자주식회사, 한국과학기술원
등록번호/일자 10-0922389-0000 (2009.10.12)
공개번호/일자 10-2009-0002839 (2009.01.09) 문서열기
공고번호/일자 (20091019) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.07.04)
심사청구항수 15

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 대한민국 경기도 수원시 영통구
2 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강동원 대한민국 대전 유성구
2 강정욱 대한민국 경기 안양시 만안구
3 김진수 대한민국 대전 유성구
4 박찬익 대한민국 서울 구로구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 오세준 대한민국 서울특별시 강남구 테헤란로 *길 ** *층(역삼동)(특허법인 고려)
2 권혁수 대한민국 서울특별시 강남구 언주로 ***, *층(삼일빌딩, 역삼동)(KS고려국제특허법률사무소)
3 송윤호 대한민국 서울특별시 강남구 언주로 *** (역삼동) *층(삼일빌딩)(케이에스고려국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 대한민국 경기도 수원시 영통구
2 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.07.04 수리 (Accepted) 1-1-2007-0488961-07
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.04.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.05.15 수리 (Accepted) 9-1-2008-0029571-04
4 의견제출통지서
Notification of reason for refusal		 2008.11.27 발송처리완료 (Completion of Transmission) 9-5-2008-0602489-81
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.01.20 수리 (Accepted) 1-1-2009-0036673-08
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.02.26 수리 (Accepted) 1-1-2009-0119290-94
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.03.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0183215-14
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.03.26 수리 (Accepted) 1-1-2009-0183196-34
9 등록결정서
Decision to grant		 2009.07.22 발송처리완료 (Completion of Transmission) 9-5-2009-0303619-85
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 페이지들을 포함하는 플래시 메모리의 트리 구조에 기반한 색인 방법에 있어서: 상기 트리 구조는 리프 노드 및 인덱스 노드를 포함하며, 상기 리프 노드의 데이터 및 상기 리프 노드를 지정하는 상기 인덱스 노드의 데이터를 동일한 페이지에 저장하는 단계를 포함하는 것을 특징으로 하는 색인 방법
2 2
제 1 항에 있어서, 상기 페이지들 각각은 상기 리프 노드의 데이터 또는 상기 인덱스 노드의 데이터를 최대 k(k는 양의 정수)개 저장하는 것을 특징으로 하는 색인 방법
3 3
제 2 항에 있어서, 상기 플래시 메모리는 상기 페이지 단위로 독출 또는 기입되는 것을 특징으로 하는 색인 방법
4 4
제 3 항에 있어서, 하나의 페이지에 저장되는 상기 리프 노드의 데이터의 수 또는 상기 인덱스 노드의 데이터의 수는 트리 높이에 의존적인 것을 특징으로 하는 색인 방법
5 5
제 3 항에 있어서, 하나의 페이지에 저장되는 상기 리프 노드의 데이터의 최대 크기 및 상기 인덱스 노드의 데이터의 최대 크기는 상기 리프 노드 및 상기 인덱스 노드 각각의 트리 내 레벨에 따라서 결정되는 것을 특징으로 하는 색인 방법
6 6
제 5 항에 있어서, 상기 인덱스 노드는 적어도 하나의 리프 노드를 지정하는 것을 특징으로 하는 색인 방법
7 7
삭제
8 8
삭제
9 9
제 6 항에 있어서, 상기 플래시 메모리의 새로운 페이지에 상기 리프 노드의 수정된 데이터 및 상기 인덱스 노드의 수정된 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 색인 방법
10 10
제 9 항에 있어서, 상기 리프 노드의 수정된 데이터는 새로운 키 값을 포함하는 것을 특징으로 하는 색인 방법
11 11
제 10 항에 있어서, 상기 플래시 메모리의 새로운 페이지에 상기 리프 노드의 수정된 데이터 및 상기 인덱스 노드의 수정된 데이터를 저장하는 단계는, 상기 새로운 키 값이 삽입될 페이지 내에 상기 리프 노드의 데이터가 가득 차 있을 때 상기 리프 노드를 제1 및 제2 리프 노드들로 분리하는 단계; 상기 분리된 제1 및 제2 리프 노드들 중 어느 하나에 상기 새로운 키 값을 삽입하는 단계; 그리고 상기 플래시 메모리의 새로운 페이지들 각각에 상기 제1 및 제2 리프 노드들의 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 색인 방법
12 12
제 11 항에 있어서, 상기 인덱스 노드의 수정된 데이터는 상기 새로운 페이지를 지정하는 것을 특징으로 하는 색인 방법
13 13
제 12 항에 있어서, 상기 플래시 메모리의 새로운 페이지에 상기 리프 노드의 수정된 데이터 및 상기 인덱스 노드의 수정된 데이터를 저장하는 단계는, 상기 플래시 메모리의 상기 새로운 페이지에 상기 인덱스의 데이터가 가득 찼을 때 상기 인덱스 노드를 제1 및 제2 인덱스 노드들로 분리하는 단계와; 상기 제1 및 제2 인덱스 노드들을 지정하는 상위 인덱스 노드를 생성하는 단계와; 상기 제1 인덱스 노드의 데이터와 상기 제1 및 제2 리프 노드들 중 어느 하나의 데이터를 상기 플래시 메모리의 동일한 페이지에 저장하는 단계; 그리고 상기 제2 인덱스 노드의 데이터를 상기 상위 인덱스 노드의 데이터와 함께 상기 플래시 메모리의 새로운 페이지에 저장하는 단계를 더 포함하는 것을 특징으로 하는 색인 방법
14 14
삭제
15 15
제 6 항에 있어서, 상기 리프 노드 내 키 값을 삭제하는 단계를 더 포함하는 것을 특징으로 하는 색인 방법
16 16
제 15 항에 있어서, 상기 삭제 단계는, 상기 삭제된 리프 노드와 관련있는 인덱스 노드가 다른 리프 노드를 지정하고 있는 지를 판별하는 단계; 그리고 상기 삭제된 리프 노드와 관련있는 인덱스 노드가 다른 리프 노드를 지정하고 있지 않을 때 상기 인덱스 노드를 삭제하는 단계를 포함하는 것을 특징으로 하는 색인 방법
17 17
삭제
18 18
삭제
19 19
복수의 페이지들을 포함하는 플래시 메모리; 그리고 상기 플래시 메모리를 액세스하는 프로세서를 포함하되; 상기 프로세서는 청구항 1에 기재된 색인 방법을 수행하는 것을 특징으로 하는 시스템
20 20
복수의 페이지들을 포함하는 SSD(Solid State Disk); 그리고 상기 SSD를 액세스하는 프로세서를 포함하되; 상기 프로세서는 리프 노드의 데이터 및 상기 리프 노드를 지정하는 인덱스 노드의 데이터를 동일한 페이지에 저장하는 것을 특징으로 하는 시스템
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101339538 CN 중국 FAMILY
2 TW200907677 TW 대만 FAMILY
3 TWI515561 TW 대만 FAMILY
4 US09058253 US 미국 FAMILY
5 US20090012976 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101339538 CN 중국 DOCDBFAMILY
2 CN101339538 CN 중국 DOCDBFAMILY
3 TW200907677 TW 대만 DOCDBFAMILY
4 TWI515561 TW 대만 DOCDBFAMILY
5 US2009012976 US 미국 DOCDBFAMILY
6 US9058253 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.