KR20050044138A - 보조기억장치의 데이터 액세스 방법 - Google Patents

보조기억장치의 데이터 액세스 방법 Download PDF

Info

Publication number
KR20050044138A
KR20050044138A KR1020030078709A KR20030078709A KR20050044138A KR 20050044138 A KR20050044138 A KR 20050044138A KR 1020030078709 A KR1020030078709 A KR 1020030078709A KR 20030078709 A KR20030078709 A KR 20030078709A KR 20050044138 A KR20050044138 A KR 20050044138A
Authority
KR
South Korea
Prior art keywords
data
memory device
access method
auxiliary memory
data access
Prior art date
Application number
KR1020030078709A
Other languages
English (en)
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 KR1020030078709A priority Critical patent/KR20050044138A/ko
Publication of KR20050044138A publication Critical patent/KR20050044138A/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629Configuration or reconfiguration of storage systems
    • G06F3/0632Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명에 의한 보조기억장치의 데이터 액세스 방법는 보조기억장치에 저장된 데이터를 주기억장치로 액세스하기 위해 테이블단위로 처리하는 보조기억장치의 데이터 액세스 방법에 있어서,
상기 보조기억장치로부터 상기 주기억장치로 이동되는 데이터의 량이 작아지도록 상기 테이블을 유사한 속성을 가지는 단편테이블로 분할되어, 불필요한 데이터의 이동을 최소화되어 데이터베이스의 응답속도가 빨라지고, 데이터 처리에 소요되는 시간이 저감되는 효과가 있다.

Description

