맞춤기술찾기

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

이전대상기술

키-값 데이터 모델을 위한 메모리 페이지 내 데이터저장방법

  • 기술번호 : KST2015083608
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 키-값 데이터 모델에 적합한 캐시를 최적화할 수 있는 메모리 페이지 내의 데이터 저장방법에 대한 것이다. 본 발명에 따른 캐쉬 최적화를 위한 메모리 페이지 내 데이터 저장 방법은, 메모리 내 페이지를 관리하기 위한 정보를 저장하는 페이지 헤더를 저장하는 단계와, 로우 키 및 각 컬럼의 저장 위치에 대한 정보를 포함하는 로우 키 페이지를 생성하는 단계와, 셀 키를 저장하는 키 페이지와 데이터를 저장하는 값 페이지를 구분하여 컬럼 페이지를 생성하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 키-값 단위로 데이터를 분할하여 메인 메모리 내의 페이지에 저장함으로써 캐시 미스의 발생을 현저히 감소시켜 캐시를 최적화할 수 있다. 키-값 모델, 최적 캐시, 메모리 페이지, 컬럼 기반
Int. CL G06F 12/00 (2006.01)
CPC G06F 12/0882(2013.01) G06F 12/0882(2013.01)
출원번호/일자 1020070132588 (2007.12.17)
출원인 한국전자통신연구원
등록번호/일자 10-0921683-0000 (2009.10.07)
공개번호/일자 10-2009-0065136 (2009.06.22) 문서열기
공고번호/일자 (20091015) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.17)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박경현 대한민국 대전 유성구
2 이미영 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 큐티티 부산광역시 해운대구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.17 수리 (Accepted) 1-1-2007-0907192-65
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.06.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.07.15 수리 (Accepted) 9-1-2008-0045549-74
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 등록결정서
Decision to grant		 2009.09.30 발송처리완료 (Completion of Transmission) 9-5-2009-0407068-33
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
키-값 데이터 모델을 메모리 페이지 내에 저장하는데 있어서, 메모리 내 페이지를 관리하기 위한 정보를 저장하는 페이지 헤더를 저장하는 단계와, 로우 키 및 각 컬럼의 저장 위치에 대한 정보를 포함하는 로우 키 페이지를 생성하는 단계와, 셀 키를 저장하는 키 페이지와 데이터를 저장하는 값 페이지를 구분하여 컬럼 페이지를 생성하는 단계 를 포함하는 것을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 저장 방법
2 2
제1항에 있어서, 상기 페이지 헤더는, 페이지 아이디, 서브 페이지 시작 주소 및 서브페이지 크기 중 적어도 하나를 포함하는 것 을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 저장 방법
3 3
제1항에 있어서, 상기 컬럼 페이지를 생성하는 단계는, 상기 컬럼에 키가 존재하지 않는 경우, 값 페이지 만으로 컬럼 페이지를 생성하는 단계 를 포함하는 것을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 저장 방법
4 4
제1항에 있어서, 상기 컬럼 페이지를 생성하는 단계는, 컬럼의 시작위치를 나타내는 블록을 포함하는 오프셋 테이블을 생성하는 단계 를 더 포함하는 것을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 저장 방법
5 5
제4항에 있어서, 상기 로우 키 페이지를 생성하는 단계는, 컬럼의 저장위치 정보를 표시하기 위하여, 각 컬럼의 오프셋 테이블 중 컬럼의 시작위치를 나타내는 블록을 지정하는 포인터를 생성하는 단계 를 포함하는 것을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 저장 방법
6 6
키-값 데이터 모델을 기초로 메모리 페이지를 검색하는데 있어서, (a) 페이지 헤더에서 로우 키 페이지의 위치정보를 획득하고, 이를 기초로 로우 키 데이터를 획득하는 단계와, (b) 상기 로우 키 데이터를 기초로 해당 컬럼의 키 페이지 및 값 페이지의 위치정보를 획득하는 단계와, (c) 상기 키 페이지의 위치 정보를 기초로, 셀 키를 검색하는 단계와, (d) 상기 값 페이지의 위치 정보를 기초로, 해당 값 데이터를 검색하는 단계 를 포함하는 것을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 검색 방법
7 7
제6항에 있어서, 상기 (a) 단계는, 상기 위치가 파악된 로우 키 페이지에 존재하는 오프셋 테이블을 이용하여, 로우 키 데이터를 획득하는 단계 를 포함하는 것을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 검색 방법
8 8
제6항 또는 제7항에 있어서, 상기 로우 키 데이터는, 로우 키, 오프셋 테이블 내의 셀 데이터의 포인터를 가직는 블록의 주소 및 키-값 데이터의 갯수 중 적어도 하나를 포함하는 것 을 특징으로 하는 캐쉬 최적화를 위한 메모리 페이지 내 데이터 검색 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 저비용 대규모 글로벌 인터넷 서비스 솔루션 개발