KR20130126257A - 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법 - Google Patents

할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법 Download PDF

Info

Publication number
KR20130126257A
KR20130126257A KR1020120050214A KR20120050214A KR20130126257A KR 20130126257 A KR20130126257 A KR 20130126257A KR 1020120050214 A KR1020120050214 A KR 1020120050214A KR 20120050214 A KR20120050214 A KR 20120050214A KR 20130126257 A KR20130126257 A KR 20130126257A
Authority
KR
South Korea
Prior art keywords
file
cache
stored
allocation table
information
Prior art date
Application number
KR1020120050214A
Other languages
English (en)
Other versions
KR101482014B1 (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 KR20120050214A priority Critical patent/KR101482014B1/ko
Publication of KR20130126257A publication Critical patent/KR20130126257A/ko
Application granted granted Critical
Publication of KR101482014B1 publication Critical patent/KR101482014B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0808—Multiuser, multiprocessor or multiprocessing cache systems with cache invalidating means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/172—Caching, prefetching or hoarding of files

Landscapes

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

Abstract

할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법이 개시된다. 파일 캐시 시스템은 복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블을 저장하는 메모리 및 할당 테이블에서 파일 접근 요청에 해당하는 캐시 인덱스를 확인하고, 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 파일 접근 요청에 해당하는 요청정보를 추출하는 프로세서를 포함한다.

Description

할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법{FILE CACHE SYSTEM AND METHOD USING ALLOCATION TABLE AND SYSTEM AND METHOD FOR DISTRIBUTING FILE CACHE APPLICATION}
본 발명의 실시예들은 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법에 관한 것이다.
종래기술에 따른 파일 캐시 시스템에서는 파일 단위 또는 바이너리 청크(binary chunk) 단위로 복수의 캐시(cache) 데이터 저장소를 구성하였다. 예를 들어, 인터넷 브라우저에서의 캐싱(caching)이나 서버 대 서버간의 데이터 통신시에는, 파일 단위의 캐시 구조를 사용하기 때문에 복수의 파일들을 캐싱하기 위해서는 복수의 캐시 파일들이 생성 및 관리되어야 한다.
즉, 이러한 종래기술에서는 파일 단위나 바이너리 청크 단위로 복수의 캐시 데이터 저장소를 구성하여 동일한 데이터가 반복적으로 요청될 때, 데이터의 전달 시간을 줄일 수 있으나, 복수의 캐시 데이터 저장소에서 필요로 하는 캐시 데이터 블록을 찾기 위한 비용이 매우 큰 문제점이 있다. 예를 들어, 복수의 파일들에 대해 파일 단위로 캐시 데이터를 유지하는 경우, 필요로 하는 캐시 데이터 블록이 어느 캐시 파일에 저장되어 있는지 알 수 없기 때문에, 각 캐시 파일들을 오픈/클로오즈(open/close)하면서 필요로 하는 캐시 데이터 블록을 찾아야만 한다.
특히, 하드 디스크와 같은 비휘발성 저장 매체의 접근 시간(access time)은 메모리와 같은 휘발성 저장 매체에 비해 상대적으로 매우 길기 때문에, 캐시 파일들이 비휘발성 저장 매체에 저장되는 경우, 복수의 캐시 파일들을 오픈/클로오즈하기 위한 시간적 비용은 매우 클 수 밖에 없다.
본 명세서에서는, 보다 효율적으로 파일의 캐싱이 가능한 시스템 및 방법이 제공된다.
파일 데이터를 주고 받는 시스템들 사이에서 동일 파일이 반복적으로 요청되는 경우, 고성능 파일 캐시를 이용하여 효율적으로 파일 전송의 처리가 가능한 파일 캐시 시스템 및 방법을 제공한다.
복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블을 저장하고, 할당 테이블에서 반환되는 캐시 인덱스를 제공하는 메모리 및 할당 테이블에서 파일 접근 요청에 해당하는 캐시 인덱스를 확인하고, 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 파일 접근 요청에 해당하는 요청정보를 추출하는 프로세서를 포함하는 파일 캐시 시스템이 제공된다.
일측에 따르면, 단일 캐시 데이터 저장소는, 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류될 수 있다. 이때, 프로세서는, 할당 테이블에서 확인된 캐시 인덱스를 통해 복수의 클러스터들 중 요청정보가 저장된 클러스터를 확인할 수 있다.
다른 측면에 따르면, 할당 테이블은, 복수의 파일 각각에 대한 파일 경로 및 마지막으로 수정된 시각에 대한 정보와 단일 캐시 데이터 저장소의 클러스터들 중 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하기 위한 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함할 수 있다.
또 다른 측면에 따르면, 파일 접근 요청은, 요청정보가 포함된 파일의 파일 경로 및 파일이 마지막으로 수정된 시각을 포함할 수 있다. 이때, 프로세서는, 파일 접속 요청에 포함된 파일 경로 및 시각에 기초하여 캐시 맵에서 대응하는 캐시 인덱스를 확인할 수 있다.
또 다른 측면에 따르면, 할당 테이블은, 파일 또는 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 캐시 맵에서 확인된 캐시 인덱스와 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함할 수 있다.
또 다른 측면에 따르면, 리스트는, 캐시 인덱스의 값에 따라 식별되는 복수의 노드들을 포함할 수 있다. 이 경우, 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들에 대응하는 노드들 중 적어도 하나의 노드에는 복수의 캐시 인덱스들에 대응하는 노드들 중 다른 노드를 나타내기 위한 포인터로서 다른 노드의 캐시 인덱스가 포함될 수 있다.
또 다른 측면에 따르면, 프로세서는, 포인터에 기초하여 파일 또는 요청정보가 저장된 복수의 클러스터들을 확인할 수 있다.
또 다른 측면에 따르면, 파일 또는 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별될 수 있다. 이 경우, 파일 또는 요청정보가 저장된 복수의 클러스터들과 동일한 캐시 인덱스를 통해 식별되는 노드들 각각은, 대응하는 클러스터에 저장된 청크의 청크 번호를 포함할 수 있다.
또 다른 측면에 따르면, 프로세서는, 파일 접속 요청에 청크 번호가 포함된 경우, 리스트의 노드에 저장된 청크 번호와 파일 접속 요청에 포함된 청크 번호에 기초하여 요청정보가 저장된 클러스터를 확인할 수 있다.
또 다른 측면에 따르면, 프로세서는, 요청정보가 포함된 파일에서 요청정보의 위치를 나타내는 오프셋(offset) 또는 캐시 인덱스가 파일 접속 요청에 포함된 경우, 할당 테이블 및 오프셋을 이용하여 또는 할당 테이블 및 파일 접속 요청에 포함된 캐시 인덱스를 이용하여 요청정보가 저장된 클러스터를 확인할 수 있다.
또 다른 측면에 따르면, 프로세서는, 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우, 요청정보를 기설정된 서버로부터 다운로드하여 파일 접근 요청을 처리하고, 다운로드된 정보를 단일 캐시 데이터 저장소에 저장하며, 메모리의 할당 테이블을 갱신할 수 있다.
복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블이 저장된 메모리로 요청정보에 대한 파일 접근 요청을 제공하는 단계 및 할당 테이블에서 파일 접근 요청에 따라 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 요청정보를 추출하는 단계를 포함하는 파일 캐시 방법이 제공된다.
컴퓨터 시스템이 광고비를 산정하도록 제어하는 명령(instruction)을 포함하는 컴퓨터 판독가능 저장 매체로서, 명령은, 복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블이 저장된 메모리로 요청정보에 대한 파일 접근 요청을 제공하는 단계 및 할당 테이블에서 파일 접근 요청에 따라 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 요청정보를 추출하는 단계를 포함하는 방법에 의하여 컴퓨터 시스템을 제어하는, 컴퓨터 판독가능 저장 매체가 제공된다.
파일 캐시 어플리케이션의 설치 파일을 저장 및 유지하는 설치 파일 유지부 및 클라이언트의 요청에 따라 설치 파일을 클라이언트로 전송하는 설치 파일 전송부를 포함하고, 설치 파일을 통해 파일 캐시 어플리케이션이 클라이언트에 설치되는 경우, 단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 파일 캐시 어플리케이션의 제어에 따라 클라이언트의 메모리에 저장되고, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 할당 테이블에서 확인되고, 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 파일 접근 요청에 해당하는 요청정보가 추출되는 것을 특징으로 하는 배포 시스템이 제공된다.
파일 캐시 어플리케이션의 설치 파일을 저장 및 유지하는 단계 및 클라이언트의 요청에 따라 설치 파일을 클라이언트로 전송하는 단계를 포함하고, 설치 파일을 통해 파일 캐시 어플리케이션이 클라이언트에 설치되는 경우, 단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 파일 캐시 어플리케이션의 제어에 따라 클라이언트의 메모리에 저장되고, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 할당 테이블에서 확인되고, 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 파일 접근 요청에 해당하는 요청정보가 추출되는 것을 특징으로 하는 배포 방법이 제공된다.
파일 데이터를 주고 받는 시스템들 사이에서 동일 파일이 반복적으로 요청되는 경우, 고성능 파일 캐시를 이용하여 효율적으로 파일 데이터의 전송을 처리할 수 있다.
도 1은 본 발명의 일실시예에 있어서, 클라이언트와 서비스 서버를 나타낸 일례이다.
도 2는 본 발명의 일실시예에 있어서, 클라이언트, 서비스 서버 및 배포 서버를 나타낸 일례이다.
도 3은 본 발명의 일실시예에 있어서, 파일 캐시 시스템의 메모리와 저장 장치를 나타낸 일례이다.
도 4는 본 발명의 일실시예에 있어서, 캐시 맵 및 청크 번호가 포함된 리스트를 나타낸 일례이다.
도 5는 본 발명의 일실시예에 있어서, 파일 캐시 시스템의 내부 구성을 설명하기 위한 블록도이다.
도 6은 본 발명의 일실시예에 있어서, 파일 캐시 방법을 도시한 흐름도이다.
도 7은 본 발명의 일실시예에 있어서, 배포 시스템의 내부 구성을 설명하기 위한 블록도이다.
도 8은 본 발명의 일실시예에 있어서, 배포 방법을 도시한 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명의 실시예들은 고성능의 파일 캐시 시스템(file cache system)에 관한 것으로, 서버와 클라이언트간, 서버와 서버간 또는 파일 시스템 드라이버의 입출력 요청 패킷(I/O Request Packet)을 전송하는 장치와 입출력 요청 패킷을 처리하는 장치간의 파일 전송을 관리하는 시스템에 관한 것이다. 이후에서는, 파일 데이터를 송수신하는 시스템들 사이에서 동일한 파일이 반복적으로 요청되는 경우, 고성능 파일 캐시를 이용하여 효율적인 파일 전송이 가능하도록 하기 위한 파일 캐시 시스템 및 방법에 관해 설명한다.
도 1은 본 발명의 일실시예에 있어서, 클라이언트와 서비스 서버를 나타낸 일례이다.
클라이언트(110)는 프로세서(processor)와 메모리(memory)를 적어도 하나씩 포함하여 구현될 수 있는 장치로서, 일례로, 도 1에 도시된 바와 같이, 파일 시스템(111)을 포함하는 운영체제(112), 파일 탐색기(113) 및 적어도 하나의 어플리케이션(114)이 설치된 장치일 수 있다. 운영체제(112) 및 파일 탐색기(113)에 대해서는 이미 잘 알려져 있기 때문에 자세한 설명은 생략한다.
서비스 탐색기(115)는 클라이언트(110)에 설치되어 동작되는 프로그램으로, 적어도 하나의 어플리케이션(114)에 포함될 수 있다. 이때, 서비스 탐색기(115)는 사용자의 파일 접근 요청(read/write request)을 파일에 대한 네트워크 요청(upload/download request)으로 변환하는 기능을 수행할 수 있다.
이러한 서비스 탐색기(115)는 도 1에 도시된 바와 같이 다운로드 캐시(116)를 포함할 수 있다. 본 발명의 실시예들에서는 이러한 다운로드 캐시(116)를 이용하여 동일한 파일의 반복적 요청을 효율적으로 처리할 수 있다. 도 1에서는 클라이언트(110)와 서비스 서버(120)간의 파일 데이터 전송에 대해 설명하고 있으나, 이는 본 발명의 설명을 위한 하나의 실시예일뿐, 본 발명이 이러한 실시예로 한정되는 것은 아니다. 예를 들어, 서비스 탐색기(115)는 파일 데이터를 송수신하는 시스템들 중 파일 데이터를 수신하는 모든 시스템에서 이용될 수 있다.
서비스 서버(120) 역시 프로세서(processor)와 메모리(memory)를 적어도 하나씩 포함하여 구현될 수 있는 장치로서, 클라이언트(110)로 파일 데이터를 제공하는 기능을 수행할 수 있다. 예를 들어, 서비스 서버(120)는 클라우드 스토리지 서비스(cloud storage service)를 클라이언트(110)로 제공하는 시스템일 수 있다. 이 경우, 서비스 서버(120)는 클라우드 스토리지(121)를 포함하거나 또는 외부의 클라우드 스토리지(121)와 연계하여 클라이언트(110)로 클라우드 스토리지 서비스를 제공할 수 있다.
클라이언트(110)와 서비스 서버(120)는 유무선 네트워크를 통해 통신할 수 있다. 이미 설명한 바와 같이, 서비스 탐색기(115)는 사용자의 파일 접근 요청을 파일에 대한 네트워크 요청으로 변환할 수 있고, 클라이언트(110)의 사용자는 간단한 파일 접근 요청만으로도 서비스 서버(120)에 저장된 파일 데이터를 얻을 수 있게 된다.
이미 설명한 바와 같이, 종래기술에 따른 파일 캐시 시스템에서는 파일 단위 또는 바이너리 청크(binary chunk) 단위로 캐시 데이터 저장소를 구성하였다.
그러나, 본 발명의 실시예들에 따른 파일 캐시 시스템에서는 복수의 캐시 데이터 저장소가 아닌 단일 캐시 저장소를 사용할 수 있다. 이때, 파일 캐시 시스템은 단일 캐시 저장소에 대한 인덱스 및 메타데이터를 할당 테이블(allocation table)의 형태로 메모리(예를 들어, 클라이언트(110)의 메모리) 내에 저장함으로써, 필요한 캐시에 빠르게 접근(access)할 수 있다. 따라서, 본 실시예들에 따른 파일 캐시 시스템을 이용하면, 데이터의 전달 시간을 줄일 수 있고, 전체 시스템의 가용성과 효율성을 향상시킬 수 있다.
보다 자세하게, 종래기술의 파일 캐시 시스템과 같이 여러 개의 캐시 파일을 이용하는 경우, 각 캐시 데이터 블록을 찾기 위해 각 파일을 오픈/클로오즈 하기 위해 큰 비용이 발생한다. 그러나, 단일 캐시 저장소(예를 들어, 단일 캐시 파일)를 사용하는 경우에는 하나의 핸들(handle)을 유지하여 단일 캐시 저장소에서 원하는 캐시 데이터 블록을 찾을 수 있게 된다. 따라서, 단일 캐시 저장소를 사용하면, 다수의 파일 단위 캐시를 사용할 때 발생하는 핸들의 오픈/클로오즈(open/close) 시간을 줄일 수 있다.
또한, 본 실시예들에 따른 파일 캐시 시스템에서는 할당 테이블에 캐시에 대한 메타데이터를 저장하여 캐시 데이터를 위한 인덱스로 사용할 수 있다. 또한, 이러한 메타데이터를 이용하여 파일 위치 관리나 삭제 등을 용이하게 구현할 수 있다.
도 2는 본 발명의 일실시예에 있어서, 클라이언트, 서비스 서버 및 배포 서버를 나타낸 일례이다. 클라이언트(210)는 도 1을 통해 설명한 클라이언트(110)에 대응할 수 있고, 서비스 서버(220)는 역시 도 1을 통해 설명한 서비스 서버(120)에 대응할 수 있다.
여기서, 배포 서버(230)는 도 1을 통해 설명한 서비스 탐색기(115)를 제공하는 시스템일 수 있다. 예를 들어, 배포 서버(230)는 서비스 탐색기(115)의 설치를 위한 설치 파일을 제공할 수 있고, 클라이언트(210)는 배포 서버(230)로부터 설치 파일을 다운로드하여 서비스 탐색기(115)를 설치할 수 있다.
도 2의 실시예에서 배포 서버(230)는 서비스 서버(220)와 별도의 시스템으로 설명되었으나, 다른 실시예로 배포 서버(230)와 서비스 서버(220)는 동일한 하나의 시스템일 수도 있다. 즉, 서비스 서버(220)는 클라이언트(210)로 파일 데이터를 제공함과 동시에 서비스 탐색기(115)의 설치를 위한 설치 파일을 제공할 수도 있다.
도 3은 본 발명의 일실시예에 있어서, 파일 캐시 시스템의 메모리와 저장 장치를 나타낸 일례이다. 본 실시예에서 파일 캐시 시스템은 도 1을 통해 설명한 클라이언트(110) 또는 도 2를 통해 설명한 클라이언트(210)에 대응할 수 있다. 즉, 파일 데이터를 송수신하는 시스템들 중 파일 데이터를 수신하는 시스템이 본 실시예에 따른 파일 캐시 시스템에 대응될 수 있다. 이때, 파일 캐시 시스템은 도 3에 도시된 바와 같이 메모리(310)외에도 하드 디스크와 같이 파일을 저장할 수 있는 저장 장치(320)를 더 포함할 수 있다.
메모리(310)에는 이미 설명한 바와 같이 할당 테이블이 저장될 수 있다. 도 3의 메모리(310)에는 메모리(310)에 저장되는 할당 테이블의 일례를 나타내고 있다. 할당 테이블은 저장 장치(320)에 저장된 캐시 파일(321)에 대한 위치정보를 포함하는 테이블을 포함할 수 있다. 이러한 할당 테이블이 메모리(310)에 저장됨으로써, 보다 빠른 캐싱 처리가 가능해진다.
할당 테이블은, 도 3에 도시된 바와 같이 캐시 맵(311)을 포함하도록 구성될 수 있다. 캐시 맵(311)은 파일 요청에 대하여, 캐시 인덱스를 반환할 수 있다. 이때, 캐시 맵(311)에서 반환되는 캐시 인덱스는 캐시 파일(321) 내에서 해당 파일의 시작 위치(예를 들어, 해당 파일의 시작 부분이 저장된 클러스터(cluster)의 클러스터 번호)를 나타낼 수 있다. 이러한 캐시 맵(311)은 도 3의 실시예와 같이, 파일 경로(file path) 및 마지막 쓰기 시각(Last Write Time)을 키(key)로서 포함할 수 있고, 캐시 인덱스를 대응하는 값으로 맵핑하는 자료구조를 이용하여 구현될 수 있다.
이미 설명한 바와 같이, 캐시 맵(311)에서 반환되는 캐시 인덱스에 따라 요청되는 파일의 시작 부분이 저장된 클러스터의 클러스터 번호가 확인될 수 있다. 그러나, 요청된 파일의 크기가 클러스터의 크기보다 크다면, 요청된 파일은 복수개의 클러스터들의 위치에 저장될 수 있다. 따라서, 요청된 파일의 이어지는 부분들 역시 확인이 될 필요가 있다. 즉, 할당 테이블은, 요청된 파일의 시작 부분 외에도 이어지는 부분을 더 찾기 위해 도 3에 도시된 바와 같이 리스트(list)(312)를 더 포함할 수 있다.
리스트(312)는 복수의 노드들을 포함할 수 있다. 도 3에서 리스트(312)의 열(column)들 각각이 하나의 노드를 나타낼 수 있다. 이때, 노드들 각각은 해당 노드를 식별하기 위한 정보로서 캐시 인덱스를 포함할 수 있다. 즉, 캐시 인덱스는 클러스터의 클러스터 번호에도 대응되지만, 리스트(312)에 포함된 노드들을 식별하기 위해서도 이용될 수 있다. 도 3에서 각 열의 위쪽에 쓰여진 숫자들이 해당 노드를 식별하기 위한 캐시 인덱스의 값을 의미할 수 있다. 예를 들어, 캐시 맵(311)에서 캐시 인덱스 '1'이 반환되면, 캐시 인덱스 '1'에 대응하는 노드(즉, 리스트(312)에서 두 번째 열에 해당하는 노드)가 리스트(312)에서 확인될 수 있다.
도 3에서 각 노드들은 또한 두 개의 행(row)들을 포함할 수 있다.
리스트(312)의 첫 번째 행은 파일의 시작을 나타내는 정보나 이전 노드를 나타내는 정보가 나타나 있다. 예를 들어, 두 번째 열과 다섯 번째 열의 'BOF(Begin Of File)'는 파일의 시작을 나타낼 수 있고, 네 번째 열의 숫자 '1'은 이전 노드에 대응하는 캐시 인덱스를 나타내는 포인터일 수 있다.
리스트(312)의 두 번째 행은 요청된 파일의 이어지는 부분이 저장된 위치에 해당하는 노드를 나타낼 수 있다. 즉, 두 번째 열의 두 번째 행에 나타난 숫자 '3'은 캐시 인덱스 '3'에 대응하는 노드(즉, 네 번째 열에 해당하는 노드)를 나타낼 수 있다. 즉, 캐시 인덱스 '1'인 클러스터 번호 '1'의 클러스터에 포함된 파일 데이터의 다음 파일 데이터는 캐시 인덱스 '3'인 클러스터 번호 '3'의 클러스터에 저장되어 있음이 나타나 있다. 또한, 클러스터 번호 '3'의 클러스터에 저장된 파일 데이터의 다음 파일 데이터는 클러스터 번호 'n'의 클러스터에 저장되어 있음이 나타나 있다. 'EOF(End Of File)'는 파일의 끝을 나타낼 수 있다. 예를 들어, 도 2의 일례에서 '파일 경로 2' 및 '시각 2'를 값으로 하는 파일은 캐시 파일 내에서 클러스터 번호 '4' 및 '5'의 위치에 저장되어 있음을 알 수 있다.
이와 같이, 도 3의 리스트(312)에서 메모리 맵(313)에 전달되는 값 'a'는 '1'에, 'b'는 '3'에, 'c'는 '4'에 'd'는 '5'에 각각 대응될 수 있다. 여기서, 메모리 맵(313)은 일반적인 컴퓨터 시스템에서 기억 장소 할당 상태를 나타내는 구성요소로, 본 발명의 구현에 있어서 필수적인 것은 아니며, 이미 잘 알려져 있기 때문에 구체적인 설명은 생략한다.
도 3에서 리스트(312)는 도 2에서 더블 링크드 리스트(double linked-list)의 형태로 나타나 있으나, 본 발명의 이해를 돕기 위한 하나의 실시예로서 제시된 것일 뿐, 파일의 이어지는 부분을 찾기 위한 자료구조가 링크드 리스트나 더블 링크드 리스트와 같은 특정 자료구조로 한정되는 것은 아니다. 즉, 파일의 이어지는 부분을 찾을 수 있는 모든 자료구조들 중 하나가 이용될 수 있다. 예를 들어, 배열이나 트리 등의 구조를 이용해서도 연결된 다른 값을 확인함으로써 파일의 이어지는 부분이 저장된 클러스터의 클러스터 번호가 확인될 수 있다.
또한, 이미 설명한 바와 같이, 캐시 맵(311)에서 반환되는 캐시 인덱스는 캐시 파일 내에서 해당 파일의 시작 위치(클러스터(cluster) 번호)를 나타낼 수 있다. 그러나, 여기서의 시작 위치는 해당 파일에 대해 캐시 파일 내에 저장된 청크(chunk)들 중 가장 빠른 순서의 청크의 위치를 의미할 수도 있다.
예를 들어, 리스트(312)의 각 노드에는 캐싱된 특정 파일의 청크 번호에 대응하는 값(도 2에서는 미도시)이 포함될 수도 있다. 본 명세서에서, '청크'는 캐시 파일(321)로 캐싱되는 특정 파일의 특정 범위(range)에 해당하는 데이터 블록을, '클러스터'는 캐시 파일(321)의 정해진 크기 단위를 각각 의미할 수 있다.
이때, 파일 캐시 시스템은 청크 번호를 이용하여 캐시 파일에서 특정 파일의 중간 부분부터 접근할 수도 있다. 예를 들어, 10개의 청크들로 나누어질 수 있는 파일 'A'에 대해, 3 내지 5 번째 청크들과 8 내지 10 번째 청크들만이 캐싱되어 캐싱 파일에 저장된 경우, 캐시 맵(321)은 파일 'A'의 세 번째 청크의 위치를 나타내기 위한 캐시 인덱스의 값을 반환할 수 있다. 이때, 반환된 캐시 인덱스의 값에 대응하는 리스트(312)의 노드는 네 번째 청크의 위치를 포함하는 노드를 나타내기 위한 정보를 두 번째 행에 포함하게 된다. 다른 예로, 파일 'A'에 대해, 캐시 파일(321)에 캐싱된 데이터가 존재하지 않고, 파일 'A'의 세 번째 청크부터 다섯 번째 청크까지가 사용자에 의해 요청된 경우, 파일 캐시 시스템은 해당 범위(range)의 청크들을 다른 시스템에 요청하여 다운로드 한 후 캐시 파일(321)에 저장할 수 있다. 이때, 파일 'A'의 세 번째 청크가 저장된 캐시 파일(321)의 인덱스가 파일 'A'에 대한 캐시 인덱스로 설정될 수 있다. 캐시 파일(321)에 저장된 부분이 해당 파일의 어느 위치인가는 리스트(312)내에 포함되는 청크 번호를 통해 확인될 수 있다.
이때, 파일 'A'에 대해 첫 번째 청크와 두 번째 청크에 대한 요청이 수신되면, 첫 번째 청크와 두 번째 청크에 따른 범위(range)의 청크들이 다른 시스템으로부터 다운로드되어 캐시 파일(321)에 저장될 수 있다. 이때, 파일 'A'에 대한 캐시 인덱스는 첫 번째 청크가 저장된 캐시 파일(321)의 인덱스로 갱신될 수 있다. 또한, 두 번째 청크에 해당하는 리스트(312)의 노드에는 세 번째 청크에 해당하는 노드로의 정보가 포함될 수 있다. 반대로, 세 번째 청크에 해당하는 노드에는 두 번째 청크를 나타내기 위한 정보가 포함될 수 있다. 즉, 첫 번째 청크에 해당하는 노드부터 다섯 번째 청크에 해당하는 노드까지의 노드들이 리스트(312)를 통해 연결되게 된다.
또한, 청크들의 연결 순서가 반드시 연속적일 필요는 없다. 예를 들어, 파일 'A'에 대해 첫 번째 청크부터 다섯 번째 청크까지, 그리고 여덟 번째 청크부터 열 번째 청크까지가 캐시 파일(221)에 저장된 경우, 다섯 번째 청크에 대응하는 노드는 여덟 번째 청크에 대응하는 노드를 나타내기 위한 정보를 포함할 수 있다. 즉, 리스트(312)에서는 현재 존재하는 청크들간의 연속성이 유지될 수도 있다. 이때, 첫 번째 청크에 대응하는 노드에는 파일의 시작을 나타내는 정보인 'BOF'가, 열 번째 청크에 대응하는 노드에는 파일의 끝을 나타내는 정보인 'EOF'가 각각 포함될 수 있다.
이후, 여섯 번째 청크 및 일곱 번째 청크에 대한 읽기 요청이 발생하여 추가로 캐싱되는 경우, 중간 부분의 리스트를 수정하여 첫 번째 청크부터 열 번째 청크까지에 대한 전체 리스트가 완성될 수 있다.
저장 장치(320)에는 이미 설명한 바와 같이 하나의 파일로 구성된 캐시 파일(321)이 저장된 모습을 나타내고 있다. 캐시 파일의 크기는 (1) 사용자에 의해 설정될 수도 있고, (2) 입출력 요청의 빈도, 캐시 상태, 저장 장치(320)의 용량 중 적어도 하나를 고려하여 파일 캐시 시스템에 의해 적응적으로(adaptive) 설정될 수도 있다.
캐시 파일(221)은 정해진 크기(예를 들면, 16 킬로바이트)의 클러스터(cluster) 단위로 구분될 수 있다. 예를 들어, 하나의 클러스터 단위는 전체 캐시 파일(321)의 크기를 단위 크기로 나누었을 때, 그 특정 크기 하나에 해당하는 단위를 나타낼 수 있다. 이때, 각 클러스터들에 대해서 순서대로 인덱스(상술한 클러스터 번호)가 부여될 수 있다. 본 실시예들에 따른 파일 캐시 시스템은 파일 접근 요청을 수신하여 처리하는 시스템일 수 있다. 이때, 파일 접근 요청은 파일 식별자 및 파일 접근 요청 범위(range) 중 적어도 하나를 포함하여 구성될 수 있다. 파일 식별자는 해당 파일을 식별하기 위한 것으로, 파일 경로 및 가장 최근 수정 시각을 포함할 수 있다. 또한, 파일 접근 요청 범위는 해당 파일 중에서 사용자가 원하는 파일의 부분을 의미할 수 있다. 이러한 파일 접근 요청 범위는 파일 시작 위치로부터의 오프셋(offset) 또는 클러스터 번호나 청크 번호를 이용하여 표현될 수 있다.
파일 캐시 시스템은 정해진 클러스터 단위로 데이터를 관리할 수 있다. 따라서, 파일 접근 요청 범위를 이용하여 파일 접근 요청이 발생한 경우, 파일 접근 요청 범위는 클러스터의 배수에 해당하도록 조절될 수 있다. 예를 들어, 클러스터의 단위가 64 킬로바이트(65536 바이트)이고, 파일 접근 요청 범위가 해당 파일의 앞부분 67 킬로바이트에 해당하는 오프셋 0 부터 68607 바이트까지의 부분에 해당하는 경우, 파일 캐시 시스템은 파일 접근 요청 범위를 조절하여 오프셋 0 부터 131071(65536 * 2 - 1) 바이트까지의 범위(즉, 클러스터의 두 단위인 128 킬로바이트에 해당하는 오프셋의 범위)의 데이터를 확인하여 요청된 오프셋의 데이터들을 처리할 수 있다. 즉, 오프셋 0 에서 68607 바이트에 해당하는 데이터는, 오프셋 0 에서 65535 바이트까지의 하나의 청크와 오프셋 65536 바이트부터 68607 바이트까지의 다른 하나의 청크인 두 개의 청크가 존재하도록 리스트(312)가 구성될 수 있다. 여기서, 오프셋이 반드시 파일 시작 위치로부터의 범위를 가질 필요는 없다. 예를 들어, 오프셋은 65536 바이트부터 68607 바이트까지의 범위와 같이 파일 중간의 범위를 나타낼 수도 있다.
파일 캐시 시스템은 요청 받은 파일이 캐시 파일(321)에 저장되어 있는 경우(즉, 캐시 맵(311)에 해당 파일에 대한 정보가 존재하는 경우), 캐시 파일(321)에서 해당 데이터(바이너리 청크(binary chunks))를 읽어 반환할 수 있다. 보다 자세하게, 해당 파일 경로와 가장 최근 수정된 시각을 이용하여 캐시 맵(311)에서 캐시 인덱스를 찾고, 리스트(312)를 이용하여 저장 장치(320)의 캐시 파일(321)로부터 요청된 파일 접근 요청 범위에 해당하는 부분을 읽어서 반환할 수 있다.
캐시 파일(321)에 해당 파일 접근 요청 범위에 해당하는 부분이 저장되어 있는지 여부는 리스트(312)에 저장된 청크 번호를 이용하여 판단할 수 있다. 예를 들어, 청크 번호 '3'과 청크 번호 '4'가 리스트(312)의 노드 'A' 및 노드 'B'를 통해 식별 가능한 경우, 노드 'A'와 노드 'B'의 캐시 인덱스를 이용하여 청크 번호 '3'과 청크 번호 '4'에 해당하는 청크가 저장된 클러스터 번호를 알 수 있다. 따라서, 청크 번호 '3'과 청크 번호 '4'에 해당하는 청크들을 읽을 수 있다.
만약, 캐시 파일(321)에 저장되어 있지 않은 파일 또는 해당 파일의 저장되어 있지 않은 파일 접근 요청 범위의 데이터가 필요한 경우, 파일 캐시 시스템은 다른 시스템으로부터 필요한 데이터를 요청하여 다운로드받아 캐시 파일(321)에 저장할 수 있다. 만약, 캐시 파일(321)의 용량이 가득 찬 경우(즉, 캐시 풀(cache full)의 상태인 경우)에는 새로운 데이터를 저장하기 위해 기존의 데이터를 일부 삭제할 수 있다. 예를 들어, LRU(Least recently used) 알고리즘을 이용하여 사용한지 가장 오래된 파일 데이터를 삭제할 수 있다. 이 경우, 캐시 파일(321)에서 파일 데이터를 직접 삭제하는 것이 아니라, 할당 테이블에 저장된 메타데이터를 삭제함으로써, 보다 간단히 파일 데이터의 삭제가 구현될 수 있다.
도 4는 본 발명의 일실시예에 있어서, 캐시 맵 및 청크 번호가 포함된 리스트를 나타낸 일례이다. 캐시 맵(410)은 도 3을 통해 설명한 캐시 맵(311)과 같이 파일 경로와 파일에 대해 가장 최근에 수정된 시각을 키로 받아 캐시 인덱스를 값으로 반환하는 자료구조의 형태로 구현될 수 있다.
또한, 이미 설명한 바와 같이 파일 접근 요청은 파일 경로와 시각뿐만 아니라, 파일 접근 요청 범위를 더 포함할 수 있다. 도 4의 예에서는 특정 파일 'A'에 대해 청크 번호 '2' 및 청크 번호 '3'의 청크들에 대해, 파일 접근 요청 범위가 설정되었다고 가정한다. 이때, 파일 접근 요청 범위는 직접 청크 번호를 포함할 수도 있으나, 오프셋을 포함할 수도 있다. 예를 들어, 클러스터의 단위가 64 킬로바이트(65536 바이트)이고, 파일 접근 요청 범위가 해당 파일의 중간 부분 67 킬로바이트에 해당하는 오프셋 65536 바이트부터 134144 바이트까지의 부분에 해당한다고 가정한다. 이때, 클러스터의 단위에 기초하여 오프셋 0부터 65535 바이트까지는 청크 번호 '1'에 해당하고, 오프셋 65536 바이트부터 131071 바이트까지는 청크 번호 '2'에 해당하며, 131072 바이트부터 134144 바이트까지는 청크 번호 '3'에 해당함이 계산될 수 있다. 따라서, 파일 접근 요청 범위로 입력된 오프셋 65536 바이트부터 134144 바이트까지는 청크 번호 '2' 및 청크 번호 '3'에 대응함을 알 수 있다. 이와 같이, 클러스터 단위를 이용하여 오프셋을 통해서도 청크 번호가 계산될 수 있다.
리스트(420)는 도 3을 통해 설명한 리스트(312)보다 하나의 행(도 4의 리스트(420)에서 두 번째 행)을 더 포함하고 있다. 이러한, 두 번째 행은 청크 번호에 대응될 수 있다.
즉, 캐시 맵(410)이 캐시 인덱스 '1'을 반환하면, 파일 캐시 시스템은 리스트(420)의 두 번째 노드(두 번째 열에 해당하는 노드)를 확인할 수 있다. 이때, 두 번째 노드의 두 번째 행에는 청크 번호 '1'이 포함되어 있고, 청크 번호 '1'은 파일 접근 요청 범위에 포함되지 않는다.
따라서, 파일 캐시 시스템은 리스트(420)의 두 번째 노드에 포함된 세 번째 행의 값 '3'에 따라 네 번째 노드(네 번째 열에 해당하는 노드)를 확인할 수 있다. 이때, 파일 캐시 시스템은 네 번째 노드의 두 번째 행에서 청크 번호 '2'를 확인할 수 있고, 클러스터 번호 '3'의 클러스터에 청크 번호 '2'에 대응하는 청크가 포함되어 있음을 알 수 있다.
또한, 파일 캐시 시스템은 네 번째 노드의 세 번째 행에 포함된 값 '4'를 통해 리스트(420)의 다섯 번째 노드(다섯 번째 열에 해당하는 노드)를 확인할 수 있다. 이때, 파일 캐시 시스템은 다섯 번째 노드의 두 번째 행에서 청크 번호 '3'을 확인할 수 있고, 클러스터 번호 '4'의 클러스터에 청크 번호 '3'에 대응하는 청크가 포함되어 있음을 알 수 있다.
따라서, 파일 캐시 시스템은 파일 접근 요청에 대한 응답으로써 저장 장치에 포함된 캐시 파일에서 클러스터 번호 '4' 및 '5'의 파일 데이터를 추출하여 제공함으로써, '파일 경로 1' 및 '시각 1'에 대응하는 파일의 청크 번호 '2' 및 청크 번호 '3'에 대응하는 청크들을 제공할 수 있다.
다시 말해, 청크 번호가 포함된 리스트(420)를 이용함으로써, 파일 캐시 시스템은 파일의 중간부터의 접근이 가능해진다.
도 5는 본 발명의 일실시예에 있어서, 파일 캐시 시스템의 내부 구성을 설명하기 위한 블록도이다. 본 실시예에 따른 파일 캐시 시스템(500)은 적어도 하나의 메모리(510)와 적어도 하나의 프로세서(520)를 포함하는 장치이거나 또는 상기 장치에 포함된 시스템일 수 있다. 이때, 파일 캐시 시스템(500)은 단일 캐시 데이터 저장소(530)를 필요에 따라 더 포함할 수 있다. 도 5에서는 단일 캐시 데이터 저장소(530)가 파일 캐시 시스템(500)에 포함되도록 구현된 실시예를 설명하고 있으나, 단일 캐시 데이터 저장소(530)는, 필요에 따라 파일 캐시 시스템(500)의 외부에서 파일 캐시 시스템(500)과 데이터의 송수신이 가능하도록 연계된 형태로 구현될 수도 있다.
이러한 단일 캐시 데이터 저장소(530)는 하드 디스크와 같은 저장 장치를 통해 구현될 수 있으며, 저장 장치에 저장된 하나의 파일 형태로 파일 데이터들이 저장될 수 있다.
메모리(510)는 복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소(530)에 대해, 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블을 저장할 수 있다. 이미 설명한 바와 같이, 여러 개의 캐시 파일을 이용하는 경우, 각 캐시 데이터 블록을 찾기 위해 각 파일을 오픈/클로오즈 하기 위해 큰 비용이 발생하는 반면, 본 실시예에서는 파일에 대한 정보를 단일 캐시 데이터 저장소(530)에 저장함으로써, 이러한 하나의 캐시 파일에 대한 핸들만 유지하면 되기 때문에 복수의 캐시 파일에 대해 발생하는 비용을 감소시킬 수 있다. 또한, 단일 캐시 데이터 저장소(530)에 저장된 정보의 인덱싱을 위한 캐시 인덱스를 메모리(510)에 저장함으로써, 필요한 캐시 데이터에 빠르게 접속할 수 있다. 따라서, 캐시 데이터의 전달 시간을 줄일 수 있으며, 데이터를 송수신하는 전체 시스템의 가용성과 효율성을 높일 수 있다.
프로세서(520)는 상기 할당 테이블에서 파일 접근 요청에 해당하는 캐시 인덱스를 확인하고, 상기 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소(530)로부터 파일 접근 요청에 해당하는 요청정보를 추출할 수 있다. 즉, 프로세서(520)는 캐시 인덱스에 따라 단일 캐시 데이터 저장소(530)에서 필요한 정보를 찾아 추출할 수 있다.
예를 들어, 단일 캐시 데이터 저장소(530)는 캐시 인덱스가 식별자로 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터로 분류될 수 있다. 이때, 프로세서(520)는 할당 테이블에서 확인된 캐시 인덱스를 통해 복수의 클러스터들 중 상기 요청정보가 저장된 클러스터를 확인할 수 있다.
할당 테이블은, 복수의 파일 각각에 대한 파일 식별 정보 및 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함할 수 있다. 여기서, 상기 파일 식별 정보는 파일 경로, 파일 이름 및 마지막으로 수정된 시각 중 어느 하나 이상을 포함할 수 있으며, 캐시 인덱스는 단일 캐시 데이터 저장소(530)의 클러스터들 중 상기 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하기 위해 이용될 수 있다. 이때, 파일 접근 요청은, 요청정보가 포함된 파일의 파일 경로, 파일 이름 및 파일이 마지막으로 수정된 시각 중 적어도 하나를 포함할 수 있다. 이 경우, 프로세서(520)는 파일 접근 요청에 포함된 파일 경로, 파일 이름 및 시각 중 적어도 하나에 기초하여 상기 캐시 맵에서 대응하는 캐시 인덱스를 확인할 수 있다. 즉, 프로세서(520)는 캐시 맵에서 반환되는 캐시 인덱스를 통해서도 요청정보가 포함된 파일의 시작부분이 저장된 클러스터를 식별할 수 있다.
그러나, 하나의 클러스터는 이미 설명한 바와 같이 기설정된 단위크기를 갖고, 하나의 파일의 크기는 가변적이기 때문에 하나의 파일이 하나의 클러스터에 저장되지 못하는 경우도 발생할 수 있다. 다시 말해, 하나의 파일이 복수의 클러스터들에 분할되어 저장될 수도 있다.
이러한 경우를 위해, 할당 테이블은 파일 또는 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 캐시 맵에서 확인된 캐시 인덱스와 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함할 수 있다. 여기서, 리스트는 캐시 인덱스 값에 따라 식별되는 복수의 노드들을 포함할 수 있다. 이 경우, 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들에 대응하는 노드들 중 적어도 하나의 노드에는 상기 복수의 캐시 인덱스들에 대응하는 노드들 중 다른 노드를 나타내기 위한 포인터로서 다른 노드의 캐시 인덱스가 포함될 수 있다. 이때, 프로세서(520)는 포인터에 기초하여 파일 또는 요청정보가 저장된 복수의 클러스터들을 확인할 수 있다.
여기서, 특정 노드가 다른 노드의 캐시 인덱스를 포함하는 경우, 특정 노드의 캐시 인덱스를 통해 식별되는 클러스터에 저장된 정보와 다른 노드의 캐시 인덱스를 통해 식별되는 클러스터에 저장된 정보가 서로 연속된 정보이거나 또는 서로 연관된 정보일 수 있다. 여기서, 서로 연관된 정보는 하나의 파일에 대해 단일 캐시 데이터 저장소(530)에 저장된 정보가 연속적이지 않은 경우, 연속적이지 않은 정보들을 연결하는 정보들을 의미할 수 있다. 예를 들어, A, B, C, D로 이루어진 파일에서 A, B, D만이 각각 서로 다른 클러스터들에 저장된 경우, B 및 D가 서로 연관된 정보일 수 있다.
클러스터를 식별하기 위한 캐시 인덱스는 해당 클러스터의 클러스터 번호에 대응될 수 있다. 즉, 하나의 클러스터에는 하나의 클러스터 번호가 할당될 수 있고, 이러한 하나의 클러스터 번호는 하나의 캐시 인덱스에 대응될 수 있다. 따라서, 하나의 캐시 인덱스를 통해 하나의 클러스터를 식별할 수 있다.
또한, 파일 또는 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별될 수 있다. 이 경우, 파일 또는 요청정보가 저장된 복수의 클러스터들과 동일한 캐시 인덱스를 통해 식별되는 노드들 각각은, 대응하는 클러스터에 저장된 청크의 청크 번호를 포함할 수 있다. 이때, 프로세서(520)는 파일 접속 요청에 청크 번호가 포함된 경우, 리스트의 노드에 저장된 청크 번호와 파일 접속 요청에 포함된 청크 번호에 기초하여 요청정보가 저장된 클러스터를 확인할 수 있다.
또한, 프로세서(520)는 요청정보가 포함된 파일에서 요청정보의 위치를 나타내는 오프셋(offset) 또는 캐시 인덱스가 파일 접속 요청에 포함된 경우, 할당 테이블 및 오프셋을 이용하여 또는 할당 테이블 및 파일 접속 요청에 포함된 캐시 인덱스를 이용하여 요청정보가 포함된 클러스터를 확인할 수 있다.
이에 더해, 프로세서(520)는, 요청정보가 단일 캐시 데이터 저장소(530)에 존재하지 않는 경우, 요청정보를 기설정된 서버로부터 다운로드하여 파일 접근 요청을 처리할 수 있고, 다운로드된 정보를 단일 캐시 데이터 저장소(530)에 저장할 수 있으며, 메모리(510)의 할당 테이블을 갱신할 수 있다. 기설정된 서버는 도 1을 통해 설명한 서비스 서버(120)에 대응될 수 있다.
할당 테이블의 캐시 맵과 리스트를 이용하여 요청정보를 추출하는 구체적인 예시나 요청정보가 단일 캐시 데이터 저장소(530)에 존재하지 않는 경우의 처리 방법에 대한 구체적인 예시는 이미 도 3 및 도 4를 통해 자세히 설명하였기에 반복적인 설명은 생략한다.
도 6은 본 발명의 일실시예에 있어서, 파일 캐시 방법을 도시한 흐름도이다. 본 실시예에 따른 파일 캐시 방법은 도 5를 통해 설명한 파일 캐시 시스템(500)에 의해 수행될 수 있다.
단계(610)에서 파일 캐시 시스템(500)은 복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블이 저장된 메모리로 요청정보에 대한 파일 접근 요청을 제공할 수 있다. 이미 설명한 바와 같이, 여러 개의 캐시 파일을 이용하는 경우, 각 캐시 데이터 블록을 찾기 위해 각 파일을 오픈/클로오즈 하기 위해 큰 비용이 발생하는 반면, 본 실시예에서는 파일에 대한 정보를 단일 캐시 데이터 저장소에 저장함으로써, 이러한 하나의 캐시 파일에 대한 오픈/클로오즈 비용만이 발생하기 때문에 복수의 캐시 파일에 대해 발생하는 비용을 감소시킬 수 있다. 또한, 단일 캐시 데이터 저장소에 저장된 정보의 인덱싱을 위한 캐시 인덱스를 메모리에 저장함으로써, 필요한 캐시 데이터에 빠르게 접속할 수 있다. 따라서, 캐시 데이터의 전달 시간을 줄일 수 있으며, 데이터를 송수신하는 전체 시스템의 가용성과 효율성을 높일 수 있다.
단계(620)에서 파일 캐시 시스템(500)은 할당 테이블에서 파일 접근 요청에 따라 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 요청정보를 추출할 수 있다. 즉, 파일 캐시 시스템(500)은 단계(620)에서 캐시 인덱스에 따라 단일 캐시 데이터 저장소에서 필요한 정보를 찾아 추출할 수 있다.
예를 들어, 단일 캐시 데이터 저장소는 캐시 인덱스가 식별자로 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터로 분류될 수 있다. 이때, 파일 캐시 시스템(500)은 단계(620)에서 할당 테이블에서 확인된 캐시 인덱스를 통해 복수의 클러스터들 중 요청정보가 저장된 클러스터를 확인할 수 있다.
여기서, 할당 테이블은, 파일 식별 정보 및 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함할 수 있다. 여기서, 상기 파일 식별 정보는, 복수의 파일 각각에 대한 파일 경로, 파일 이름 및 마지막으로 수정된 시각 중 어느 하나 이상을 포함할 수 있으며, 캐시 인덱스는 단일 캐시 데이터 저장소의 클러스터들 중 상기 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하기 위해 이용될 수 있다. 이때, 파일 접근 요청은, 요청정보가 포함된 파일의 파일 경로, 파일 이름 및 파일이 마지막으로 수정된 시각 중 적어도 하나를 포함할 수 있다. 이 경우, 할당 테이블에서 확인된 캐시 인덱스는, 파일 접근 요청에 포함된 파일 경로, 파일 이름 및 시각 중 적어도 하나에 기초하여 캐시 맵에서 확인되는 캐시 인덱스를 포함할 수 있다. 즉, 파일 캐시 시스템(500)은 단계(620)에서 캐시 맵에서 반환되는 캐시 인덱스를 통해서도 요청정보가 포함된 파일의 시작부분이 저장된 클러스터를 식별할 수 있다.
그러나, 하나의 클러스터는 이미 설명한 바와 같이 기설정된 단위크기를 갖고, 하나의 파일의 크기는 가변적이기 때문에 하나의 파일이 하나의 클러스터에 저장되지 못하는 경우도 발생할 수 있다. 다시 말해, 하나의 파일이 복수의 클러스터들에 분할되어 저장될 수도 있다.
이러한 경우를 위해, 할당 테이블은 파일 또는 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 캐시 맵에서 확인된 캐시 인덱스와 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함할 수 있다. 여기서, 리스트는 캐시 인덱스 값에 따라 식별되는 복수의 노드들을 포함할 수 있다. 이 경우, 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들에 대응하는 노드들 중 적어도 하나의 노드에는 복수의 캐시 인덱스들에 대응하는 노드들 중 다른 노드를 나타내기 위한 포인터로서 다른 노드의 캐시 인덱스가 포함될 수 있다. 이때, 파일 캐시 시스템(500)은 단계(620)에서 포인터에 기초하여 파일 또는 요청정보가 저장된 복수의 클러스터들을 확인할 수 있다.
여기서, 특정 노드가 다른 노드의 캐시 인덱스를 포함하는 경우, 특정 노드의 캐시 인덱스를 통해 식별되는 클러스터에 저장된 정보와 다른 노드의 캐시 인덱스를 통해 식별되는 클러스터에 저장된 정보가 서로 연속된 정보이거나 또는 서로 연관된 정보일 수 있다. 여기서, 서로 연관된 정보는 하나의 파일에 대해 단일 캐시 데이터 저장소에 저장된 정보가 연속적이지 않은 경우, 연속적이지 않은 정보들을 연결하는 정보들을 의미할 수 있다. 예를 들어, A, B, C, D로 이루어진 파일에서 A, B, D만이 각각 서로 다른 클러스터들에 저장된 경우, B 및 D가 서로 연관된 정보일 수 있다.
클러스터를 식별하기 위한 캐시 인덱스는 해당 클러스터의 클러스터 번호에 대응될 수 있다. 즉, 하나의 클러스터에는 하나의 클러스터 번호가 할당될 수 있고, 이러한 하나의 클러스터 번호는 하나의 캐시 인덱스에 대응될 수 있다. 따라서, 하나의 캐시 인덱스를 통해 하나의 클러스터를 식별할 수 있다.
또한, 파일 또는 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별될 수 있다. 이 경우, 파일 또는 요청정보가 저장된 복수의 클러스터들과 동일한 캐시 인덱스를 통해 식별되는 노드들 각각은, 대응하는 클러스터에 저장된 청크의 청크 번호를 포함할 수 있다. 이때, 파일 캐시 시스템(500)은 단계(620)에서 파일 접속 요청에 청크 번호가 포함된 경우, 리스트의 노드에 저장된 청크 번호와 파일 접속 요청에 포함된 청크 번호에 기초하여 요청정보가 저장된 클러스터를 확인할 수 있다.
또한, 파일 캐시 시스템(500)은 단계(620)에서 요청정보가 포함된 파일에서 요청정보의 위치를 나타내는 오프셋(offset) 또는 캐시 인덱스가 파일 접속 요청에 포함된 경우, 할당 테이블 및 오프셋을 이용하여 또는 할당 테이블 및 파일 접속 요청에 포함된 캐시 인덱스를 이용하여 요청정보가 저장된 클러스터를 확인할 수 있다.
이에 더해, 파일 캐시 방법은 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우, 요청정보를 기설정된 서버로부터 다운로드하는 단계(미도시), 다운로드된 정보에 기초하여 파일 접근 요청을 처리하고, 다운로드된 정보를 단일 캐시 데이터 저장소에 저장하는 단계(미도시) 및 메모리의 할당 테이블을 갱신하는 단계(미도시)를 더 포함할 수 있다. 이때, 파일 캐시 방법에 더 포함되는 단계들 역시 파일 캐시 시스템(500)에 의해 수행될 수 있다. 기설정된 서버는 도 1을 통해 설명한 서비스 서버(120)에 대응될 수 있다.
할당 테이블의 캐시 맵과 리스트를 이용하여 요청정보를 추출하는 구체적인 예시나 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우의 처리 방법에 대한 구체적인 예시는 이미 도 3 및 도 4를 통해 자세히 설명하였기에 반복적인 설명은 생략한다.
도 7은 본 발명의 일실시예에 있어서, 배포 시스템의 내부 구성을 설명하기 위한 블록도이다. 본 실시예에 따른 배포 시스템(700)은 도 2를 통해 설명한 배포 서버(230)에 대응될 수 있다. 이러한 배포 시스템(700)은 도 7에 도시된 바와 같이, 설치 파일 유지부(710) 및 설치 파일 전송부(720)를 포함할 수 있다.
설치 파일 유지부(710)는 파일 캐시 어플리케이션의 설치 파일을 저장 및 유지한다. 여기서, 파일 캐시 어플리케이션은 도 1을 통해 설명한 서비스 탐색기에 대응될 수 있다.
설치 파일 전송부(720)는 클라이언트의 요청에 따라 설치 파일을 클라이언트로 전송한다. 여기서, 클라이언트는 일례로, 도 5를 통해 설명한 파일 캐시 시스템(500)에 대응될 수 있다.
설치 파일을 통해 파일 캐시 어플리케이션이 클라이언트에 설치되는 경우, 단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 파일 캐시 어플리케이션의 제어에 따라 클라이언트의 메모리에 저장될 수 있다. 또한, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 할당 테이블에서 확인될 수 있고, 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 파일 접근 요청에 해당하는 요청정보가 추출될 수 있다.
단일 캐시 데이터 저장소는, 하드 디스크와 같은 저장 장치를 통해 구현될 수 있으며, 저장 장치에 저장된 하나의 파일 형태로 파일 데이터들이 저장될 수 있다. 이때, 단일 캐시 데이터 저장소는, 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류될 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 할당 테이블에서 확인된 캐시 인덱스를 통해 복수의 클러스터들 중 요청정보가 저장된 클러스터가 확인될 수 있다.
여기서, 할당 테이블은, 복수의 파일 각각에 대한 파일 경로 및 마지막으로 수정된 시각에 대한 정보와 단일 캐시 데이터 저장소의 클러스터들 중 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하기 위한 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함할 수 있다. 이때, 파일 접근 요청은, 요청된 정보가 포함된 파일의 파일 경로 및 파일이 마지막으로 수정된 시각을 포함할 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접속 요청에 포함된 파일 경로 및 시각에 대응하는 캐시 인덱스가 캐시 맵을 이용하여 확인될 수 있다.
또한, 할당 테이블은 파일 또는 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 캐시 맵에서 확인된 캐시 인덱스와 파일 또는 요청된 정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함할 수 있다. 이러한 리스트는, 캐시 인덱스의 값에 따라 식별되는 복수의 노드들을 포함할 수 있다. 이때, 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들에 대응하는 노드들 중 적어도 하나의 노드에는 복수의 캐시 인덱스들에 대응하는 노드들 중 다른 노드를 나타내기 위한 포인터로서 다른 노드의 캐시 인덱스가 포함될 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 포인터에 기초하여 파일 또는 요청정보가 저장된 복수의 클러스터들이 확인될 수 있다.
파일 또는 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별될 수 있다. 이때, 파일 또는 요청정보가 저장된 복수의 클러스터들과 동일한 캐시 인덱스를 통해 식별되는 노드들 각각은, 대응하는 클러스터에 저장된 청크의 청크 번호를 포함할 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접속 요청에 청크 번호가 포함된 경우, 리스트의 노드에 저장된 청크 번호와 파일 접속 요청에 포함된 청크 번호에 기초하여 요청정보가 저장된 클러스터가 확인될 수 있다.
요청정보가 포함된 파일에서 요청된 정보의 위치를 나타내는 오프셋(offset) 또는 캐시 인덱스가 파일 접속 요청에 포함된 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 할당 테이블 및 오프셋을 이용하여 또는 할당 테이블 및 파일 접속 요청에 포함된 캐시 인덱스를 이용하여 요청정보가 저장된 클러스터가 확인될 수 있다. 할당 테이블의 캐시 맵과 리스트를 이용하여 요청정보를 추출하는 구체적인 예시나 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우의 처리 방법에 대한 구체적인 예시는 이미 도 3 및 도 4를 통해 자세히 설명하였기에 반복적인 설명은 생략한다.
클라이언트는 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우, 요청정보를 기설정된 서버로부터 다운로드하여 파일 접근 요청을 처리하고, 다운로드된 정보를 단일 캐시 데이터 저장소에 저장하며, 메모리의 할당 테이블을 갱신할 수 있다. 이러한 요청정보의 다운로드, 파일 접근 요청의 처리, 다운로드된 정보의 저장 및 할당 테이블 갱신은 파일 캐시 어플리케이션의 제어에 따라 수행될 수 있다. 기설정된 서버는 도 1을 통해 설명한 서비스 서버(120)에 대응될 수 있다.
도 8은 본 발명의 일실시예에 있어서, 배포 방법을 도시한 흐름도이다. 본 실시예에 따른 배포 방법은 도 7을 통해 설명한 배포 시스템(700)에 의해 수행될 수 있다.
단계(810)에서 배포 시스템(700)은 파일 캐시 어플리케이션의 설치 파일을 저장 및 유지한다. 여기서, 파일 캐시 어플리케이션은 도 1을 통해 설명한 서비스 탐색기에 대응될 수 있다.
단계(820)에서 배포 시스템(700)은 클라이언트의 요청에 따라 설치 파일을 클라이언트로 전송한다. 여기서, 클라이언트는 일례로, 도 5를 통해 설명한 파일 캐시 시스템(500)에 대응될 수 있다.
설치 파일을 통해 파일 캐시 어플리케이션이 클라이언트에 설치되는 경우, 단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 파일 캐시 어플리케이션의 제어에 따라 클라이언트의 메모리에 저장될 수 있다. 또한, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 할당 테이블에서 확인될 수 있고, 확인된 캐시 인덱스를 이용하여 단일 캐시 데이터 저장소로부터 파일 접근 요청에 해당하는 요청정보가 추출될 수 있다.
단일 캐시 데이터 저장소는, 하드 디스크와 같은 저장 장치를 통해 구현될 수 있으며, 저장 장치에 저장된 하나의 파일 형태로 파일 데이터들이 저장될 수 있다. 이때, 단일 캐시 데이터 저장소는, 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류될 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 할당 테이블에서 확인된 캐시 인덱스를 통해 복수의 클러스터들 중 요청정보가 저장된 클러스터가 확인될 수 있다.
여기서, 할당 테이블은, 복수의 파일 각각에 대한 파일 경로 및 마지막으로 수정된 시각에 대한 정보와 단일 캐시 데이터 저장소의 클러스터들 중 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하기 위한 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함할 수 있다. 이때, 파일 접근 요청은, 요청된 정보가 포함된 파일의 파일 경로 및 파일이 마지막으로 수정된 시각을 포함할 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접속 요청에 포함된 파일 경로 및 시각에 대응하는 캐시 인덱스가 캐시 맵을 이용하여 확인될 수 있다.
또한, 할당 테이블은 파일 또는 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 캐시 맵에서 확인된 캐시 인덱스와 파일 또는 요청된 정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함할 수 있다. 이러한 리스트는, 캐시 인덱스의 값에 따라 식별되는 복수의 노드들을 포함할 수 있다. 이때, 파일 또는 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들에 대응하는 노드들 중 적어도 하나의 노드에는 복수의 캐시 인덱스들에 대응하는 노드들 중 다른 노드를 나타내기 위한 포인터로서 다른 노드의 캐시 인덱스가 포함될 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 포인터에 기초하여 파일 또는 요청정보가 저장된 복수의 클러스터들이 확인될 수 있다.
파일 또는 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별될 수 있다. 이때, 파일 또는 요청정보가 저장된 복수의 클러스터들과 동일한 캐시 인덱스를 통해 식별되는 노드들 각각은, 대응하는 클러스터에 저장된 청크의 청크 번호를 포함할 수 있다. 이 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 파일 접속 요청에 청크 번호가 포함된 경우, 리스트의 노드에 저장된 청크 번호와 파일 접속 요청에 포함된 청크 번호에 기초하여 요청정보가 저장된 클러스터가 확인될 수 있다.
요청정보가 포함된 파일에서 요청된 정보의 위치를 나타내는 오프셋(offset) 또는 캐시 인덱스가 파일 접속 요청에 포함된 경우, 파일 캐시 어플리케이션의 제어에 따라 클라이언트에서, 할당 테이블 및 오프셋을 이용하여 또는 할당 테이블 및 파일 접속 요청에 포함된 캐시 인덱스를 이용하여 요청정보가 저장된 클러스터가 확인될 수 있다. 할당 테이블의 캐시 맵과 리스트를 이용하여 요청정보를 추출하는 구체적인 예시나 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우의 처리 방법에 대한 구체적인 예시는 이미 도 3 및 도 4를 통해 자세히 설명하였기에 반복적인 설명은 생략한다.
클라이언트는 요청정보가 단일 캐시 데이터 저장소에 존재하지 않는 경우, 요청정보를 기설정된 서버로부터 다운로드하여 파일 접근 요청을 처리하고, 다운로드된 정보를 단일 캐시 데이터 저장소에 저장하며, 메모리의 할당 테이블을 갱신할 수 있다. 이러한 요청정보의 다운로드, 파일 접근 요청의 처리, 다운로드된 정보의 저장 및 할당 테이블 갱신은 파일 캐시 어플리케이션의 제어에 따라 수행될 수 있다. 기설정된 서버는 도 1을 통해 설명한 서비스 서버(120)에 대응될 수 있다.
도 5 내지 도 8에서 생략된 내용은 도 1 내지 도 4의 내용을 참조할 수 있다.
이와 같이, 본 발명의 실시예들에 따르면, 파일 데이터를 주고 받는 시스템들 사이에서 동일 파일이 반복적으로 요청되는 경우, 고성능 파일 캐시를 이용하여 효율적으로 파일 데이터의 전송을 처리할 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
310: 메모리
311: 캐시 맵
312: 리스트
320: 저장 장치
330: 캐시 파일

Claims (19)

  1. 복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소;
    상기 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블을 저장하는 메모리; 및
    상기 할당 테이블에서 파일 접근 요청에 해당하는 캐시 인덱스를 확인하고, 상기 확인된 캐시 인덱스를 이용하여 상기 단일 캐시 데이터 저장소로부터 상기 파일 접근 요청에 해당하는 요청정보를 추출하는 프로세서
    를 포함하는 파일 캐시 시스템.
  2. 제1항에 있어서,
    상기 단일 캐시 데이터 저장소는, 상기 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류되고,
    상기 프로세서는,
    상기 할당 테이블에서 확인된 캐시 인덱스를 통해 상기 복수의 클러스터들 중 상기 요청정보가 저장된 클러스터를 확인하는 것을 특징으로 하는 파일 캐시 시스템.
  3. 제1항에 있어서,
    상기 할당 테이블은, 상기 복수의 파일 각각에 대한 파일 식별 정보 및 상기 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함하고,
    상기 파일 식별 정보는 파일 경로, 파일 이름 및 마지막으로 수정된 시각 중 어느 하나 이상을 포함하며, 상기 캐시 인덱스는 상기 단일 캐시 데이터 저장소의 클러스터들 중 상기 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하는 것을 특징으로 하는 파일 캐시 시스템.
  4. 제3항에 있어서,
    상기 할당 테이블은, 상기 파일 또는 상기 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 상기 캐시 맵에서 확인된 캐시 인덱스와 상기 파일 또는 상기 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함하는 것을 특징으로 하는 파일 캐시 시스템.
  5. 제4항에 있어서,
    상기 파일 또는 상기 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별되고,
    상기 리스트는 상기 캐시 인덱스에 대응하는 클러스터에 저장된 청크의 청크 번호를 포함하는 것을 특징으로 하는 파일 캐시 시스템.
  6. 제5항에 있어서,
    상기 프로세서는,
    상기 파일 접속 요청에 청크 번호가 포함된 경우, 상기 리스트의 노드에 저장된 청크 번호와 상기 파일 접속 요청에 포함된 청크 번호에 기초하여 상기 요청정보가 저장된 클러스터를 확인하는 것을 특징으로 하는 파일 캐시 시스템.
  7. 제1항에 있어서,
    상기 프로세서는,
    상기 요청정보가 포함된 파일에서 상기 요청정보의 위치를 나타내는 오프셋(offset) 또는 캐시 인덱스가 상기 파일 접속 요청에 포함된 경우,
    상기 할당 테이블 및 상기 오프셋을 이용하여 또는 상기 할당 테이블 및 상기 파일 접속 요청에 포함된 캐시 인덱스를 이용하여 상기 요청정보가 저장된 클러스터를 확인하는 것을 특징으로 하는 파일 캐시 시스템.
  8. 제1항에 있어서,
    상기 프로세서는,
    상기 요청정보가 상기 단일 캐시 데이터 저장소에 존재하지 않는 경우, 상기 요청정보를 기설정된 서버로부터 다운로드하여 상기 파일 접근 요청을 처리하고, 상기 다운로드된 정보를 상기 단일 캐시 데이터 저장소에 저장하며, 상기 메모리의 할당 테이블을 갱신하는 것을 특징으로 하는 파일 캐시 시스템.
  9. 복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 상기 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블이 저장된 메모리로 요청정보에 대한 파일 접근 요청을 제공하는 단계; 및
    상기 할당 테이블에서 상기 파일 접근 요청에 따라 확인된 캐시 인덱스를 이용하여 상기 단일 캐시 데이터 저장소로부터 상기 요청정보를 추출하는 단계
    를 포함하는 파일 캐시 방법.
  10. 제9항에 있어서,
    상기 단일 캐시 데이터 저장소는, 상기 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류되고,
    상기 추출하는 단계는,
    상기 할당 테이블에서 확인된 캐시 인덱스를 통해 상기 복수의 클러스터들 중 상기 요청정보가 저장된 클러스터를 확인하는 것을 특징으로 하는 파일 캐시 방법.
  11. 제9항에 있어서,
    상기 할당 테이블은, 상기 복수의 파일 각각에 대한 파일 식별 정보 및 상기 캐시 인덱스들을 서로 연관하여 저장하는 캐시 맵을 포함하고,
    상기 파일 식별 정보는 파일 경로, 파일 이름 및 마지막으로 수정된 시각 중 어느 하나 이상을 포함하며, 상기 캐시 인덱스는 상기 단일 캐시 데이터 저장소의 클러스터들 중 상기 복수의 파일 각각의 시작부분이 저장된 클러스터를 식별하는 것을 특징으로 하는 파일 캐시 방법.
  12. 제11항에 있어서,
    상기 할당 테이블은, 상기 파일 또는 상기 요청정보가 복수의 클러스터들을 통해 분할되어 저장된 경우, 상기 캐시 맵에서 확인된 캐시 인덱스와 상기 파일 또는 상기 요청정보가 저장된 복수의 클러스터들을 식별하기 위한 복수의 캐시 인덱스들을 서로 연관하여 저장하는 리스트를 더 포함하는 것을 특징으로 하는 파일 캐시 방법.
  13. 제12항에 있어서,
    상기 파일 또는 상기 요청정보가 저장된 복수의 클러스터들 각각에 저장된 파일 데이터들인 청크들 각각은 청크 번호에 의해 식별되고,
    상기 리스트는 상기 캐시 인덱스에 대응하는 클러스터에 저장된 청크의 청크 번호를 포함하는 것을 특징으로 하는 파일 캐시 방법.
  14. 컴퓨터 시스템이 파일 캐싱(caching)을 처리하는 명령(instruction)을 포함하는 컴퓨터 판독가능 저장 매체로서,
    상기 명령은,
    복수의 파일에 대한 정보가 저장되는 단일 캐시 데이터 저장소에 대해, 상기 저장된 정보의 인덱싱을 위한 캐시 인덱스가 포함된 할당 테이블이 저장된 메모리로 요청정보에 대한 파일 접근 요청을 제공하는 단계; 및
    상기 할당 테이블에서 상기 파일 접근 요청에 따라 확인된 캐시 인덱스를 이용하여 상기 단일 캐시 데이터 저장소로부터 상기 요청정보를 추출하는 단계
    를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하는, 컴퓨터 판독가능 저장 매체.
  15. 제14항에 있어서,
    상기 단일 캐시 데이터 저장소는, 상기 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류되고,
    상기 추출하는 단계는,
    상기 할당 테이블에서 확인된 캐시 인덱스를 통해 상기 복수의 클러스터들 중 상기 요청정보가 저장된 클러스터를 확인하는 것을 특징으로 하는 컴퓨터 판독가능 저장 매체.
  16. 파일 캐시 어플리케이션의 설치 파일을 저장 및 유지하는 설치 파일 유지부; 및
    클라이언트의 요청에 따라 상기 설치 파일을 상기 클라이언트로 전송하는 설치 파일 전송부
    를 포함하고,
    상기 설치 파일을 통해 상기 파일 캐시 어플리케이션이 상기 클라이언트에 설치되는 경우,
    단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트의 메모리에 저장되고,
    상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 상기 할당 테이블에서 확인되고, 상기 확인된 캐시 인덱스를 이용하여 상기 단일 캐시 데이터 저장소로부터 상기 파일 접근 요청에 해당하는 요청정보가 추출되는 것을 특징으로 하는 배포 시스템.
  17. 제16항에 있어서,
    상기 단일 캐시 데이터 저장소는, 상기 캐시 인덱스가 식별자로서 부여되며 각각 기설정된 단위크기를 갖는 복수의 클러스터들로 분류되고,
    상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트에서, 상기 할당 테이블에서 확인된 캐시 인덱스를 통해 상기 복수의 클러스터들 중 상기 요청정보가 저장된 클러스터가 확인되는 것을 특징으로 하는 배포 시스템.
  18. 파일 캐시 어플리케이션의 설치 파일을 저장 및 유지하는 단계; 및
    클라이언트의 요청에 따라 상기 설치 파일을 상기 클라이언트로 전송하는 단계
    를 포함하고,
    상기 설치 파일을 통해 상기 파일 캐시 어플리케이션이 상기 클라이언트에 설치되는 경우,
    단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트의 메모리에 저장되고,
    상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 상기 할당 테이블에서 확인되고, 상기 확인된 캐시 인덱스를 이용하여 상기 단일 캐시 데이터 저장소로부터 상기 파일 접근 요청에 해당하는 요청정보가 추출되는 것을 특징으로 하는 배포 방법.
  19. 컴퓨터 시스템이 파일 캐시 어플리케이션을 배포하는 명령(instruction)을 포함하는 컴퓨터 판독가능 저장 매체로서,
    상기 명령은,
    파일 캐시 어플리케이션의 설치 파일을 저장 및 유지하는 단계; 및
    클라이언트의 요청에 따라 상기 설치 파일을 상기 클라이언트로 전송하는 단계
    를 포함하고,
    상기 설치 파일을 통해 상기 파일 캐시 어플리케이션이 상기 클라이언트에 설치되는 경우,
    단일 캐시 데이터 저장소에 저장된 복수의 파일에 대한 정보를 인덱싱하기 위한 캐시 인덱스가 포함된 할당 테이블이, 상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트의 메모리에 저장되고,
    상기 파일 캐시 어플리케이션의 제어에 따라 상기 클라이언트에서, 파일 접근 요청에 따른 캐시 인덱스가 상기 할당 테이블에서 확인되고, 상기 확인된 캐시 인덱스를 이용하여 상기 단일 캐시 데이터 저장소로부터 상기 파일 접근 요청에 해당하는 요청정보가 추출되는 것을 특징으로 하는 방법에 의하여 상기 컴퓨터 시스템을 제어하는, 컴퓨터 판독가능 저장 매체.
KR20120050214A 2012-05-11 2012-05-11 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법 KR101482014B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20120050214A KR101482014B1 (ko) 2012-05-11 2012-05-11 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20120050214A KR101482014B1 (ko) 2012-05-11 2012-05-11 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법

Publications (2)

Publication Number Publication Date
KR20130126257A true KR20130126257A (ko) 2013-11-20
KR101482014B1 KR101482014B1 (ko) 2015-01-14

Family

ID=49854389

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20120050214A KR101482014B1 (ko) 2012-05-11 2012-05-11 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법

Country Status (1)

Country Link
KR (1) KR101482014B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160131832A (ko) * 2015-05-07 2016-11-16 엔트릭스 주식회사 클라우드 스트리밍 서비스 시스템, 리시프로컬 캐시를 이용한 이미지 클라우드 스트리밍 서비스 방법 및 이를 위한 장치
KR20160148703A (ko) * 2014-05-27 2016-12-26 후아웨이 테크놀러지 컴퍼니 리미티드 클러스터링 저장 방법 및 장치
EP3234783A4 (en) * 2014-12-17 2018-08-01 INTEL Corporation Pointer chasing across distributed memory
KR20200079729A (ko) * 2018-12-26 2020-07-06 울산과학기술원 데이터 일관성을 위한 버퍼 캐시 및 방법
WO2022107920A1 (ko) * 2020-11-20 2022-05-27 울산과학기술원 데이터 일관성을 위한 버퍼 캐시 및 방법
WO2022141922A1 (zh) * 2020-12-30 2022-07-07 国云科技股份有限公司 批量ISO创建CephX认证虚拟机的实现方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101848277B1 (ko) * 2016-08-22 2018-05-28 한양대학교 에리카산학협력단 캐시 데이터 제어 장치 및 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8145985B2 (en) * 2008-09-05 2012-03-27 Freescale Semiconductor, Inc. Error detection schemes for a unified cache in a data processing system
EP2374063B1 (en) * 2009-01-05 2017-11-22 SanDisk Technologies LLC Non-volatile memory and method with write cache partitioning

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160148703A (ko) * 2014-05-27 2016-12-26 후아웨이 테크놀러지 컴퍼니 리미티드 클러스터링 저장 방법 및 장치
US10817258B2 (en) 2014-05-27 2020-10-27 Huawei Technologies Co., Ltd. Clustering storage method and apparatus
EP3234783A4 (en) * 2014-12-17 2018-08-01 INTEL Corporation Pointer chasing across distributed memory
KR20160131832A (ko) * 2015-05-07 2016-11-16 엔트릭스 주식회사 클라우드 스트리밍 서비스 시스템, 리시프로컬 캐시를 이용한 이미지 클라우드 스트리밍 서비스 방법 및 이를 위한 장치
KR20200079729A (ko) * 2018-12-26 2020-07-06 울산과학기술원 데이터 일관성을 위한 버퍼 캐시 및 방법
WO2022107920A1 (ko) * 2020-11-20 2022-05-27 울산과학기술원 데이터 일관성을 위한 버퍼 캐시 및 방법
WO2022141922A1 (zh) * 2020-12-30 2022-07-07 国云科技股份有限公司 批量ISO创建CephX认证虚拟机的实现方法及装置

Also Published As

Publication number Publication date
KR101482014B1 (ko) 2015-01-14

Similar Documents

Publication Publication Date Title
KR101482014B1 (ko) 할당 테이블을 이용한 파일 캐시 시스템 및 방법 그리고 파일 캐시 어플리케이션을 배포하는 배포 시스템 및 배포 방법
KR102266756B1 (ko) Kvs 트리
US10540323B2 (en) Managing I/O operations in a storage network
US9043287B2 (en) Deduplication in an extent-based architecture
US9348842B2 (en) Virtualized data storage system optimizations
US10019459B1 (en) Distributed deduplication in a distributed system of hybrid storage and compute nodes
US9477420B2 (en) Overwriting part of compressed data without decompressing on-disk compressed data
CN103502926B (zh) 基于扩展区的存储架构
US11287994B2 (en) Native key-value storage enabled distributed storage system
US9612768B2 (en) Methods and systems for storing data at different storage tiers of a storage system
US20140195551A1 (en) Optimizing snapshot lookups
US20150248443A1 (en) Hierarchical host-based storage
US20170344575A1 (en) Methods for facilitating external cache in a cloud storage environment and devices thereof
US10482061B1 (en) Removing invalid data from a dataset in advance of copying the dataset
WO2015118865A1 (ja) 情報処理装置、情報処理システム及びデータアクセス方法
US20190258604A1 (en) System and method for implementing a quota system in a distributed file system
US20200394304A1 (en) Optimizing storage system performance using storage device topology
US8918378B1 (en) Cloning using an extent-based architecture
CN109302448A (zh) 一种数据处理方法及装置
US8825985B2 (en) Data transfer reduction in scale out architectures

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
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: 20180102

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 6