• 제목/요약/키워드: Main Memory Resident

검색결과 20건 처리시간 0.027초

실시간 검색을 위한 다중 사용자용 주기억장치 자료저장 시스템 개발 (Design and Implementation of a Main-memory Storage System for Real-time Retrievals)

  • 권오수;홍동권
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.187-194
    • /
    • 2003
  • 주기억장치 자료저장 시스템은 실시간 트랜젝션에 충분한 여유 시간을 부여하여 실시간 트랜잭션의 성능을 높혀준다. 이런 특성으로 인하여 주기억장치를 이용한 데이터관리 시스템들이 이동 통신 관리 시스템의 가입자 위치 관리와 같은 여유시간의 급박한 실시간 트랜잭션에 많이 활용되고 있다. 본 논문에서는 다중 사용자용 멀티쓰레드 방식의 실시간 검색시스템 개발의 일환으로 대량의 실시간 검색 트랜잭션과 자료 변경 트랜잭션이 주기억장치 자료저장 시스템의 자료를 검색, 변경하는 환경에서 주기억장치 자료저장 시스템을 설계 구현하였다. 구현된 시스템은 기존의 디스크 데이터베이스 시스템과 상호 보완적인 형태로 사용되는 내장형 방식으로 다중 쓰레드 방식으로 동작되며, 동시성 제어는 주기억장치의 특성을 살려 복잡한 잠금방식이 아닌 래치를 사용한다. 주기억장치 자료저장 시스템에는 가장 최근의 데이터만을 저장하며, 동기화 기법으로는 디스크 데이터베이스 시스템에서 변경 트랜잭션이 발생하는 경우에 구현 시스템의 데이터를 갱신하는 방법을 사용한다. 시스템은 검색 및 변경 쓰레드의 비율을 제한하여 실시간 검색의 최소성능을 보장할 수 있게 하였다.

Design of Memory-Resident GIS Database Systems

  • Lee, J. H.;Nam, K.W.;Lee, S.H.;Park, J.H.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.499-501
    • /
    • 2003
  • As semiconductor memory becomes cheaper, the memory capacity of computer system is increasing. Therefore computer system has sufficient memory for a plentiful spatial data. With emerging spatial application required high performance, this paper presents a GIS database system in main memory. Memory residence can provide both functionality and performance for a database management system. This paper describes design of DBMS for storing, querying, managing and analyzing for spatial and non-spatial data in main-memory. This memory resident GIS DBMS supports SQL for spatial query, spatial data model, spatial index and interface for GIS tool or applications.

  • PDF

메인 메모리 상주 데이터 베이스 회복 기법 (Recovery Techniques for Memory Resident Databases)

  • 김상욱;이헌길;김용석
    • 산업기술연구
    • /
    • 제15권
    • /
    • pp.51-62
    • /
    • 1995
  • Databases can crash due to various failures in computer systems. Recovery is a mechanism for restoring consistent data from damages caused by the by the failures and is an essential feature in database systems. This paper surveys recovery techniques for memory resident database systems. We first describe the basic architecture for memory resident database systems, and point out the main factors affecting their performance enhancement. Next, we explain the write-ahead logging(WAL), a recovery technique widely-used in most disk resident database systems, for easy understanding of basic recovery mechanisms. And then, we discuss some new concepts employed in memory resident database systems recovery. Finally, we present a representative memory resident database recovery technique, which is based on a special purpose hardware called HALO, as a case study.

  • PDF

주기억장치 상주형 DBMS을 위한 실시간 LDAP Interface에 관한 연구 (The Study on Real-time LDAP Interface in used Main Memory Resident Database System)

  • 이정배;차상균;김환철;박병관
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.475-482
    • /
    • 2004
  • 우리는 정보통신의 발달로 인해서 정보의 호수 속에서 살고 있다. 이러한 이유로 해서 많은 사용자들은 많은 양의 정보를 빠르게 검색하기를 원한다. 본 논문에서는 이러한 요구사항을 만족하기 위해서 주기억장치 상주형 DBMS를 이용한 실시간 LDAP Interface를 제안하여 고속의 검색을 지원하고자 한다. 이를 위해서 디스크 기반의 DBMS 대신 주기억장치 상주형 DBMS를 대신하여 고속의 검색을 지원하여 응용의 변경없이 서비스를 제공할 수 있게 해준다.