보조기억장치의 데이터 액세스 방법 {a data access method of a secondary memory unit}
본 발명은 보조기억장치의 데이터 액세스 방법에 관한 것으로서, 불필요한 데이터의 이동을 최소화하여 데이터베이스의 응답속도를 증가시키는 보조기억장치의 데이터 액세스 방법에 관한 것이다.
사회가 다변화, 거대화됨에 따라 많은 량의 데이터가 발생되어, 상기한 데이터의 저장 및 관리를 위한 많은 자본 및 시간, 인력이 투자되게 되었다.
그러나, 종래의 방법으로는 상기한 데이터의 신속한 접근이 어려워짐에 따라 필요한 정보를 손쉽게 획득할 수 있는 정보시스템의 구축이 절실하게 필요하게 되었다.
상기 정보시스템의 구축을 위해서는 많은 양의 데이터를 저장하고 , 이를 관리하기 위한 데이터베이스가 필요하고, 상기 데이터베이스를 관리/운영하기 위해서는 데이터베이스 운영 시스템(DataBase Management System;DBMS)이 요구된다. 이러한 데이터베이스 운영 시스템의 설계시 데이터의 처리속도를 높이기 위해 여러 가지 방법을 적용하고 있다.
상기한 데이터는 효과적인 검색 및 활용을 위해 통상 테이블상으로 처리되고 있는데, 상기 데이터베이스 운영 시스템은 필요한 데이터를 저장하고 있는 테이블간의 처리방법에 따라 몇가지로 구분할 수 있으며, 그중 거의 대부분이 관계형 데이터베이스(Relational Database)가 사용되고 있다.
상기 관계형 데이터 베이스는 데이터를 여러개의 테이블이나 릴레이션에 분산시켜 저장하고 필요한 데이터를 조회하고 싶은 경우 미리 정해 놓은 관계정의에 따라 필요한 테이블을 결합하여 정보를 제공하는 형태를 취하고 있다.
즉, 사용자에 의해 조회하고 싶은 데이터가 정의되면 관계형 데이터베이스에서는 각 테이블을 연결하여 결과를 보여주게 된다.
이때 실제 데이터는 보조기억장치에 물리적으로 테이블단위로 저장되어 있고 필요로 하는 데이터를 읽어 주기억정치로 가져오기 위해서는, 테이블의 일부만을 가져올 수 없고, 테이블단위로 액세스하여 가져오기 때문에 보조기억장치에서 가져오는데 많은 시간이 소요된다.
상기한 바와 같이 데이터를 처리하는 방법을 구체적인 예를 들어 설명하면 다음과 같다.
도 1은 종래 기술에 의한 보조기억장치의 데이터 액세스 방법에 의한 테이블이 도시된 도이다.
위에서 설명한 바와 같이 데이터들은 테이블단위로 묶어서 보조기억장치에 저장하고 있다. 따라서, 정보를 검색하기 위해서 조회요구가 들어 왔을 경우에 대해 예를 들어 설명하고자 한다.
예를 들어, 홍길동이라는 사람의 주소와 나이, 주민등록번호 및 종교가 알고 싶다고 할 때, 종래기술의 경우 테이블A, 테이블B, 테이블C를 모두 읽어와야만 알고 싶은 정보에 대해 처리해 줄 수가 있다.
그렇게 되면, 테이블에는 불필요한 많은 양의 데이터가 포함되어 있음에도 불구하고 극히 일부의 데이터를 검색하기 위해 모든 양의 데이터를 모두 읽어와야 한다.
이에 따라 데이터베이스의 성능을 향상시키기 위해 필요로 하는 데이터에 따라 색인을 추가하여 검색속도를 증가시키는 인덱싱 방법이 제안되었다.
그러나, 종래 기술에 의한 보조기억장치의 데이터 액세스 방법은 보조기억장치에서 주기억장치로 읽어오는 데이터 량의 변동없이 단순히 임의의 테이블 내에서 찾고자 하는 데이터를 빨리 찾는 방법으로서, 획기적인 속도의 증가가 되지 않고 있으며, 상기 보조기억장치에서 데이터의 처리를 위해 주기억 장치로 모든 데이터를 가져오게 됨으로 인해 이동해야 하는 데이터 양이 많아 지게되어 처리시간이 증가되는 문제점이 있다.
본 발명은 상기한 종래 기술의 문제점을 해결하기 위하여 안출된 것으로서, 테이블에 저장된 데이터를 더 작은 단편으로 분할하고 이러한 정보에 의해 같이 요구되는 속성항목을 같은 테이블에 포함시켜 그 테이블의 크기를 작게하는 동시에 액세스 되는 테이블의 수도 최소화시켜 데이터베이스의 처리속도를 향상시킬 수 있는 보조기억장치의 데이터 액세스 방법을 제공하는데 그 목적이 있다.
상기한 과제를 해결하기 위한 본 발명에 의한 보조기억장치의 데이터 액세스 방법은 보조기억장치에 저장된 데이터를 주기억장치로 액세스하기 위해 테이블단위로 처리하는 보조기억장치의 데이터 액세스 방법에 있어서,
상기 보조기억장치로부터 상기 주기억장치로 이동되는 데이터의 량이 작아지도록 상기 테이블을 유사한 속성을 가지는 단편테이블로 분할된 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.
도 2는 본 발명에 의한 보조기억장치의 데이터 액세스 방법에 의한 테이블이 도시된 도이다.
본 발명에 의한 보조기억장치의 데이터 액세스 방법은 데이터베이스의 응답속도를 높이기 위해 기존의 테이블단위로 되어 있는 데이터를 더 작은 단편으로 분할하여 보고기억장치의 액세스 횟수를 최소화하기 위한 발명이다.
이를 위해 본 발명에 의한 보조기억장치의 데이터 액세스 방법은 보조기억장치에 주기억장치로 액세스 되는 데이터를 유사한 속성을 가지는 단편테이블로 분할되어 처리되도록 함으로서, 이동되는 데이터의 량이 작아지도록 하여 데이터베이스의 처리속도를 증가시키도록 구성된다.
이를 위해 상기 단편테이블은 유사한 속성의 데이가 중복포함되는 것을 허유하도록 하여, 데이터의 분할로 인한 데이터의 이중처리를 방지토록 구성된다.
즉, 본 발명은 불필요한 데이터의 이동을 최소화시켜 처리속도를 증가시키는 것으로서, 이러한 방법을 사용하기 위해서는 먼저, 요구되는 검색조건에 대한 분석이 필요하다. 예들 들면 어떤 질의가 발생하는가?에 대한 것으로 어떤 사람에 대한 정보 검색시 어떤 항목이 함께 요구되는지를 통계적으로 분석하여 자료를 수집하고, 상기한 통계자료를 토대로 함께 요구되는 속성 항목을 같은 테이블에 포함시켜 단편테이블로 분리, 저장되도록 하여, 사용자의 데이터 요구시 최적화된 단편테이블을 읽어들임으로서 동시에 액세스되는 테이블의 량을 저감되도록 이루어진다.
보다 상세하게 설명하면, 다량의 데이터가 저장된 테이블로부터 통상적으로 사용자들에게 많이 요구 데이터를 토대로 하여, 상기 테이블을 단편테이블로 분리시킨다.
그리고, 사용자에 의해 요구되는 정보를 상기와 같이 분리된 테이블을 조합하여 읽어들임으로서, 전체적인 데이터량이 감소하게 된다.
즉, 상기 보조기억장치부터 데이터를 읽어들일 경우에 상기 단편테이블로부터 데이터를 읽어드림으로서, 데이터의 이동량을 줄일 수 있다. 이때 다양한 질의 패턴을 만족시키기 위해 테이블을 분할하고 속성을 할당한다.
이상과 같이 본 발명에 의한 보조기억장치의 데이터 액세스 방법을 예시된 도면을 참조로 설명하였으나, 본 명세서에 개시된 실시예와 도면에 의해 본 발명은 한정되지 않으며 그 발명의 기술사상 범위내에서 당업자에 의해 재질을 포함한 다양한 변형이 이루어질 수 있음은 물론이다.
상기와 같이 구성되는 본 발명에 의한 보조기억장치의 데이터 액세스 방법은 보조기억장치로부터 주기억장치로 이동되는 데이터의 량이 작아지도록 상기 테이블을 유사한 속성을 가지는 단편테이블로 분할되어, 불필요한 데이터의 이동을 최소화되어 데이터베이스의 응답속도가 빨라지고, 데이터 처리에 소요되는 시간이 저감되는 효과가 있다.
도 1은 종래 기술에 의한 보조기억장치의 데이터 액세스 방법에 의한 테이블이 도시된 도,
도 2는 본 발명에 의한 보조기억장치의 데이터 액세스 방법에 의한 테이블이 도시된 도이다.

