RU2008134525A - Основанное на файлах сжатие в форме fat - Google Patents

Основанное на файлах сжатие в форме fat Download PDF

Info

Publication number
RU2008134525A
RU2008134525A RU2008134525/09A RU2008134525A RU2008134525A RU 2008134525 A RU2008134525 A RU 2008134525A RU 2008134525/09 A RU2008134525/09 A RU 2008134525/09A RU 2008134525 A RU2008134525 A RU 2008134525A RU 2008134525 A RU2008134525 A RU 2008134525A
Authority
RU
Russia
Prior art keywords
file
files
compressed
data
compression
Prior art date
Application number
RU2008134525/09A
Other languages
English (en)
Inventor
Патрик Б. АЗЗАРЕЛЛО (US)
Патрик Б. АЗЗАРЕЛЛО
Анил А. ИНГЛ (US)
Анил А. ИНГЛ
Орен ВИНТЕР (US)
Орен ВИНТЕР
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2008134525A publication Critical patent/RU2008134525A/ru

Links

Classifications

    • 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/174—Redundancy elimination performed by the file system
    • G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
    • 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on 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
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • 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
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

1. Реализованный на компьютере способ сжатия отдельных файлов в томе FAT, в то время как другие файлы остаются несжатыми, состоит в том, что: ! получают запрос файловой системы на чтение или запись данных в файл в томе FAT; ! определяют сжат ли файл, и, если файл сжат: ! сжимают данные и записывают данные в файл в том FAT, где запрос файловой системы на запись данных; в котором том FAT включает в себя файлы, которые несжатые и файлы, которые сжатые; и ! осуществляют доступ к файлу в томе FAT; распаковывают данные; и возвращают распакованные данные, когда запрос файловой системы на чтение данных. ! 2. Способ по п.1, в котором получают запрос файловой системы, состоящий в том, что перехватывают запрос файловой системы до того, как он достигнет файловой системы. ! 3. Способ по п.2, в котором определяют сжат ли файл, состоящий в том, что проверяют список исключений. ! 4. Способ по п.3, в котором список исключений включает файлы и папки, которые остаются несжатыми. ! 5. Способ по п.3, дополнительно состоящий в том, что сохраняют загрузочные файлы в списке исключений. ! 6. Способ по п.1, в котором определяют сжат ли файл, состоящий в том, что определяют, включает ли в себя файл идентификатор показывающий, что файл сжат. ! 7. Способ по п.6, в котором идентификатор является заголовком, который содержит часть типа сжатия и часть отображения. ! 8. Способ по п.7, в котором сжатие данных и распаковка данных выполняется, используя алгоритм сжатия, который задается в части типа сжатия заголовка. ! 9. Способ по п.7, в котором осуществляется доступ к файлу, содержащему часть отображения заголовка и определяется отображение данных внутри файла. ! 10. Система сжатия отдельных файл�

Claims (20)

