KR100944240B1 - 파일 액세스 속도 향상 방법 - Google Patents
파일 액세스 속도 향상 방법 Download PDFInfo
- Publication number
- KR100944240B1 KR100944240B1 KR1020070132754A KR20070132754A KR100944240B1 KR 100944240 B1 KR100944240 B1 KR 100944240B1 KR 1020070132754 A KR1020070132754 A KR 1020070132754A KR 20070132754 A KR20070132754 A KR 20070132754A KR 100944240 B1 KR100944240 B1 KR 100944240B1
- Authority
- KR
- South Korea
- Prior art keywords
- cluster
- file
- storage medium
- information
- clusters
- Prior art date
Links
Images
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
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
- G11B2020/1221—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc cluster, i.e. a data structure which consists of a fixed number of sectors or ECC blocks
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
Claims (7)
- (a) 대용량 저장매체 상에 저장된 파일의 물리적 위치 정보가 수록된 파일 클러스터 체인정보를 상기 대용량 저장매체의 특정 영역으로부터 판독하는 단계;(b) 상기 파일 클러스터 체인정보를 압축하여 클러스터 압축정보를 생성하는 단계;(c) 상기 생성된 클러스터 압축정보를 메모리에 저장하는 단계;(d) 상기 대용량 저장매체 상의 파일 데이터 판독시, 상기 메모리에 저장된 클러스터 압축정보를 판독하는 단계;(e) 상기 클러스터 압축정보로부터 판독 대상 파일의 물리적 위치를 구성하는 하나 이상의 클러스터를 인식하는 단계; 및(f) 상기 대용량 저장매체로부터 상기 파악된 클러스터에 접근하여 상기 파일에 대한 데이터를 판독하는 단계;를 포함하여 구성되는 파일 액세스 속도 향상 방법.
- 청구항 1에 있어서,상기 (b) 단계는, 연속된 클러스터가 존재하는 경우 시작 클러스터, 마지막 클러스터, 연속성을 나타내는 특정 코드의 3가지 정보로 상기 연속된 클러스터를 압축하여 클러스터 압축정보를 생성하는 단계를 포함하여 구성된 것을 특징으로 하 는 파일 액세스 속도 향상 방법.
- 청구항 2에 있어서,상기 (e) 단계는, 상기 클러스터 압축정보 중에 특정 코드가 존재할 경우 상기 특정 코드와 인접하여 기록된 각 클러스터를 인식하고 상기 클러스터 사이에 위치한 모든 클러스터를 판독 대상 클러스터 중에 순차적으로 포함시키는 단계를 포함하여 구성된 것을 특징으로 하는 파일 액세스 속도 향상 방법.
- 청구항 1에 있어서,상기 (b) 단계는, 연속된 클러스터가 존재하는 경우 시작 클러스터, 연속성을 나타내는 특정 코드, 연속된 클러스터의 개수의 3가지 정보로 상기 연속된 클러스터를 압축하여 클러스터 압축정보를 생성하는 단계를 포함하여 구성된 것을 특징으로 하는 파일 액세스 속도 향상 방법.
- 청구항 2에 있어서,상기 (e) 단계는, 상기 클러스터 압축정보 중에 특정 코드가 존재할 경우 상기 특정 코드와 인접하여 기록된 시작 클러스터 및 연속된 클러스터의 개수를 인식하고, 상기 시작 클러스터부터 상기 연속된 클러스터의 개수만큼의 연속된 모든 클러스터를 판독 대상 클러스터 중에 순차적으로 포함시키는 단계를 포함하여 구성된 것을 특징으로 하는 파일 액세스 속도 향상 방법.
- 청구항 1 내지 청구항 5 중 어느 한 항에 있어서,상기 대용량 저장매체 상에 신규 파일 저장시 상기 파일이 저장되는 물리적 위치 정보를 수록한 클러스터 압축정보를 생성하여 메모리에 저장하는 단계를 더 포함하여 구성되는 파일 액세스 속도 향상 방법.
- 청구항 6에 있어서,상기 대용량 저장매체로부터 파일 삭제시 상기 메모리에 저장된 클러스터 압축정보로부터 상기 삭제되는 파일에 대응되는 클러스터 정보를 삭제하는 단계를 더 포함하여 구성되는 파일 액세스 속도 향상 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070132754A KR100944240B1 (ko) | 2007-12-17 | 2007-12-17 | 파일 액세스 속도 향상 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070132754A KR100944240B1 (ko) | 2007-12-17 | 2007-12-17 | 파일 액세스 속도 향상 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090065270A KR20090065270A (ko) | 2009-06-22 |
KR100944240B1 true KR100944240B1 (ko) | 2010-02-24 |
Family
ID=40993656
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070132754A KR100944240B1 (ko) | 2007-12-17 | 2007-12-17 | 파일 액세스 속도 향상 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100944240B1 (ko) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000200207A (ja) | 1998-10-30 | 2000-07-18 | Sony Corp | 階層管理ファイル装置及びこれを具備した電子機器 |
JP2001100927A (ja) | 1999-09-29 | 2001-04-13 | Nec Corp | ファイル管理システム,ファイル管理方法および記録媒体 |
KR20060115235A (ko) * | 2005-05-04 | 2006-11-08 | 삼성전자주식회사 | 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법 |
KR20070030646A (ko) * | 2005-09-13 | 2007-03-16 | 비미크로 코포레이션 | Fat의 접속 메커니즘 |
-
2007
- 2007-12-17 KR KR1020070132754A patent/KR100944240B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000200207A (ja) | 1998-10-30 | 2000-07-18 | Sony Corp | 階層管理ファイル装置及びこれを具備した電子機器 |
JP2001100927A (ja) | 1999-09-29 | 2001-04-13 | Nec Corp | ファイル管理システム,ファイル管理方法および記録媒体 |
KR20060115235A (ko) * | 2005-05-04 | 2006-11-08 | 삼성전자주식회사 | 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법 |
KR20070030646A (ko) * | 2005-09-13 | 2007-03-16 | 비미크로 코포레이션 | Fat의 접속 메커니즘 |
Also Published As
Publication number | Publication date |
---|---|
KR20090065270A (ko) | 2009-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9286165B2 (en) | Apparatus and method for recovering partition using backup boot record information | |
US7610434B2 (en) | File recording apparatus | |
CN102063943B (zh) | Nand闪存参数自动检测系统 | |
US10338833B1 (en) | Method for achieving sequential I/O performance from a random workload | |
KR101447188B1 (ko) | 플래시 메모리에 최적화된 입출력 제어 방법 및 장치 | |
US7350049B1 (en) | Method and apparatus for managing access to a file allocation table | |
KR20090026296A (ko) | 예측 데이터 로더 | |
CN102436420A (zh) | 使用辅助存储器的低ram空间、高吞吐量的持久键值存储 | |
CN113568582B (zh) | 数据管理方法、装置和存储设备 | |
CN108628542B (zh) | 一种文件合并方法及控制器 | |
KR20090101665A (ko) | 메모리 시스템 및 그것의 데이터 액세스 방법 | |
US11250888B1 (en) | Flash memory and method for storing and retrieving embedded audio video data | |
CN108304259B (zh) | 内存管理方法及系统 | |
JP2007080240A (ja) | ファイル割り当てテーブルのアクセス手法 | |
US6233105B1 (en) | Method of disk formatting | |
CN106709014B (zh) | 一种文件系统转换方法及装置 | |
US20060004969A1 (en) | High-speed accessible memory featuring reduced data movement | |
KR20090097696A (ko) | 파일 액세스 방법 및 이를 이용한 시스템 | |
CN117473117A (zh) | 一种视频循环存储方法、系统及计算机 | |
US7565483B2 (en) | Method and apparatus for exchanging data with a hard disk | |
KR100944240B1 (ko) | 파일 액세스 속도 향상 방법 | |
CN113778345B (zh) | 索引的创建方法、计算设备及存储介质 | |
CN112597102B (zh) | 一种高效的镜像文件系统实现方法 | |
CN107526548B (zh) | 多namespace的固态硬盘及数据删除方法与装置 | |
CN108304331B (zh) | 基于NorFlash的环形队列式数据存储方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
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: 20130107 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140107 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150114 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160104 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170124 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180122 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190115 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20200115 Year of fee payment: 11 |