Claims (2)

  1. 보조기억장치에 저장된 데이터를 주기억장치로 액세스하기 위해 테이블단위로 처리하는 보조기억장치의 데이터 액세스 방법에 있어서,
    상기 보조기억장치로부터 상기 주기억장치로 이동되는 데이터의 량이 작아지도록 상기 테이블을 유사한 속성을 가지는 단편테이블로 분할된 것을 특징으로 하는 보조기억장치의 데이터 액세스 방법.
  2. 제 1항에 있어서,
    상기 단편테이블은 유사한 속성의 데이터가 중복포함된 것을 특징으로 하는 보조기억장치의 데이터 액세스 방법.
KR1020030078709A 2003-11-07 2003-11-07 보조기억장치의 데이터 액세스 방법 KR20050044138A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030078709A KR20050044138A (ko) 2003-11-07 2003-11-07 보조기억장치의 데이터 액세스 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030078709A KR20050044138A (ko) 2003-11-07 2003-11-07 보조기억장치의 데이터 액세스 방법

Publications (1)

Publication Number Publication Date
KR20050044138A true KR20050044138A (ko) 2005-05-12

Family

ID=37244542

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030078709A KR20050044138A (ko) 2003-11-07 2003-11-07 보조기억장치의 데이터 액세스 방법

Country Status (1)

Country Link
KR (1) KR20050044138A (ko)

Similar Documents

Publication Publication Date Title
US10664497B2 (en) Hybrid database table stored as both row and column store
US7158996B2 (en) Method, system, and program for managing database operations with respect to a database table
US20190272265A1 (en) Hybrid Database Table Stored As Both Row and Column Store
US9805077B2 (en) Method and system for optimizing data access in a database using multi-class objects
US8924373B2 (en) Query plans with parameter markers in place of object identifiers
CN100550019C (zh) 面向对象的数据库访问方法及系统
US7567952B2 (en) Optimizing a computer database query that fetches n rows
US8176052B2 (en) Hyperspace index
US5404510A (en) Database index design based upon request importance and the reuse and modification of similar existing indexes
US7689574B2 (en) Index and method for extending and querying index
US6185557B1 (en) Merge join process
US7984036B2 (en) Processing a text search query in a collection of documents
US6122644A (en) System for halloween protection in a database system
US20140101131A1 (en) Swapping expected and candidate affinities in a query plan cache
CN103440245A (zh) 数据库系统的行列混合存储方法
US6513028B1 (en) Method, system, and program for searching a list of entries when search criteria is provided for less than all of the fields in an entry
US6466942B1 (en) Using indexes to retrieve stored information
US20080046473A1 (en) Method and System For Using Index Lead Key Self-Join To Take Advantage of Selectivity of Non-Leading Key Columns of an Index
JPS63298626A (ja) デ−タベ−ス管理方法
US20190087440A1 (en) Hierarchical virtual file systems for accessing data sets
US20080215539A1 (en) Data ordering for derived columns in a database system
US11275737B2 (en) Assignment of objects to processing engines for efficient database operations
KR20050044138A (ko) 보조기억장치의 데이터 액세스 방법
Mikami et al. Lazy view maintenance for social networking applications
KR100778328B1 (ko) 가상칼럼을 이용한 데이터베이스에서의 질의 최적화 방법

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination