KR101666440B1 - 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법 - Google Patents

환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법 Download PDF

Info

Publication number
KR101666440B1
KR101666440B1 KR1020150011088A KR20150011088A KR101666440B1 KR 101666440 B1 KR101666440 B1 KR 101666440B1 KR 1020150011088 A KR1020150011088 A KR 1020150011088A KR 20150011088 A KR20150011088 A KR 20150011088A KR 101666440 B1 KR101666440 B1 KR 101666440B1
Authority
KR
South Korea
Prior art keywords
data
aging
memory
database
storage
Prior art date
Application number
KR1020150011088A
Other languages
English (en)
Other versions
KR20160091471A (ko
Inventor
정성훈
한혁
진성일
Original Assignee
주식회사 리얼타임테크
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 리얼타임테크 filed Critical 주식회사 리얼타임테크
Priority to KR1020150011088A priority Critical patent/KR101666440B1/ko
Priority to PCT/KR2015/000832 priority patent/WO2016117740A1/ko
Publication of KR20160091471A publication Critical patent/KR20160091471A/ko
Application granted granted Critical
Publication of KR101666440B1 publication Critical patent/KR101666440B1/ko

Links

Images

Classifications

    • G06F17/30312
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40Data acquisition and logging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30218

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 데이터베이스 시스템에 관한 것으로, 특히 이동객체 위치데이터와 같이 지속적으로 변동이 발생되는 데이터를 환형큐 구조의 메모리 페이지를 이용하여 저장하도록 함으로써, 인 메모리 데이터베이스 시스템에서의 저장 효율성을 향상시킬 수 있도록 해 주는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법에 관한 것이다.
본 발명에 따른 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법은 데이터베이스 관리장치에서 외부로부터 연속하여 입력되는 시공간 관련 데이터를 메모리 데이터베이스의 메모리 페이지에 저장하되, 다수의 메모리 페이지가 환형큐 구조로 연결되어 구성되는 해당 데이터 레코드의 메모리 페이지에 저장하는 제1 단계와, 상기 데이터베이스 관리장치에서 상기 메모리 데이터베이스를 감시하여 기 설정된 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는지를 판단하는 제2 단계, 상기 제2 단계에서 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는 경우, 상기 데이터베이스 관리장치는 해당 데이터 레코드에서 저장 시간이 일정 시간을 초과하는 에이징 아웃 대상 데이터를 검색하는 제3 단계, 상기 데이터베이스 관리장치는 상기 제3 단계에서 검색된 에이징 아웃 대상 데이터를 해당 데이터 레코드에서 독출하여 삭제하거나 또는 외부 저장수단에 백업 저장처리하는 제4 단계 및, 상기 데이터베이스 관리장치는 입력되는 시공간관련 데이터를 상기 제3 단계에서 검색된 에이징 아웃 대상 데이터 저장영역에 저장하는 제5 단계를 포함하여 구성되는 것을 특징으로 한다.

Description

환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법{Data processing method in In-memory Database System based on Circle-Queue}
본 발명은 데이터베이스 시스템에 관한 것으로, 특히 이동객체 위치데이터와 같이 지속적으로 변하는 모든 이력 데이터를 환형큐 구조로 연결되는 다수의 메모리 페이지를 이용하여 저장하도록 함으로써, 인 메모리 데이터베이스 시스템에서의 저장 효율성을 향상시킬 수 있도록 해 주는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법에 관한 것이다.
현재 빠르게 변화하는 정보사회에서 신뢰성있는 정보를 구축하여 운영하는 것은 국가, 기업 또는 여러 사용자들의 생존의 필수 조건이 되고 있다. 최근의 대다수의 많은 기업들은 이러한 신뢰성있는 정보를 구축하기 위하여 보다 많은 업무를 관계형 데이터베이스 관리시스템(RDBMS; Relational Database Management System)으로 연결하여 운영하고 있다. 이러한 데이터베이스 시스템을 업무에 운영하는 경우, 고성능, 고효율 및 신뢰성은 당연히 요구되는 기본 조건이 되고 있다.
상기한 관계형 데이터베이스 관리시스템에서 정보는 서비스의 클라우드화, 모바일화, 글로벌화로 인하여 대량으로 발생되고 있고, 빠르게 변화하는 가장 중요한 자원중의 하나가 되었다. 이와 같은 대용량의 데이터의 처리를 위해 최근에는 인-메모리 데이터베이스(In-memory Database) 기술이 제안되어 도입되고 있다.
인-메모리 데이터베이스(In-memory Database)는 데이터 스토리지의 메인 메모리에 설치되어 운영되는 방식의 데이터베이스 관리 시스템으로, 디스크에 설치되는 방식에 비해 처리 속도가 빠르다는 장점을 갖는다.
그러나, 상기한 인-메모리 데이터베이스 시스템은 데이터 저장 공간이 물리적인 메모리의 용량에 제한적이라는 단점이 있다. 즉, 일반적으로 상기한 데이터베이스 시스템에서 데이터를 저장하는 메모리 페이지 구조는 입력되는 데이터를 순차적으로 저장하도록 되어 있다.
따라서, 이동 객체의 위치데이터와 같이 지속적으로 입력되는 데이터를 저장해야 하는 경우, 데이터를 저장하기 위한 페이지가 지속적으로 증가함으로 인해 시스템의 물리적인 메모리가 충분하지 않으면 데이터 입력이 제한되는 문제가 있게 된다. 즉, 물리적인 메모리 용량의 부족으로 인해 신규 데이터가 유실되는 문제가 발생된다.
[선행특허]
1. 한국등록특허 제0331106호 (발명의 명칭 : 실시간 데이터베이스 처리 방법및 그 장치)
2. 한국공개특허 제2014-0046625호 (발명의 명칭 : 데이터 구조 및 이를 이용한 데이터 처리 방법)
이에, 본 발명은 상기한 사정을 감안하여 창출된 것으로, 환형큐 구조로 연결되는 다수의 메모리 페이지에 데이터를 저장하되, 사용자가 지정한 일정 용량을 초과하더라도 기존 사용중인 메모리 공간을 재활용하여 저장하도록 함으로써, 제한된 메모리 환경 하에서 생성되는 정보를 지속적으로 저장하는 것이 가능하도록 해 주는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법을 제공함에 그 기술적 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 일측면에 의하면, 데이터베이스 관리장치에서 외부로부터 연속하여 입력되는 시공간 관련 데이터를 메모리 데이터베이스의 메모리 페이지에 저장하되, 다수의 메모리 페이지가 환형큐 구조로 연결되어 구성되는 해당 데이터 레코드의 메모리 페이지에 저장하는 제1 단계와, 상기 데이터베이스 관리장치에서 상기 메모리 데이터베이스를 감시하여 기 설정된 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는지를 판단하는 제2 단계, 상기 제2 단계에서 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는 경우, 상기 데이터베이스 관리장치는 해당 데이터 레코드에서 저장 시간이 일정 시간을 초과하는 에이징 아웃 대상 데이터를 검색하는 제3 단계, 상기 데이터베이스 관리장치는 상기 제3 단계에서 검색된 에이징 아웃 대상 데이터를 해당 데이터 레코드에서 독출하여 삭제하거나 또는 외부 저장수단에 백업 저장처리하는 제4 단계 및, 상기 데이터베이스 관리장치는 입력되는 시공간관련 데이터를 상기 제3 단계에서 검색된 에이징 아웃 대상 데이터 저장영역에 저장하는 제5 단계를 포함하여 구성되는 것을 특징으로 하는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법이 제공된다.
삭제
삭제
삭제
삭제
또한, 상기 제2 단계에서 상기 데이터베이스 관리장치는 메모리 데이터베이스에서 최대 데이터 저장 갯수를 초과하거나 최대 데이터 저장 용량을 초과하는 데이터 레코드가 존재하는지를 판단하는 것을 특징으로 하는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법이 제공된다.
삭제
또한, 상기 메모리 데이터베이스에 저장되는 시공간 관련데이터는 시간정보와 위치정보를 포함하는 이동객체의 위치데이터인 것을 특징으로 하는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법이 제공된다.
본 발명에 의하면 인-메모리 데이터베이스 시스템에서 입력되는 데이터가 운용 가능한 메모리 용량을 초과하는 경우, 불필요한 데이터가 저장된 메모리 공간을 재활용하도록 함으로써, 메모리 용량 부족으로 인한 신규 입력 데이터의 유실을 방지할 수 있게 된다.
도1은 본 발명에 적용되는 환형큐 기반의 인-메모리 데이터베이스의 개략적인 구성을 나타낸 시스템구성도.
도2는 도1에 도시된 메모리 데이터베이스(100)를 구성하는 데이터 레코드의 저장구조를 예시한 도면.
도3은 도1에 도시된 에이징 아웃 관리모듈(220)의 내부구성을 기능적으로 분리하여 나타낸 블록구성도.
도4는 본 발명에 따른 환형큐 기반의 인-메모리 데이터베이스에서의 데이터 처리 동작을 설명하기 위한 도면.
이하에서는 첨부된 도면을 참조하여 본 발명의 바람직한 일 실시예를 상세하게 설명하기로 한다.
도1은 본 발명에 적용되는 환형큐 기반의 인-메모리 데이터베이스의 개략적인 구성을 나타낸 시스템구성도이다.
도1에 도시된 바와 같이 본 발명에 따른 환형큐 기반의 인-메모리 데이터베이스(In-Memory DataBase Management System)는 메모리 데이터베이스(100)와, 데이터베이스 관리장치(200) 및, 외부 저장수단(300)을 포함하여 구성된다.
상기 메모리 데이터베이스(100)는 다수의 메모리 페이지가 환형큐 구조로 연결되어 구성되는 데이터 레코드를 다수개 구비하여 구성된다. 여기서, 이동객체 데이터 레코드의 저장 영역은 적어도 하나 이상의 메모리 페이지들로 구성된다. 또한, 상기 환형 큐(circular queue)는 데이터 저장 구조의 한 타입으로서, FIFO(First Input First Out) 방식으로 데이터가 채워지짐으로써, 처음으로 저장되는 데이터와 끝으로 저장되는 데이터가 연결되는 구조를 갖는다.
상기 외부 저장수단(300)은 데이터 파일을 저장하기 위한 것으로, 로컬시스템의 저장수단이거나 또는 네트워크(1)를 통해 결합되는 디스크 데이터베이스 시스템 또는 파일 시스템으로 구성될 수 있다. 상기 외부 저장수단(300)은 상기 메모리 데이터베이스(100)에서 제거되는 데이터를 영구히 저장한다.
상기 데이터베이스 관리장치(200)는 상기 메모리 데이터베이스(100)에 데이터를 저장하되, 상기 메모리 데이터베이스(100)를 구성하는 각 데이터 레코드의 저장상태를 확인하여 기 설정된 에이징 아웃 조건을 만족하는 경우, 해당 데이터에 대해서는 삭제하거나 또는 상기 외부 저장수단(300)에 백업 저장하도록 구성된다.
또한, 본 발명은 지속적으로 입력되는 데이터, 보다 상세하게는 이동객체로부터 지속적으로 입력되는 시간과 위치정보를 포함하는 시공간 관련 데이터에 대한 저장처리를 보다 원활하게 하기 위한 것으로, 상기 데이터베이스 관리장치(200)는 외부로부터 지속적으로 저장 요구되는 시공간 관련 데이터를 상기 환형큐 구조로 연결되는 메모리 페이지에 저장하도록 구성된다.
또한, 상기 데이터베이스 관리장치(200)는 오래된 데이터의 저장 영역을 재활용하기 위해 사용자에 의해 설정된 에이징 아웃 조건, 예컨대 일정 시간 경과하거나 데이터 레코드 저장 영역의 최대 데이터 개수 또는 최대 용량을 초과하는 경우, 오래된 데이터를 삭제하거나 또는 외부 저장수단(300)에 저장하도록 구성된다. 여기서, 상기 에이징 아웃 대상인 오래된 데이터는 저장시간이 가장 빠른 순으로 정렬하였을 때, 저장된 시간이 기준 시간을 초과하는 데이터로 설정될 수 있다.
한편, 상기 데이터베이스 관리장치(200)는 도1에 도시된 바와 같이, 저장관리모듈(210)과, 에이징 아웃 관리모듈(220) 및, 데이터 백업관리모듈(230)을 포함하여 구성된다.
상기 저장 관리모듈(210)은 상기 메모리 데이터베이스(100)의 환형 큐 구조로 연결된 메모리 페이지에 시공간 관련 데이터를 저장함과 더불어 메모리 페이지에 저장된 데이터에 대한 검색, 삭제 및 수정처리를 포함하는 전반적인 데이터베이스 관리처리를 수행한다. 이때, 도2 (a)에 도시된 바와 같이, 지속적으로 입력되는 시공간 데이터, 보다 상세하게는 이동객체의 위치 정보와 같은 지속적으로 변하는 값의 변경 이력정보는 데이터 증가방향에 따라 환형 큐 방식, 즉 일정 방향성을 갖도록 연결되는 해당 메모리 페이지에 저장된다. 여기서, 도2 (a)는 메모리 데이터베이스(100)를 구성하는 임의 데이터 레코드를 예시한 것이다. 즉, 저장 관리모듈(210)은 이동객체 위치정보의 변경 이력정보를 입력순서대로 기 설정된 방향에 따라 환형큐 구조로 연결된 메모리 페이지에 순차저장한다.
또한, 상기 저장 관리모듈(210)은 입력되는 데이터를 증가방향에 따라 환형 큐 구조로 연결된 메모리 페이지에 저장하게 되는 바, 도2 (b)에 도시된 바와 같이, 데이터 레코드의 모든 메모리 페이지 저장영역이 포화상태가 되면, 오래된 데이터의 저장영역을 재활용하여 입력되는 데이터를 저장하도록 구성된다. 예컨대, 도2 (b)와 같이 데이터 레코드의 최대 메모리 페이지 저장영역이 data1 ~ data8 이고, data8 영역까지 모두 저장된 상태에서 추가적으로 데이터가 입력되면, 이는 data9로 설정되는 메모리 페이지에 저장된다. 즉, 현재 가장 오래된 상태인 data1 영역에 data9에 해당하는 메모리 페이지가 형성되어 입력되는 데이터가 저장되고, 이후 지속적으로 입력되는 데이터는 현재 가장 오래된 상태인 data2 영역에 설정되는 data10 메모리 페이지에 저장된다.
또한, 상기 저장 관리모듈(210)은 상기 에이징 아웃 관리모듈(220)로부터의 요구에 따라 해당 데이터를 삭제함으로써, 해당 데이터 저장영역을 재활용 저장영역으로 설정한다. 즉, 상기 저장 관리모듈(210)은 도2 (b)의 경우에 있어서, 해당 데이터 레코드의 저장시간이 빠른 data1 메모리 페이지 영역과 data2 메모리 페이지 영역의 데이터를 삭제함으로써, 해당 데이터 저장영역을 저장가능상태로 설정하여 data9와 data10을 저장한다.
또한, 상기 저장 관리모듈(210)은 상기 메모리 데이터베이스(100)에서 각 데이터 레코드의 저장상태를 상기 에이징 아웃 관리모듈(220)로 제공하도록 구성될 수 있다. 예컨대, 상기 저장 관리모듈(210)은 도2 에 도시된 바와 같은 형태의 환형큐 구조로 연결되는 메모리 페이지에서 해당 데이터 레코드에 대한 start 포인트와 end 포인트를 일정 주기로 상기 에이징 아웃 관리모듈(220)로 제공할 수 있다.
한편, 도1에서 상기 에이징 아웃 관리모듈(220)은 상기 저장 관리모듈(210)을 통해 메모리 데이터베이스(100)의 각 메모리 페이지별 데이터 저장상태를 감시한다. 이때, 상기 에이징 아웃 관리모듈(220)은 메모리 데이터베이스(100)의 데이터 저장상태가 기 설정된 에이징 아웃 조건을 만족하는 경우, 상기 저장 관리모듈(210)을 통해 오래된 데이터를 검색하여 검색된 데이터를 삭제하거나 또는 상기 데이터 백업 관리모듈(230)로 제공하는 에이징 아웃 처리를 수행하도록 구성된다.
상기 에이징 아웃 관리모듈(220)은 도3에 도시된 바와 같이 저장관리 통신블럭(221)과, 에이징 아웃 처리블럭(222) 및, 데이터 백업관리 통신블럭(223)을 포함하여 구성된다.
상기 저장관리 통신블럭(221)은 상기 저장 관리모듈(210)과 에이징 아웃 처리 관련 정보를 송수신하기 위한 것으로, 상기 에이징 아웃 처리블럭(222)의 요청에 따라 저장 관리모듈(210)로 메모리 데이터베이스(100)에 저장된 데이터 중 오래된 데이터를 검색함과 더불어, 저장 관리모듈(210)로부터 제공되는 데이터 저장상태 및 오래된 검색 데이터를 포함하는 에이징 아웃 관련 데이터를 상기 에이징 아웃 처리블럭(222)으로 제공한다.
상기 에이징 아웃 처리블럭(222)은 에이징 아웃 조건정보와 에이징 아웃 대상정보 및 에이징 아웃 처리정보 중 적어도 하나 이상의 포함하는 에이징 아웃처리 관련 정보가 저장되는 데이터메모리(222a)를 구비하여 구성된다. 이때, 상기 에이징 아웃 조건정보와 에이징 아웃 대상정보 및 에이징 아웃 처리정보는 사용자에 의해 임의로 설정될 수 있다. 상기 에이징 아웃 조건정보는 도2 에서 start 포인트와 end 포인트의 차가 "5" 레코드 이하와 같이 최대 저장영역으로 설정되거나, 최대 데이터 저장 개수가 될 수 있다. 상기 에이징 아웃 대상정보는 일정 시간, 예컨대 저장시간이 1시간을 초과하는 시간정보로 설정될 수 있다. 상기 에이징 아웃 처리정보는 삭제 또는 백업저장 중 하나로 설정될 수 있다.
즉, 상기 에이징 아웃 처리블럭(222)은 메모리 데이터베이스(100)를 감시하여 에이징 아웃 조건을 만족하는 메모리 페이지가 존재하다고 판단되면, 상기 저장관리 통신블럭(221)을 통해 저장관리 모듈(210)로 에이징 아웃 대상 데이터에 대한 검색을 요청한다. 이에 대해 상기 저장관리 통신블럭(221)으로부터 에이징 아웃 대상 검색 데이터, 다시말해 오래된 검색데이터가 입력되면, 데이터메모리(222a)에 저장된 에이징 아웃 처리정보에 따라 해당 검색데이터를 삭제 또는 백업저장 처리한다. 이때, 상기 에이징 아웃 처리블럭(222)은 일정 시간 단위로 상기 저장관리 통신블럭(221)으로 상기 에이징 아웃 대상정보의 검색을 요구하도록 구성될 수 있다.
또한, 상기 에이징 아웃 처리블럭(222)은 에이징 아웃 처리정보가 백업저장으로 설정된 경우, 상기 저장관리 통신블럭(221)으로부터 제공되는 에이징 아웃 대상인 검색데이터를 상기 데이터 백업관리 통신블럭(223)으로 제공한다. 즉, 상기 에이징 아웃 처리블럭(222)은 도2 (b)에 도시된 바와 같이 에이징 아웃 대상인 data1과 data2를 상기 데이터 백업관리 통신블럭(223)으로 제공한다.
한편, 도1에서 상기 데이터 백업관리 처리블럭(223)은 상기 에이징 아웃 관리모듈(222)로부터 제공되는 검색 데이터를 상기 외부 저장수단(300) 예컨대, 디스크 데이터베이스에 저장한다. 즉, 도2 (b)에 도시된 바와 같이 에이징 아웃 대상인 data1과 data2가 외부 저장수단(300)에 영구 저장된다.
이어, 상기한 구성으로 된 환형 큐 기반 인-메모리 데이터베이스 시스템에서의 데이터 처리방법을 도4를 참조하여 설명한다.
먼저, 사용자는 에이징 아웃 처리를 위한 기본 정보를 데이터베이스 관리모듈(200)로 제공하여 등록한다. 즉, 데이터베이스 관리장치(200)에는 사용자에 의해 제공되는 에이징 아웃 조건정보와 에이징 아웃 대상정보 및 에이징 아웃 처리정보 중 적어도 하나 이상을 포함하는 에이징 아웃처리 관련 정보가 등록된다.
상기한 상태에서, 데이터베이스 관리장치(200)는 외부로부터 연속하여 입력되는 시공간 관련 데이터, 예컨대, 지속적으로 변하는 이동객체 데이터의 시간의 위치값 변경 이력정보를 메모리 데이터베이스(100) 즉, 다수 메모리 페이지가 환형큐 구조로 연결되는 데이터 레코드에 저장한다(ST10).
또한, 상기 데이터베이스 관리장치(200)는 상기 메모리 데이터베이스(100)를 감시하여 기 설정된 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는지를 판단한다(ST20). 즉, 상기 데이터베이스 관리장치(200)는 메모리 데이터베이스(100)에서 최대 데이터 저장 갯수를 초과하거나 최대 데이터 저장 용량을 초과하는 데이터 레코드가 존재하는지를 판단한다.
상기 ST20 단계에서 에이징 아웃 조건을 만족하는 데이터 레코드가 존재한다고 판단되면, 상기 데이터베이스 관리장치(200)는 해당 데이터 레코드에서 기 설정된 에이징 아웃 대상 데이터를 검색한다(ST30). 즉, 상기 데이터베이스 관리장치(200)는 에이징 아웃 조건을 만족하는 데이터 레코드에서 저장 시간이 일정 시간을 초과하는 오래된 데이터를 검색한다.
상기 데이터베이스 관리장치(200)는 상기 ST30 단계에서 검색된 에이징 아웃 대상 데이터를 해당 데이터 레코드에서 독출하여 기 설정된 에이징 아웃 처리방법에 따라 삭제하거나 또는 외부 저장수단(300)에 백업 저장처리한다(ST40).
이후, 상기 데이터베이스 관리장치(200)는 이후 입력되는 시공간관련 데이터를 상기 ST30단계에서 검색된 에이징 아웃 대상 데이터 저장영역에 저장한다(ST50).
즉, 상기 실시예에 의하면 이동객체 위치데이터와 같이 지속적으로 변동이 발생되는 데이터를 메모리 페이지가 환형큐 구조로 연결되어 구성되는 데이터 레코드의 메모리 페이지에 저장하도록 함으로써, 불필요한 정보가 저장된 메모리 공간을 재활용하여 저장하는 것이 가능하게 되어 인-메모리 데이터베이스 시스템에서의 저장 효율성을 향상할 수 있게 된다.
비록, 본 발명이 상기 언급된 바람직한 실시예와 관련하여 설명되어졌지만, 발명의 요지와 범위로부터 벗어남이 없이 다양한 수정이나 변형을 하는 것이 가능하다. 따라서 첨부된 특허등록청구의 범위는 본 발명의 요지에서 속하는 이러한 수정이나 변형을 포함할 것이다.
100 : 메모리 데이터베이스, 200 : 데이터베이스 관리장치,
210 : 저장 관리모듈, 220 : 에이징 아웃 관리모듈,
230 : 데이터 백업 관리모듈, 300 : 외부 저장수단.

Claims (8)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 데이터베이스 관리장치에서 외부로부터 연속하여 입력되는 시공간 관련 데이터를 메모리 데이터베이스의 메모리 페이지에 저장하되, 다수의 메모리 페이지가 환형큐 구조로 연결되어 구성되는 해당 데이터 레코드의 메모리 페이지에 저장하는 제1 단계와,
    상기 데이터베이스 관리장치에서 상기 메모리 데이터베이스를 감시하여 기 설정된 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는지를 판단하는 제2 단계,
    상기 제2 단계에서 에이징 아웃 조건을 만족하는 데이터 레코드가 존재하는 경우, 상기 데이터베이스 관리장치는 해당 데이터 레코드에서 저장 시간이 일정 시간을 초과하는 에이징 아웃 대상 데이터를 검색하는 제3 단계,
    상기 데이터베이스 관리장치는 상기 제3 단계에서 검색된 에이징 아웃 대상 데이터를 해당 데이터 레코드에서 독출하여 삭제하거나 또는 외부 저장수단에 백업 저장처리하는 제4 단계 및,
    상기 데이터베이스 관리장치는 입력되는 시공간관련 데이터를 상기 제3 단계에서 검색된 에이징 아웃 대상 데이터 저장영역에 저장하는 제5 단계를 포함하여 구성되는 것을 특징으로 하는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법.
  6. 제5항에 있어서,
    상기 제2 단계에서 상기 데이터베이스 관리장치는 메모리 데이터베이스에서 최대 데이터 저장 갯수를 초과하거나 최대 데이터 저장 용량을 초과하는 데이터 레코드가 존재하는지를 판단하는 것을 특징으로 하는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법.
  7. 삭제
  8. 제5항에 있어서,
    상기 메모리 데이터베이스에 저장되는 시공간 관련데이터는 시간정보와 위치정보를 포함하는 이동객체의 위치데이터인 것을 특징으로 하는 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법.
KR1020150011088A 2015-01-23 2015-01-23 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법 KR101666440B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020150011088A KR101666440B1 (ko) 2015-01-23 2015-01-23 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법
PCT/KR2015/000832 WO2016117740A1 (ko) 2015-01-23 2015-01-27 환형큐 기반의 인-메모리 데이터베이스 시스템 및 그 데이터 처리방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150011088A KR101666440B1 (ko) 2015-01-23 2015-01-23 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법

Publications (2)

Publication Number Publication Date
KR20160091471A KR20160091471A (ko) 2016-08-03
KR101666440B1 true KR101666440B1 (ko) 2016-10-17

Family

ID=56417262

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150011088A KR101666440B1 (ko) 2015-01-23 2015-01-23 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법

Country Status (2)

Country Link
KR (1) KR101666440B1 (ko)
WO (1) WO2016117740A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107766005B (zh) * 2017-11-02 2020-07-17 普道(上海)信息科技有限公司 电子文件处理方法、装置及电子终端
US10831379B2 (en) * 2018-10-30 2020-11-10 Western Digital Technologies, Inc. Method for enhancing SSD endurance by utilizing host DRAM
KR102225577B1 (ko) * 2020-08-21 2021-03-09 (주)테온 하이브리드 스토리지를 이용한 데이터 분산 저장 방법 및 장치
CN114328563B (zh) * 2021-12-31 2023-07-14 北京深演智能科技股份有限公司 数据更新的控制方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4165747B2 (ja) * 2003-03-20 2008-10-15 株式会社日立製作所 記憶システム、制御装置及び制御装置のプログラム
US7519776B2 (en) * 2005-07-26 2009-04-14 Invensys Systems, Inc. Method and system for time-weighted cache management
US8151060B2 (en) * 2006-11-28 2012-04-03 Hitachi, Ltd. Semiconductor memory system having a snapshot function
KR101101038B1 (ko) * 2009-12-30 2011-12-29 경희대학교 산학협력단 플래시메모리 기반 데이터베이스 관리 시스템 및 이를 위한 페이지 합병 방법
KR101420292B1 (ko) * 2012-10-09 2014-07-21 주식회사 시큐아이 데이터 구조 및 이를 이용한 데이터 처리 방법
CN103514261B (zh) * 2013-08-13 2017-03-15 北京华电天益信息科技有限公司 一种应用于工业控制系统的数据异步存储及访问方法

Also Published As

Publication number Publication date
WO2016117740A1 (ko) 2016-07-28
KR20160091471A (ko) 2016-08-03

Similar Documents

Publication Publication Date Title
CN108319654B (zh) 计算系统、冷热数据分离方法及装置、计算机可读存储介质
CN106919675B (zh) 一种数据存储方法及装置
CN102725755B (zh) 文件访问方法及系统
CN109800218B (zh) 分布式存储系统、存储节点设备和数据去重方法
CN106462592A (zh) 优化对索引的多版本支持的系统和方法
CN102169507A (zh) 一种分布式实时搜索引擎
CN105303456A (zh) 电力传输设备监控数据处理方法
KR101666440B1 (ko) 환형큐 기반의 인-메모리 데이터베이스 시스템에서의 데이터 처리방법
CN102982067A (zh) 以可重复方式遍历数据
US9195611B2 (en) Efficiently updating and deleting data in a data storage system
CN103488687A (zh) 用于大数据的搜索系统和搜索方法
CN101790257A (zh) 一种存储数据的方法和网管系统
CN102456059A (zh) 重复数据删除的处理系统
US20100115061A1 (en) Server system, server apparatus, program and method
EP3788505B1 (en) Storing data items and identifying stored data items
CN104584524A (zh) 聚合中介系统中的数据
US10642530B2 (en) Global occupancy aggregator for global garbage collection scheduling
CN110727406A (zh) 一种数据存储调度方法及装置
CN103377292B (zh) 数据库结果集缓存方法及设备
CN110109866B (zh) 一种文件系统目录的管理方法及设备
CN114281819A (zh) 数据查询方法、装置、设备及存储介质
CN108021562B (zh) 应用于分布式文件系统的存盘方法、装置及分布式文件系统
CN113377777B (zh) 数据加载方法、设备、计算机程序产品及存储介质
US20160203032A1 (en) Series data parallel analysis infrastructure and parallel distributed processing method therefor
CN116795296B (zh) 一种数据存储方法、存储设备及计算机可读存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191105

Year of fee payment: 4