1. Реализованный на компьютере способ сжатия отдельных файлов в томе FAT, в то время как другие файлы остаются несжатыми, состоит в том, что:
получают запрос файловой системы на чтение или запись данных в файл в томе FAT;
определяют сжат ли файл, и, если файл сжат:
сжимают данные и записывают данные в файл в том FAT, где запрос файловой системы на запись данных; в котором том FAT включает в себя файлы, которые несжатые и файлы, которые сжатые; и
осуществляют доступ к файлу в томе FAT; распаковывают данные; и возвращают распакованные данные, когда запрос файловой системы на чтение данных.
2. Способ по п.1, в котором получают запрос файловой системы, состоящий в том, что перехватывают запрос файловой системы до того, как он достигнет файловой системы.
3. Способ по п.2, в котором определяют сжат ли файл, состоящий в том, что проверяют список исключений.
4. Способ по п.3, в котором список исключений включает файлы и папки, которые остаются несжатыми.
5. Способ по п.3, дополнительно состоящий в том, что сохраняют загрузочные файлы в списке исключений.
6. Способ по п.1, в котором определяют сжат ли файл, состоящий в том, что определяют, включает ли в себя файл идентификатор показывающий, что файл сжат.
7. Способ по п.6, в котором идентификатор является заголовком, который содержит часть типа сжатия и часть отображения.
8. Способ по п.7, в котором сжатие данных и распаковка данных выполняется, используя алгоритм сжатия, который задается в части типа сжатия заголовка.
9. Способ по п.7, в котором осуществляется доступ к файлу, содержащему часть отображения заголовка и определяется отображение данных внутри файла.
10. Система сжатия отдельных файлов в томе FAT, в то время как другие файлы остаются несжатыми, содержит:
том FAT, который включает в себя и сжатые файлы и несжатые файлы; и
программа фильтра сжатия файлов (FCF), которая конфигурируется для выполнения действий, включающих в себя:
получение запроса на запись файловой системы на запись данных в один из сжатых файлов в томе FAT;
получение запроса на чтение файловой системы на чтение данных из одного из сжатых файлов в томе FAT;
распаковка данных из одного из сжатых файлов и возвращение распакованных данных в ответ на запрос на чтение; и
сжатие данных и сохранение сжатых данных внутри одного из сжатых файлов в ответ на запрос на запись.
11. Система по п.10, дополнительно содержащая список исключений, который идентифицирует файлы внутри тома FAT, которые должны быть сжаты.
12. Система по п.11, в которой список исключений включает в себя контрольную сумму, которая используется для указания, когда список исключений был изменен.
13. Система по п.11, в которой каждый из сжатых файлов в томе FAT включает в себя заголовок, который содержит тип сжатия, который задает алгоритм сжатия.
14. Систему по п.13, в которой программа FCF дополнительно содержит в себе список томов, который указывает, по меньшей мере, прикрепленный том FAT.
15. Систему по п.13, в которой программа FCF дополнительно сконфигурирована определить соответствует ли порогу минимального сжатия.
16. Система по п.13, дополнительно содержащая в себе второй том FAT, включающий в себе сжатые файлы и несжатые файлы и, в котором программа FCF дополнительно сконфигурирована копировать и перемещать сжатые файлы и несжатые файлы между томом FAT и вторым томом FAT.
17. Машиночитаемый носитель, имеющий машиноисполняемые инструкции для настройки установочных параметров, относящихся к отдельным сжатым файлам в томе FAT, в то время как другие файлы остаются несжатыми, инструкции, состоящие в том, что:
получают запрос на изменение одного из следующего: список исключения, в котором зарегистрированы файлы, которые остаются несжатыми в томе FAT; состояние сжатия файла в томе FAT; и алгоритм сжатия; и
обновляют одно из следующего: лист исключений; состояние сжатия и алгоритм сжатия в ответ на запрос.
18. Машиночитаемый носитель по п.17, в котором запрос на обновление листа исключений указывает на любое из следующего: добавить в лист исключений; удалить из листа исключений; показать лист исключений; и изменить элемент внутри листа исключений.
19. Машиночитаемый носитель по п.17, в котором запрос на обновление состояния сжатия файла в томе FAT включает в себя указание сжимать файл или распаковывать файл.
20. Машиночитаемый носитель по п.17, в котором запрос на обновление алгоритма сжатия состоит в том, что указывает тип алгоритма сжатия.
RU2008134525/09A 2006-02-23 2007-01-10 Основанное на файлах сжатие в форме fat RU2008134525A (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/360,909 US20070208893A1 (en) 2006-02-23 2006-02-23 File-based compression on a fat volume
US11/360,909 2006-02-23

Publications (1)

Publication Number Publication Date
RU2008134525A true RU2008134525A (ru) 2010-02-27

Family

ID=38437691

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008134525/09A RU2008134525A (ru) 2006-02-23 2007-01-10 Основанное на файлах сжатие в форме fat

Country Status (8)

Country Link
US (1) US20070208893A1 (ru)
EP (1) EP1999595A4 (ru)
JP (1) JP2009527847A (ru)
KR (1) KR20080097196A (ru)
CN (1) CN101390063A (ru)
BR (1) BRPI0708207A2 (ru)
RU (1) RU2008134525A (ru)
WO (1) WO2007097832A1 (ru)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8327050B2 (en) * 2005-04-21 2012-12-04 International Business Machines Corporation Systems and methods for compressing files for storage and operation on compressed files
US8782436B2 (en) * 2006-05-31 2014-07-15 International Business Machines Corporation Method and system for transformation of logical data objects for storage
US8868930B2 (en) * 2006-05-31 2014-10-21 International Business Machines Corporation Systems and methods for transformation of logical data objects for storage
US20080120315A1 (en) * 2006-11-21 2008-05-22 Nokia Corporation Signal message decompressor
US8731190B2 (en) 2009-06-09 2014-05-20 Emc Corporation Segment deduplication system with encryption and compression of segments
US8762348B2 (en) * 2009-06-09 2014-06-24 Emc Corporation Segment deduplication system with compression of segments
JP2011128792A (ja) 2009-12-16 2011-06-30 Toshiba Corp メモリ管理装置
US8868575B2 (en) * 2010-01-13 2014-10-21 International Business Machines Corporation Method and system for transformation of logical data objects for storage
US9305045B1 (en) * 2012-10-02 2016-04-05 Teradata Us, Inc. Data-temperature-based compression in a database system
JP5868349B2 (ja) * 2013-04-24 2016-02-24 京セラドキュメントソリューションズ株式会社 データ管理システム、画像処理装置、画像復元装置、プログラム、及びデータ管理方法
CN103677658A (zh) * 2013-07-19 2014-03-26 记忆科技(深圳)有限公司 固态硬盘控制器及固态硬盘的数据处理方法
US10911065B2 (en) * 2015-10-20 2021-02-02 Sinan Karaca Computer system and method including selectively compressing data files and directories based on an operator indication and representing the amount of available free space
CN107870728B (zh) * 2016-09-23 2021-02-09 伊姆西Ip控股有限责任公司 用于移动数据的方法和设备
US10353632B2 (en) * 2016-11-15 2019-07-16 StorageOS Limited System and method for storing data blocks in a volume of data
US10489350B2 (en) * 2017-02-24 2019-11-26 Advanced Micro Devices, Inc. Data compression with inline compression metadata
WO2018165939A1 (en) * 2017-03-16 2018-09-20 Intel Corporation Flash data compression decompression method and apparatus
CN109669640B (zh) * 2018-12-24 2023-05-23 浙江大华技术股份有限公司 一种数据存储方法、装置、电子设备及介质
CN113728601B (zh) * 2019-04-29 2023-04-25 日立数据管理有限公司 优化压缩数据的存储和获取
CN110321330A (zh) * 2019-05-23 2019-10-11 深圳市金泰克半导体有限公司 文件压缩、解压缩方法、装置及计算机设备
US11086821B2 (en) * 2019-06-11 2021-08-10 Dell Products L.P. Identifying file exclusions for write filter overlays
US11442627B2 (en) * 2019-06-13 2022-09-13 International Business Machines Corporation Data compression utilizing low-ratio compression and delayed high-ratio compression
US11533063B2 (en) * 2019-08-01 2022-12-20 EMC IP Holding Company LLC Techniques for determining compression tiers and using collected compression hints
US11294570B2 (en) * 2020-01-15 2022-04-05 EMC IP Holding Company LLC Data compression for having one direct connection between host and port of storage system via internal fabric interface
KR102216841B1 (ko) 2020-05-19 2021-02-18 (주)이스트소프트 유동적인 메모리 사용을 기반으로 하는 고속 압축 해제를 위한 장치, 이를 위한 방법 및 이 방법을 수행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
CN114328373A (zh) * 2020-09-29 2022-04-12 伊姆西Ip控股有限责任公司 管理文件系统的方法、电子设备和计算机程序产品
US11681659B2 (en) * 2021-05-21 2023-06-20 Red Hat, Inc. Hybrid file compression model

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5438671A (en) * 1991-07-19 1995-08-01 Dell U.S.A., L.P. Method and system for transferring compressed bytes of information between separate hard disk drive units
US5481701A (en) * 1991-09-13 1996-01-02 Salient Software, Inc. Method and apparatus for performing direct read of compressed data file
JPH05165690A (ja) * 1991-12-13 1993-07-02 Nippon Telegr & Teleph Corp <Ntt> ファイル処理装置
US5649095A (en) * 1992-03-30 1997-07-15 Cozza; Paul D. Method and apparatus for detecting computer viruses through the use of a scan information cache
US5442718A (en) * 1992-09-07 1995-08-15 Sony Corporation Apparatus and method for storing and reproducing digital image data yielding high resolution and high quality video image data
JP3517940B2 (ja) * 1994-03-24 2004-04-12 エー・アイ・ソフト株式会社 圧縮データの読出・書込方法および装置
US5838996A (en) * 1994-05-31 1998-11-17 International Business Machines Corporation System for determining presence of hardware decompression, selectively enabling hardware-based and software-based decompression, and conditioning the hardware when hardware decompression is available
US5915129A (en) * 1994-06-27 1999-06-22 Microsoft Corporation Method and system for storing uncompressed data in a memory cache that is destined for a compressed file system
JP3509285B2 (ja) * 1995-05-12 2004-03-22 富士通株式会社 圧縮データ管理方式
US5809295A (en) * 1995-09-26 1998-09-15 Microsoft Corporation Method and apparatus for storing compressed file data on a disk where each MDFAT data structure includes an extra byte
US5699428A (en) * 1996-01-16 1997-12-16 Symantec Corporation System for automatic decryption of file data on a per-use basis and automatic re-encryption within context of multi-threaded operating system under which applications run in real-time
US6192471B1 (en) * 1996-01-26 2001-02-20 Dell Usa, Lp Operating system independent system for running utility programs in a defined environment
US5819296A (en) * 1996-10-31 1998-10-06 Veritas Software Corporation Method and apparatus for moving large numbers of data files between computer systems using import and export processes employing a directory of file handles
KR100242996B1 (ko) * 1996-12-30 2000-02-01 김영환 압축데이타 저장방법
US6108697A (en) * 1997-10-06 2000-08-22 Powerquest Corporation One-to-many disk imaging transfer over a network
US6145069A (en) * 1999-01-29 2000-11-07 Interactive Silicon, Inc. Parallel decompression and compression system and method for improving storage density and access speed for non-volatile memory and embedded memory devices
EP1192547A4 (en) * 1999-03-15 2003-07-23 Powerquest Corp MANIPULATION OF COMPUTER CONTENT VOLUME SEGMENTS
US7369161B2 (en) * 1999-06-08 2008-05-06 Lightsurf Technologies, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
JP3871831B2 (ja) * 1999-08-11 2007-01-24 株式会社リコー 再生装置と再生方法
WO2001050612A1 (en) * 2000-01-05 2001-07-12 Realnetworks, Inc. Systems and methods for multiple-file data compression
US6426893B1 (en) * 2000-02-17 2002-07-30 Sandisk Corporation Flash eeprom system with simultaneous multiple data sector programming and storage of physical block characteristics in other designated blocks
US6944742B1 (en) * 2000-04-28 2005-09-13 Microsoft Corporation Compressed file system for non-volatile RAM
EP1233522A1 (en) * 2001-02-14 2002-08-21 Siemens Aktiengesellschaft A data compression/decompression method and apparatus
US7072879B2 (en) * 2001-10-22 2006-07-04 Siemens Building Technologies, Inc. Partially embedded database and an embedded database manager for a control system
US7373491B2 (en) * 2002-02-27 2008-05-13 Rockwell Automation Technologies, Inc. Processor with versatile external memory interface
TW591524B (en) * 2002-03-13 2004-06-11 Insyde Software Corp Updating method of keyboard controller in notebook computer
US20030226005A1 (en) * 2002-05-28 2003-12-04 Vincent Wu Bootable CD controller with embedded operating system
US20040054846A1 (en) * 2002-09-16 2004-03-18 Wen-Tsung Liu Backup device with flash memory drive embedded
WO2005103878A2 (en) * 2004-04-26 2005-11-03 Storewiz, Inc. Method and system for compression of files for storage and operation on compressed files

Also Published As

Publication number Publication date
US20070208893A1 (en) 2007-09-06
CN101390063A (zh) 2009-03-18
WO2007097832A1 (en) 2007-08-30
EP1999595A1 (en) 2008-12-10
EP1999595A4 (en) 2010-09-15
JP2009527847A (ja) 2009-07-30
KR20080097196A (ko) 2008-11-04
BRPI0708207A2 (pt) 2011-05-17

Similar Documents

Publication Publication Date Title
RU2008134525A (ru) Основанное на файлах сжатие в форме fat
US10613976B2 (en) Method and storage device for reducing data duplication
AU2019257524B2 (en) Managing operations on stored data units
JP2007535068A5 (ru)
US7937371B2 (en) Ordering compression and deduplication of data
US9058792B1 (en) Coalescing to avoid read-modify-write during compressed data operations
US20150149739A1 (en) Method of storing data in distributed manner based on technique of predicting data compression ratio, and storage device and system using same
CA2636160C (en) System and method for storing a program using partial compression
US8818952B2 (en) Storage apparatus and duplicate data detection method
US20120102005A1 (en) File management method and computer system
JP2012525633A5 (ru)
US20160291877A1 (en) Storage system and deduplication control method
KR20140110288A (ko) 데이터 중복 제거 방법 및 장치
CN105512120B (zh) 一种地震数据压缩方法、压缩存储方法及随机访问方法
CA2902868A1 (en) Managing operations on stored data units
CN107729406B (zh) 一种数据分类存储方法及装置
US20150293934A1 (en) Storing differences between precompressed and recompressed data files
KR101484882B1 (ko) 포렌식 데이터 복원 방법 및 시스템
CN105022741A (zh) 压缩方法和系统以及云存储方法和系统
AU2014226447B2 (en) Managing operations on stored data units
US9348703B1 (en) Image recovery from volume image files
KR20150035876A (ko) 데이터 중복 제거 방법 및 장치
CN109727183B (zh) 一种图形渲染缓冲区压缩表的调度方法及装置
WO2007139757A2 (en) Methods and apparatus for conversion of content
JPWO2012053152A1 (ja) ストレージシステム、データ管理装置、方法及びプログラム

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20110427