대용량 전자교환기에서의 효율적인 메모리 운용을 위한 비상주 프로그램 로딩 기능 개발 (A Development of Non-Resident Program Loading for Effective Use of Memory on Large Capacity Electronic Switching Systems)

  • 김규환;이성근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.245-248
    • /
    • 1998
  • Until now, to solve the problem, the lack of memory at TDX-10A ESS (Electronic Switching System), we have extended only main memory of the systems. However, this method is useful for only Transitcall Processing Subsystems and, it is not an effective way that is able to apply to all Subsystems of ESS because of the financial aspect. In this paper, we will introduce a new method which uses Non-Resident Program. This method utilizes main memory more effectively. We will also analyze the effectiveness resulting from test of new method applied to TDX-10A ESS.

  • PDF

lpCSB+-트리 : 레벨 프리페칭 기법을 이용하는 향상된 주기억장치 상주형 색인구조 (lpCSB+- tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique)

  • 홍현택;피준일;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.675-683
    • /
    • 2004
  • 주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 알는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 lpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분팔 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다.

주기억 데이터베이스 시스템을 위한 병행수행 제어 프로토콜 (Concurrency Control Protocol for Main Memory Database Systems)

  • 심종익;배해영
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1687-1696
    • /
    • 1996
  • 대부분의 주기억 데이터베이스 시스템에서는 병행수행 제어를 위하여 2단계로 킹 기법(2LP)을 사용하고 있다. 이 방법은 다른 병행수행 제어에 비해 단순하며 많이 사용되고 있는 장점이 있다. 그러나 기존의 병행수행 제어 방법은 데이터가 주기억 장치에 저장되어 있을 경우 적합하지 않을 수 있다. 본 논문에서는 주기억 데이터 베이스 시스템 환경에 적합한 새로운 낙관적 병행수행 제어 프로토콜은 검증 단계에서 충돌이 발견되면 이를 해결하기 위해 충돌횟수에 대한 정보를 이용한다. 주기억 데이 터베이스 환경에서 2PL과 비교하여 트랜잭션의 처리율이 높아 지는 결과를 얻었다.

  • PDF

레벨 프리페칭 기법을 이용한 향상된 주기억장치 상주형 색인구조 (IpCSB+ - tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique)

  • 홍현택;강태호;유재수
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.75-86
    • /
    • 2003
  • 주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 않는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 IpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분한 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다.

  • PDF

Two-Tier Storage DBMS for High-Performance Query Processing

  • Eo, Sang-Hun;Li, Yan;Kim, Ho-Seok;Bae, Hae-Young
    • Journal of Information Processing Systems
    • /
    • 제4권1호
    • /
    • pp.9-16
    • /
    • 2008
  • This paper describes the design and implementation of a two-tier DBMS for handling massive data and providing faster response time. In the present day, the main requirements of DBMS are figured out using two aspects. The first is handling large amounts of data. And the second is providing fast response time. But in fact, Traditional DBMS cannot fulfill both the requirements. The disk-oriented DBMS can handle massive data but the response time is relatively slower than the memory-resident DBMS. On the other hand, the memory-resident DBMS can provide fast response time but they have original restrictions of database size. In this paper, to meet the requirements of handling large volumes of data and providing fast response time, a two-tier DBMS is proposed. The cold-data which does not require fast response times are managed by disk storage manager, and the hot-data which require fast response time among the large volumes of data are handled by memory storage manager as snapshots. As a result, the proposed system performs significantly better than disk-oriented DBMS with an added advantage to manage massive data at the same time.

임베디드 시스템 상에서의 고속 트랜잭션을 위한 메인메모리 기반 데이터베이스 시스템 구현 (Implementation of Maim Memory DBMS for Efficient Transactions based on Embedded System)

  • 김영환;손재기;박창원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.769-770
    • /
    • 2008
  • Mani Memory DataBase(MMDB) system store their data in main physical memory and provide very high-speed access. Conventional database system are optimized for the particular characteristics of disk storage mechanism. Memory resident systems, on the other hand, use different optimizations to structure and organize data, as well as to make it reliable. This paper provides a brief overview on MMDBs and the results after evaluating the performance of our simple MMDB based on Embedded system.

  • PDF