KR970002576A - 직접 액세스 저장 장치의 데이터 압축 방법 및 압축 데이터 구조 - Google Patents

직접 액세스 저장 장치의 데이터 압축 방법 및 압축 데이터 구조 Download PDF

Info

Publication number
KR970002576A
KR970002576A KR1019960020200A KR19960020200A KR970002576A KR 970002576 A KR970002576 A KR 970002576A KR 1019960020200 A KR1019960020200 A KR 1019960020200A KR 19960020200 A KR19960020200 A KR 19960020200A KR 970002576 A KR970002576 A KR 970002576A
Authority
KR
South Korea
Prior art keywords
compressed data
compression
compressed
exception
data
Prior art date
Application number
KR1019960020200A
Other languages
English (en)
Other versions
KR100216146B1 (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 제프리 엘. 포맨
Publication of KR970002576A publication Critical patent/KR970002576A/ko
Application granted granted Critical
Publication of KR100216146B1 publication Critical patent/KR100216146B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007—Time or data compression or expansion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation

Abstract

직접 액세스 저장 장치(direct access storage device; DASD)를 위한 데이터 압축 방법 및 압축 데이터 구조를 제공한다. DASD는 복수개의 압축 그룹으로 분할된다. 각각의 압축 그룹은 고정된 논리적 크기를 가진다. 디렉토리 테이블은 각 압축 그룹들내에 기입된다. 각각의 압축 그룹은 압축된 데이터가 기입될 수 있는 적어도 하나의 압축 데이터 구역과 압축된 데이터 예외가 기입될 수 있는 영역을 가진다. 압축 데이터 예외는 대응한 원래의 압축 데이터를 위한 원래의 저장 공간을 초과하는 갱신된 압축 데이터를 포함한다.

Description

직접 액세스 저장 장치의 데이터 압축 방법 및 압축 데이터 구조
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 통합된(integrated) DASD 압축과 데이터 압축 구조를 구현한 저장 제어기를 적용한 시스템을 예시한 블록도, 제2도는 본 발명에 따른 데이터 압축 구조를 예시한 블록도, 제3~5도는 본 발명에 따른 제1도의 DASD 압축 시스템의 저장 제어기가 수행하는 논리적 단계를 예시한 플로우 차트이다.

Claims (20)

  1. 복수개의 압축 그룹들과; 고정된 논리적 크기(fixed logical size)를 가지는 각 상기 압축 그룹들과; 상기 각 압축 그룹들내에 기입된 디렉토리 테이블과; 압축 데이터가 기입될 수 있는 적어도 하나의 압축 데이터 구역을 가진 각각의 압축 그룹과; 압축 데이터 예외가 기입될 수 있는 예외 영역을 가진 각 압축 그룹 및; 대응된 원래의 압축된 데이터에 대해 원래의 저장 공간을 초과하는 갱신된 압축 데이터를 포함하는 상기 압축 데이터 예외들로 구성하는 것을 특징으로 하는 직접 액세스 저장 장치(direct access storage device;DASD)를 위한 압축 데이터 구조.
  2. 제1항에 있어서, 사기 압축 그룹은 복수개의 압축 페이지들을 포함하는 것을 특징으로 하는 압축 데이터 구조.
  3. 제1항에 있어서, 상기 압축 페이지는 호스트 시스템 페이지 크기와 똑같은 논리적 크기를 가지는 것을 특징으로 하는 압축 데이터 구조.
  4. 제1항에 있어서, 적어도 하나의 상기 압축 데이터 구역은 DASD 섹터들의 고정된 번호를 포함하는 것을 특징으로 하는 압축 데이터 구조.
  5. 제2항에 있어서, 적어도 하나의 상기 압축 데이터 구역은 상기 압축 페이지의 가변의 수를 포함하는 것을 특징으로 하는 압축 데이터 구조.
  6. 제2항에 있어서, 상기 예외 영역은 상기 디렉토리 테이블을 포함하는 것을 특징으로 하는 압축 데이터 구조.
  7. 제1항에 있어서, 적어도 하나의 상기 압축 데이터 구역은 DASD 섹터들의 고정된 번호를 포함하는 것을 특징으로 하는 압축 데이터 구조.
  8. 제2항에 있어서, 상기 압축 페이지는 인접한 압축 구역을 늘려주는 것을 특징으로 하는 압축 데이터 구조.
  9. 제3항에 있어서, 상기 압축 그룹 크기는 상기 압축 페이지 논리적 크기와 상기 4KB의 호스트 시스템 페이지 크기를 가진 1MB에 포함되는 것을 특징으로 하는 압축 데이터 구조.
  10. 고정 블록 구조(fixed block architecture;FBA)를 포함한 형태의 직접 액세스 저장 장치에 있어서; DASD를 복수개의 압축 그룹으로 분할하는 단계와; 고정된 논리적 크기를 가진 상기의 압축 그룹들과; 각 압축 그룹안에 적어도 하나의 압축 데이터 구역과 예외 영역을 할당하는 단계와; 상기 복수개의 압축 그룹중의 적어도 하나의 상기 압축 데이터 구역에 과련된 압축 데이터를 기입하고 상기 압축 데이터 구역으로부터 관련된 압축 데이터를 독출하는 단계와; 상기 예외 영역에 압축 데이터 예외를 기입하고 상기 예외 영역으로 부터 압축 데이터 예외를 독출하는 단계와; 대응한 원래의 압축 데이터를 위한 원래의 저장 공간을 초과하는 갱신된 압축 데이터를 포함하는 상기 압축 데이터 예외 및; 상기 각 압축 그룹에 대한 상기 예외 영역안에 대응한 디렉토리 테이블을 기입하는 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  11. 제10항에 있어서, 상기 적어도 하나의 압축 데이터 구역에 관련된 압축 데이터를 기입하는 상기 단계는 호스트 컴퓨터로부터 수신된 데이터를 압축하고 압축된 데이터 길이를 확인하는 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  12. 제11항에 있어서, 상기 적어도 하나의 압축 데이터 구역에 관련된 압축 데이터를 기입하는 상기 단계는 호스트 컴퓨터로부터 수신된 데이터를 위한 호스트 논리적 블록 주소를 이용하는 상기 압축 그룹중의 하나를 확인하는 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  13. 제10항에 있어서, 상기 적어도 하나의 압축 데이터 구역에 관련된 압축 데이터를 기입하는 상기 단계는 압축 그룹 디렉토리와 상기 호스트 논리적 블록 주소를 사용하여 DASD 논리적 블록 주소를 계산하고, 상기 압축 그룹 디렉토리와 상기 확인된 압축 데이터 길이를 사용하여 블록을 DASD 수를 계산하는 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  14. 제10항에 있어서, 상기 예외 영역에 압축 데이터 예외를 기입하는 단계는 호스트 컴퓨터로부터 수신된 데이터를 압축하고 압축된 데이터의 길이를 확인하는 단계와, 호스트 컴퓨터로부터 수신된 데이터에 대한 호스트 논리적 블록 주소를 사용하여 상기 압축 그룹중의 하나를 확인하는 단계와, 압축 그룹 디렉토리와 상기 호스트 논리적 블록 주소를 사용하여 DASD 예외 영역 존리적 블록 주소를 계산하는 단계와, 상기 압축 그룹 디렉토리와 상기 확인된 압축된 데이터 길이를 사용하여 블록의 DASD 예외 영역 수를 계산하는 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  15. 제10항에 있어서, 확인된 압축 그룹내에 있는 예외 영역으로 기입된 압축 데이터 예외로 인해 발생된 단편을 바로 잡기 위해 주기적으로 수행하는 백그라운드 스윕 동작 수행 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  16. 제15항에 있어서, 상기 백그라운드 스윕 동작 수행 단계는 원래의 압축 그룹 디렉토리를 사용하여 압축 그룹을 위해 필요한 DASD 물리적 공간의 양을 확인하는 단계와, 신규의 압축 그룹에서 비어 있는 상기 예외 영역을 가진 호스트 논리적 블록 주소 수순으로 오름 차순으로 다시 정렬된 상기 확인된 압축 그룹의 모든 압축 데이터를 가진 신규의 압축 그룹 디렉토리를 발생하는 단계와, 상기 확인된 압축 그룹에서 모든 데이터를 모으기 위해 상기 원래의 압축 그룹 디렉토리를 사용하는 단계와, 상기 신규의 압축 그룹에 모든 데이터를 저장하기 위해 상기 발생된 신규의 압축 그룹 디렉토리를 사용하는 단계를 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
  17. 직접 액세스 저장 장치에 데이터를 제공하거나 받아들이는, 직접 액세스 저장 장치 관리 기능부와 논리적 블록 주소를 저장하기 위한 디렉토리가 포함된 호스트 컴퓨터와; 데이터를 받아들여 압축하고, 직접 액세스 저장 장치로 압축된 데이터를 기입하고, 직접 액세스 저장 장치로부터 압축된 데이터를 독출하여 압축 해제하고 상기 호스트 컴퓨터로 데이터를 제공하기 위한 상기 호스트 컴퓨터에 연결되어 있는 저장 제어기와; 각각 고정된 논리적 크기를 가진 복수개의 압축그룹을 포함하는 상기 직접 액세스 저장 장치와; 각각의 상기 압축 그룹내에 기입된 디렉토리 테이블과; 압축된 데이터가 기입될 수 있는 적어도 하나의 압축 데이터 영역을 가진 각각의 압축 그룹 및; 대응한 원래의 압축 데이터에 대해 원래의 저장 공간을 초과하는 갱신된 압축 데이터가 포함된 각각의 압축된 데이터 예외 기입될 수 있는 예외 영역을 가진 각각의 압축 그룹들로 구성되는 것을 특징으로 하는 압축 데이터의 독출/기입을 위한 시스템.
  18. 제17항에 있어서, 상기 저장 제어기는 압축 그룹 디렉토리 캐쉬를 포함하고, 상기 호스트 컴퓨터로부터 논리적 블록 주소를 수신하는 것을 특징으로 하는 압축 데이터의 독출/기입을 위한 시스템.
  19. 제18항에 있어서, 상기 저장 제어기는 상기 수신된 호스트 컴퓨터 논리적 블록 주소를 사용하여 상기 직접 액세스 저장 장치내에 논리적 블록 주소를 확인하기 위한 압축 관리 로직을 포함하는 것을 특징으로 하는 압축 데이터의 독출/기입을 위한 시스템.
  20. 제17항에 있어서, 확인된 압축 그룹내에 있는 에외 영역으로 기입된 압축 데이터 예외로 인해 발생된 단편을 바로 잡기 위해 주기적으로 백그라운드 스윕 동작을 수행하기 위한 수단을 포함하는 것을 특징으로 하는 압축 데이터 저장 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960020200A 1995-06-06 1996-06-07 직접 액세스 저장장치의 데이터 압축 방법 및 압축 데이터 구조 KR100216146B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8/468,712 1995-06-06
US08/468,712 1995-06-06
US08/468,712 US5623701A (en) 1995-06-06 1995-06-06 Data compression method and structure for a direct access storage device

Publications (2)

Publication Number Publication Date
KR970002576A true KR970002576A (ko) 1997-01-28
KR100216146B1 KR100216146B1 (ko) 1999-08-16

Family

ID=23860935

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960020200A KR100216146B1 (ko) 1995-06-06 1996-06-07 직접 액세스 저장장치의 데이터 압축 방법 및 압축 데이터 구조

Country Status (5)

Country Link
US (1) US5623701A (ko)
EP (1) EP0747806B1 (ko)
JP (1) JP3869886B2 (ko)
KR (1) KR100216146B1 (ko)
DE (1) DE69626569T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100417370B1 (ko) * 2001-11-14 2004-02-05 윤택진 란 포장시스템

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5727197A (en) * 1995-11-01 1998-03-10 Filetek, Inc. Method and apparatus for segmenting a database
US5864859A (en) * 1996-02-20 1999-01-26 International Business Machines Corporation System and method of compression and decompression using store addressing
US5931789A (en) * 1996-03-18 1999-08-03 The Research Foundation City College Of New York Time-resolved diffusion tomographic 2D and 3D imaging in highly scattering turbid media
US6092071A (en) 1997-11-04 2000-07-18 International Business Machines Corporation Dedicated input/output processor method and apparatus for access and storage of compressed data
US6343350B1 (en) * 1998-02-13 2002-01-29 International Business Machines Corporation Conserving storage space by means of low resolution objects
US6484234B1 (en) 1998-06-30 2002-11-19 Emc Corporation Method and apparatus for efficiently destaging data from a cache to two or more non-contiguous storage locations
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6532121B1 (en) * 1999-10-25 2003-03-11 Hewlett-Packard Company Compression algorithm with embedded meta-data for partial record operation augmented with expansion joints
US20010047473A1 (en) * 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US20030191876A1 (en) 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US7536418B2 (en) * 2003-01-10 2009-05-19 At&T Intellectual Property Ii, Lp Preload library for transparent file transformation
JP4257834B2 (ja) * 2003-05-06 2009-04-22 インターナショナル・ビジネス・マシーンズ・コーポレーション 磁気ディスク装置、ファイル管理システム及びその方法
US7197189B2 (en) * 2003-05-15 2007-03-27 Hewlett-Packard Development Company, L.P. System and method having removable storage medium with data compression
US7155445B1 (en) * 2004-02-05 2006-12-26 Cingular Wireless Ii, Llc System and method for self-recovering real-time data-feed compression and archiving
JP4615337B2 (ja) * 2005-03-16 2011-01-19 株式会社日立製作所 ストレージシステム
JP5431148B2 (ja) 2006-05-31 2014-03-05 インターナショナル・ビジネス・マシーンズ・コーポレーション ストレージ用論理データオブジェクトの変換方法およびシステム
US8769311B2 (en) 2006-05-31 2014-07-01 International Business Machines Corporation Systems and methods for transformation of logical data objects for storage
CN102209953B (zh) 2009-01-30 2014-04-30 株式会社日立制作所 压缩和存储数据元素的存储系统和存储控制方法
KR20110113421A (ko) * 2010-04-09 2011-10-17 삼성전자주식회사 저장 매체에 데이터를 저장하는 방법, 그를 이용한 데이터 저장 장치, 및 그것을 포함한 시스템
KR101649357B1 (ko) * 2010-05-10 2016-08-19 삼성전자주식회사 데이터 저장 장치, 그것의 동작 방법, 그리고 그것을 포함한 스토리지 서버
US8918607B2 (en) * 2010-11-19 2014-12-23 International Business Machines Corporation Data archiving using data compression of a flash copy
US8892807B2 (en) 2011-04-18 2014-11-18 International Business Machines Corporation Emulating a skip read command
US9026754B2 (en) 2012-05-11 2015-05-05 Hitachi, Ltd. Storage apparatus and data management method
US9665285B2 (en) 2015-03-11 2017-05-30 Kabushiki Kaisha Toshiba Disk device and method for storing data and associated headers
JP6760916B2 (ja) 2017-12-20 2020-09-23 Ｎｅｃプラットフォームズ株式会社 ストレージコントローラ、ストレージアレイ装置、データ格納方法、およびプログラム
KR102216841B1 (ko) * 2020-05-19 2021-02-18 (주)이스트소프트 유동적인 메모리 사용을 기반으로 하는 고속 압축 해제를 위한 장치, 이를 위한 방법 및 이 방법을 수행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
US11914862B2 (en) 2022-03-22 2024-02-27 Western Digital Technologies, Inc. Data compression with entropy encoding

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4229808A (en) * 1978-12-21 1980-10-21 Ncr Corporation Method for recording multiple data segments on a storage disc with eccentricity factor
US4499539A (en) * 1982-12-20 1985-02-12 International Business Machines Corporation Method and apparatus for limiting allocated data-storage space in a data-storage unit
US5021946A (en) * 1988-06-17 1991-06-04 Modular Computer Systems, Inc. Mostly contiguous file allocation technique involving file extension
US5113512A (en) * 1988-06-21 1992-05-12 Matsushita Electric Industrial Co., Ltd. System for managing a storage medium reducing physical space needed
GB8829919D0 (en) * 1988-12-22 1989-02-15 Int Computer Limited File system
CA2045512C (en) * 1990-01-19 1999-07-13 Yoichiro Sako Data recording method and data reproducing apparatus
US5237675A (en) * 1990-06-04 1993-08-17 Maxtor Corporation Apparatus and method for efficient organization of compressed data on a hard disk utilizing an estimated compression factor
WO1991019255A1 (en) * 1990-06-04 1991-12-12 Maxtor Corporation Apparatus and method for efficient organization of compressed data on a hard disk
US5247638A (en) * 1990-06-18 1993-09-21 Storage Technology Corporation Apparatus for compressing data in a dynamically mapped virtual data storage subsystem
US5357607A (en) * 1991-04-01 1994-10-18 Xerox Corporation File storage process for electronic printing systems having multiple disks
JP3158556B2 (ja) * 1991-09-27 2001-04-23 ソニー株式会社 ディスク記録装置及びディスク再生装置
US5313585A (en) * 1991-12-17 1994-05-17 Jeffries Kenneth L Disk drive array with request fragmentation
JPH05189157A (ja) * 1992-01-13 1993-07-30 Toshiba Corp ディスク型記憶装置
US5390315A (en) * 1992-06-15 1995-02-14 International Business Machines Corporation Allocation of uniform contiguous blocks of DASD storage by maintaining both a bit and a bit map record of available storage
US5394534A (en) * 1992-09-11 1995-02-28 International Business Machines Corporation Data compression/decompression and storage of compressed and uncompressed data on a same removable data storage medium
US5416915A (en) * 1992-12-11 1995-05-16 International Business Machines Corporation Method and system for minimizing seek affinity and enhancing write sensitivity in a DASD array
US5555371A (en) * 1992-12-17 1996-09-10 International Business Machines Corporation Data backup copying with delayed directory updating and reduced numbers of DASD accesses at a back up site using a log structured array data storage
JPH06274279A (ja) * 1993-03-18 1994-09-30 Pfu Ltd ミラードディスクおよびその制御方式
US5463772A (en) * 1993-04-23 1995-10-31 Hewlett-Packard Company Transparent peripheral file systems with on-board compression, decompression, and space management
JPH06309111A (ja) * 1993-04-23 1994-11-04 Fujitsu Ltd 磁気ディスク制御方法
US5535372A (en) * 1994-07-06 1996-07-09 International Business Machines Corporation Method and apparatus for efficient updating of CKD data stored on fixed block architecture devices
US5537658A (en) * 1995-06-07 1996-07-16 International Business Machines Corporation Distributed directory method and structure for direct access storage device (DASD) data compression

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100417370B1 (ko) * 2001-11-14 2004-02-05 윤택진 란 포장시스템

Also Published As

Publication number Publication date
DE69626569D1 (de) 2003-04-17
JP3869886B2 (ja) 2007-01-17
EP0747806A2 (en) 1996-12-11
US5623701A (en) 1997-04-22
DE69626569T2 (de) 2004-02-12
EP0747806B1 (en) 2003-03-12
JPH08328749A (ja) 1996-12-13
KR100216146B1 (ko) 1999-08-16
EP0747806A3 (en) 1997-08-27

Similar Documents

Publication Publication Date Title
KR970002576A (ko) 직접 액세스 저장 장치의 데이터 압축 방법 및 압축 데이터 구조
KR100211790B1 (ko) 직접 액세스 저장 장치에서 데이터 압축을 위한 디렉토리 재 구축 방법 및 장치
US5454103A (en) Method and apparatus for file storage allocation for secondary storage using large and small file blocks
KR100226614B1 (ko) 직접 액세스 저장장치상의 압축된 데이터에 대한 내장디렉토리 레코드 및 압축데이터에 대한 디렉토리 정보 유지방법
CN104246721B (zh) 存储系统、存储控制器及存储控制方法
KR101014599B1 (ko) 호스트 이용 특징 기반의 플래시 메모리 어드레스 매핑의적응형 모드 스위칭
US5764880A (en) Method and system for rebuilding log-structured arrays
US7155569B2 (en) Method for raid striped I/O request generation using a shared scatter gather list
EP0712067B1 (en) Flash disk card
US8230139B2 (en) Method and system for storing memory compressed data onto memory compressed disks
US5666560A (en) Storage method and hierarchical padding structure for direct access storage device (DASD) data compression
JP3347015B2 (ja) 頻繁にアクセスされ、ランダムにアドレス指定されるデータの適応局所化方法及び装置
KR100324867B1 (ko) 압축레코드저장을위한메모리공간할당방법및메모리공간을할당하도록컴퓨터를제어하는메모리매체
US20130326115A1 (en) Background deduplication of data sets in a memory
JP2734391B2 (ja) 不揮発性メモリのファイル管理装置
US8621134B2 (en) Storage tiering with minimal use of DRAM memory for header overhead
CN101645043B (zh) 写数据的方法、读数据的方法及存储设备
JPH06324817A (ja) ディスク・システム及びデータ記憶方法
US5537658A (en) Distributed directory method and structure for direct access storage device (DASD) data compression
CN103970669A (zh) 用于加速在固态设备中的回收操作的物理到逻辑地址映射
JP3786993B2 (ja) データ記憶ユニット及び該ユニットを用いたデータ記憶装置
KR20070031647A (ko) 플래시 메모리 장치에 압축 데이터를 기록하는 방법 및상기 기록된 데이터를 읽는 방법, 그리고 상기 방법을이용하는 플래시 메모리 장치
KR20100115057A (ko) 낸드 플래시 파일 시스템
JP3419538B2 (ja) 記憶制御方法及びそれを用いた圧縮機能付きディスクシステム
CN114625318A (zh) 应用于固态硬盘的数据写入方法、装置、设备

Legal Events

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

Payment date: 20090519

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee