JP2008503818A - コンピュータ・デバイスにおけるファイルシステムの性能を改善するための方法 - Google Patents
コンピュータ・デバイスにおけるファイルシステムの性能を改善するための方法 Download PDFInfo
- Publication number
- JP2008503818A JP2008503818A JP2007517454A JP2007517454A JP2008503818A JP 2008503818 A JP2008503818 A JP 2008503818A JP 2007517454 A JP2007517454 A JP 2007517454A JP 2007517454 A JP2007517454 A JP 2007517454A JP 2008503818 A JP2008503818 A JP 2008503818A
- Authority
- JP
- Japan
- Prior art keywords
- file
- file system
- directory
- array
- entries
- Prior art date
- Legal status (The legal status 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 status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 26
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000001419 dependent effect Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
- G11B27/327—Table of contents
- G11B27/329—Table of contents on a disc [VTOC]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
・システムのディレクトリまたはファイル・インデックスを維持すること、
・要求に応じて名称付きファイルをオープンまたは生成すること、
・コンテンツの読み取りまたは書き込みを可能にすること、
・ファイルまたはコンテンツの削除を可能にすること
ファイル管理の処理をするオペレーティングシステムの部分はファイルシステムと呼ばれる。
・経済的電力消費
・少ないメモリ使用量
・産業界標準との適合性
・速い起動時間
1)ファイル名を表す文字列をそのパスおよびファイル要素にパースし、
2)最初にパス要素、次にファイルの名前に対する適合するものが見つかるまでディレクトリツリー内のパスをナビゲートし、
3)ファイルの物理的位置を含むファイル属性を取り出す。
・FATはファイルシステムのための最小機能に近いものを提供し、従って電力消費に関して比較的効率的である。
・FATファイルシステムは相対的に少量のメモリを使用する。
・FATは相互動作に関する産業界の標準化リーダである。FATは、Windows(登録商標)およびLinuxの全てのバージョンを含む主なデスクトップオペレーティングシステムによりサポートされ、例えば移動電話機、デジタルカメラおよびPDAの種々のタイプの取り外し可能な媒体に使用される標準ファイルシステムである。
・ファイルおよびディレクトリエントリは任意に混在し得る。
・ファイルおよびディレクトリエントリは本質的に未ソートである。
・ファイルおよびディレクトリエントリは固定の大きさであると保証されない。
本発明は、また、ファイル名にワイルドカードを含むファイルの組の位置を加速することができる(例えば、’?’の文字が1つの文字を表し、’*’の文字が1以上の文字を表す)。そのような場合、加速されたディレクトリの調査は上述のようにステップ「L」において発生する。ワイルドカードがファイル名の始めに存在すれば、検索をさらに最適化することは不可能であり、ファイルシステムは一般的なワイルドカードの適合機能に戻る。
これは上述のステップ「L」の変形である。
これは、上述のステップ「L」の別の変形である。
Claims (12)
- ディレクトリエントリの未ソートのリストにより構造の任意のディレクトリのコンテンツを再帰的に表すディレクトリ構造を有するコンピュータ・デバイスのためのファイルシステムの操作の方法であって、該方法は、
エントリの前記リストの後に、サブディレクトリに対応する各々のディレクトリに含まれる全ての前記エントリに対するポインタのカウントされソートされた第1の配列、または、該第1の配列に対するポインタを含めるステップと、
任意のディレクトリの前記位置を取得、または、前記位置がないことの確認を可能にするために、前記第1の配列の全体のバイナリ検索を実行するステップと、
を備える方法。 - ディレクトリエントリの前記リストの後に、ファイルに対応する各々のディレクトリに含まれる全ての前記エントリに対するポインタを含むカウントされソートされたさらなる配列、または、該さらなる配列に対するポインタを含めるステップと、
任意の名前を付されたファイルの前記位置の取得、または、前記位置が無いことの確認を可能にするために、前記さらなる配列の全体のバイナリ検索を実行するステップと、
をさらに備えることを特徴とする請求項1に記載の方法。 - 前記さらなる配列によって指示される前記ファイルエントリの全てまたは一部に対してワイルドカード文字による比較を実行することにより、ファイルに対するワイルドカード検索を行うステップと、
前記ワイルドカード文字に適合する前記配列の任意の部分を順次進むことにより、連続しプリソートされた形式で前記ワイルドカード文字に対応するファイル名を返すステップと、
を備えることを特徴とする請求項2に記載の方法。 - 前記第1の配列により識別されるファイルパスの位置を維持するためにキャッシュを使用するステップを備えることを特徴とする請求項1乃至3の何れか1項に記載の方法。
- アスキー(ASCII)の範囲の全ての文字が取り込まれるユニコード文字列に対してロケール独立の比較アルゴリズムを使用して、前記バイナリ検索を実行するステップをさらに備えることを特徴とする請求項1乃至4の何れか1項に記載の方法。
- 前記ファイルシステムは、読み取り専用の媒体用であることを特徴とする請求項1乃至5の何れか1項に記載の方法。
- 前記第1の配列は、前記ファイルシステム内に配置されるように構成されることを特徴とする請求項6に記載の方法。
- 前記さらなる配列は、前記ファイルシステム内に配置されるように構成されることを特徴とする請求項2に従属する場合の請求項6に記載の方法。
- 前記ファイルシステムは、最も頻繁に使用されるファイルパスとして以前にプロファイリングされたファイルパスのキャッシュを含むように構成されることを特徴とする請求項6乃至8の何れか1項に記載の方法。
- 前記ファイルシステムは、起動デバイスのファイルシステムを含むように構成されることを特徴とする請求項1乃至9の何れか1項に記載の方法。
- 請求項1乃至10の何れか1項に規定される方法に従い動作するように構成されるコンピュータ・デバイス。
- コンピュータ・デバイスを請求項1乃至10の何れか1項に規定される方法に従い動作させるための、該コンピュータ・デバイスのためのオペレーティングシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0414138A GB2415797B (en) | 2004-06-24 | 2004-06-24 | A method for improving the performance of a file system in a computer device |
PCT/GB2005/002464 WO2006000769A2 (en) | 2004-06-24 | 2005-06-22 | A method for improving the performance of a file system in a computing device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008503818A true JP2008503818A (ja) | 2008-02-07 |
Family
ID=32800092
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007517454A Withdrawn JP2008503818A (ja) | 2004-06-24 | 2005-06-22 | コンピュータ・デバイスにおけるファイルシステムの性能を改善するための方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20090319478A1 (ja) |
EP (1) | EP1761874A2 (ja) |
JP (1) | JP2008503818A (ja) |
CN (1) | CN1973289A (ja) |
GB (1) | GB2415797B (ja) |
WO (1) | WO2006000769A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010143331A1 (ja) * | 2009-06-10 | 2010-12-16 | パナソニック株式会社 | 情報処理装置、コンテンツ記録再生機器、情報処理方法、情報処理プログラム |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0712640D0 (en) * | 2007-06-28 | 2007-08-08 | Symbian Software Ltd | Domputing device having a merged directory hierarchy from multiple filesystems |
CN101437072A (zh) * | 2007-11-14 | 2009-05-20 | 深圳富泰宏精密工业有限公司 | 快速开机的手机及方法 |
US8204907B1 (en) * | 2008-11-10 | 2012-06-19 | Symantec Corporation | Systems and methods for collecting file access history information |
US9361122B2 (en) | 2013-02-08 | 2016-06-07 | Htc Corporation | Method and electronic device of file system prefetching and boot-up method |
US10073974B2 (en) * | 2016-07-21 | 2018-09-11 | International Business Machines Corporation | Generating containers for applications utilizing reduced sets of libraries based on risk analysis |
EP3736705A4 (en) * | 2018-02-05 | 2020-12-23 | Huawei Technologies Co., Ltd. | DATA INQUIRY METHOD AND DEVICE |
CN113094107B (zh) * | 2021-03-18 | 2023-12-22 | 深圳市塞防科技有限公司 | 数据保护方法、装置、设备及计算机存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07175702A (ja) * | 1993-12-20 | 1995-07-14 | Nec Corp | 索引表付きファイルシステム |
JP2000010843A (ja) * | 1998-06-18 | 2000-01-14 | Nec Corp | ファイル検索システム |
JP2003337740A (ja) * | 2002-03-08 | 2003-11-28 | Texas Instruments Inc | メタデータプリソートファイルを作成する電子システムおよびメディアファイルの再生方法 |
JP2004030369A (ja) * | 2002-06-27 | 2004-01-29 | Yamaha Corp | ファイル管理方法、ファイル管理装置およびプログラム |
JP2004507815A (ja) * | 2000-08-24 | 2004-03-11 | レッド ハット インコーポレイテッド | 原子ファイル検索のための方法及び装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4945475A (en) * | 1986-10-30 | 1990-07-31 | Apple Computer, Inc. | Hierarchical file system to provide cataloging and retrieval of data |
EP0410210A3 (en) * | 1989-07-24 | 1993-03-17 | International Business Machines Corporation | Method for dynamically expanding and rapidly accessing file directories |
US5371885A (en) * | 1989-08-29 | 1994-12-06 | Microsoft Corporation | High performance file system |
US6370549B1 (en) * | 1999-01-04 | 2002-04-09 | Microsoft Corporation | Apparatus and method for searching for a file |
GB2369465B (en) * | 2000-11-28 | 2003-04-02 | 3Com Corp | A method of sorting and retrieving data files |
US7512673B2 (en) * | 2001-01-11 | 2009-03-31 | Attune Systems, Inc. | Rule based aggregation of files and transactions in a switched file system |
-
2004
- 2004-06-24 GB GB0414138A patent/GB2415797B/en not_active Expired - Fee Related
-
2005
- 2005-06-22 WO PCT/GB2005/002464 patent/WO2006000769A2/en active Application Filing
- 2005-06-22 EP EP05755372A patent/EP1761874A2/en not_active Withdrawn
- 2005-06-22 US US11/571,023 patent/US20090319478A1/en not_active Abandoned
- 2005-06-22 JP JP2007517454A patent/JP2008503818A/ja not_active Withdrawn
- 2005-06-22 CN CNA2005800210009A patent/CN1973289A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07175702A (ja) * | 1993-12-20 | 1995-07-14 | Nec Corp | 索引表付きファイルシステム |
JP2000010843A (ja) * | 1998-06-18 | 2000-01-14 | Nec Corp | ファイル検索システム |
JP2004507815A (ja) * | 2000-08-24 | 2004-03-11 | レッド ハット インコーポレイテッド | 原子ファイル検索のための方法及び装置 |
JP2003337740A (ja) * | 2002-03-08 | 2003-11-28 | Texas Instruments Inc | メタデータプリソートファイルを作成する電子システムおよびメディアファイルの再生方法 |
JP2004030369A (ja) * | 2002-06-27 | 2004-01-29 | Yamaha Corp | ファイル管理方法、ファイル管理装置およびプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010143331A1 (ja) * | 2009-06-10 | 2010-12-16 | パナソニック株式会社 | 情報処理装置、コンテンツ記録再生機器、情報処理方法、情報処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
CN1973289A (zh) | 2007-05-30 |
GB2415797A (en) | 2006-01-04 |
GB2415797B (en) | 2009-02-25 |
WO2006000769A3 (en) | 2006-08-17 |
WO2006000769A2 (en) | 2006-01-05 |
EP1761874A2 (en) | 2007-03-14 |
US20090319478A1 (en) | 2009-12-24 |
GB0414138D0 (en) | 2004-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100476825C (zh) | 创建符号链接的方法以及使用符号链接的方法和装置 | |
US7610296B2 (en) | Prioritized files | |
US9104673B2 (en) | Method for supporting multiple filesystem implementations | |
KR100714691B1 (ko) | 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법 | |
US7647355B2 (en) | Method and apparatus for increasing efficiency of data storage in a file system | |
EP1862920A1 (en) | Apparatus and method for storing and managing data | |
JP2008503818A (ja) | コンピュータ・デバイスにおけるファイルシステムの性能を改善するための方法 | |
CN102289451A (zh) | 文件或文件夹查找方法和装置 | |
KR20090101665A (ko) | 메모리 시스템 및 그것의 데이터 액세스 방법 | |
KR101478619B1 (ko) | 가상화 기술을 이용한 데이터 입출력 방법 및 장치 | |
US8667035B2 (en) | Method of converting a filesystem while the filesystem remains in an active state | |
US20060036663A1 (en) | Method and apparatus for effective data management of files | |
EP1845461A1 (en) | Fast file attribute search | |
WO2007026484A1 (ja) | 実行バイナリイメージの作成及び実行を行う装置、方法、プログラム、該プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
US8775746B2 (en) | Information processing system and method | |
CN112181910B (zh) | 一种扩展短文件名生成方法、文件访问方法以及设备 | |
US7558810B2 (en) | System and method for managing a path environment variable | |
US8051042B2 (en) | Apparatus and method for managing data | |
CN100444166C (zh) | Fat文件***中基于位置的接口访问方法及其装置 | |
CN117349236B (zh) | 文件读取方法、装置、设备及存储介质 | |
KR100756135B1 (ko) | 메모리 데이터베이스를 이용한 플래시 파일 시스템 처리 방법 | |
KR100704621B1 (ko) | 이동형 저장 장치의 데이터 무결성을 보장하는 방법 및 장치 | |
Duy | Fat32 File System Organization and Storage Mechanism | |
CN111831224A (zh) | 一种擦除exFAT分区文件剩余空间的方法,***及设备 | |
CN116955286A (zh) | 一种文件搜索与分类管理方法、***及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080515 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090309 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20090319 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090319 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20101216 |