JP2008503817A - コンピュータ・デバイスにおけるファイル管理 - Google Patents
コンピュータ・デバイスにおけるファイル管理 Download PDFInfo
- Publication number
- JP2008503817A JP2008503817A JP2007517453A JP2007517453A JP2008503817A JP 2008503817 A JP2008503817 A JP 2008503817A JP 2007517453 A JP2007517453 A JP 2007517453A JP 2007517453 A JP2007517453 A JP 2007517453A JP 2008503817 A JP2008503817 A JP 2008503817A
- Authority
- JP
- Japan
- Prior art keywords
- list
- file
- directory
- tag
- file system
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 47
- 230000008859 change Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 4
- 230000000717 retained effect Effects 0.000 claims 9
- 230000003466 anti-cipated effect Effects 0.000 claims 1
- 230000001419 dependent effect Effects 0.000 claims 1
- 230000000694 effects Effects 0.000 claims 1
- 230000007246 mechanism Effects 0.000 description 9
- 230000009286 beneficial effect Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 150000002736 metal compounds Chemical class 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
・システムのディレクトリまたはファイル・インデックスの維持すること、
・要求に応じて名称付きファイルをオープンまたは生成すること、
・コンテンツの読み取りまたは書き込みを可能にすること、
・ファイルまたは内容の削除を可能にすること
である。ファイル管理の処理をするオペレーティングシステムの部分はファイルシステムと呼ばれる。
1)ファイル名を表す文字列をその独立のディレクトリおよびファイル要素に分解し、
2)ディスク上のルートディレクトリを見つけ、
3)次レベルディレクトリの名称に対し適合するものが見つかるまで各々のディレクトリのエントリを読むことを繰り返し、
4)次レベルディレクトリのその物理的位置を含む属性を検索し、次レベルディレクトリをディスク上に見出し、
5)最低位レベルのディレクトリに達するまで、パスの各々のディレクトリについてステップ3および4を繰り返し、
6)ファイル名について適合するものが見つかるまで最低位レベルのディレクトリの各々のエントリを読むことを繰り返し、
7)ファイルの物理的位置を含むファイル属性を検索する、
必要がある。
a.ファイルシステムのディレクトリのリストがディレクトリにおける各々のエントリに対する唯一に識別可能なタグを含むように構成するステップ、
b.クライアントにディレクトリのリストを提供する場合に、そのエントリにより参照されるオブジェクトの物理的位置を示すリストにおける各々のエントリに対するタグを含むリストのコピーを保持するステップ、
c.オブジェクトのタグの参照によりオブジェクトをオープンする要求を受理するステップ、
d.オブジェクトの物理的位置を検索し、オブジェクトの物理的位置においてオブジェクトをオープンするステップ、
を含む。
Claims (16)
- ディレクトリ構造を組み込むコンピュータ・デバイスにおけるファイル管理の方法であって、該方法は、
a.ファイルシステムのディレクトリのリストが前記ディレクトリにおける各々のエントリに対する唯一に識別可能なタグを含むように構成するステップと、
b.クライアントに前記ディレクトリのリストを提供する場合に、エントリにより参照されるオブジェクトの物理的位置を示す前記リストにおける各々のエントリに対するタグを含む前記リストのコピーを保持するステップと、
c.オブジェクトのタグの参照によりオブジェクトをオープンする要求を受理するステップと、
d.前記オブジェクトの前記物理的位置を検索し、前記オブジェクトの物理的位置において前記オブジェクトをオープンするステップと、
を含む方法。 - 前記ファイルシステムはファイルサーバにより制御され、前記ファイルサーバと1以上の異なるセッションを維持するように構成された複数のクライアントにファイルシステムサービスを提供することを特徴とする請求項1に記載の方法。
- 前記オブジェクトは、ファイルまたは他のディレクトリまたは任意の他のエンティティを含むように選択されることを特徴とする請求項1または2に記載の方法。
- 前記タグは配列の形式のリストで維持され、該配列において前記タグが個々のオブジェクトの前記物理的位置の検索を可能にするためのインデックスとして作用することを特徴とする請求項1乃至3の何れか1項に記載の方法。
- 前記ファイルシステムは、読み取り専用ファイルシステムを含むことを特徴とする請求項1乃至4の何れか1項に記載の方法。
- 前記読み取り専用ファイルシステムは、前記コンピュータ・デバイスの起動に使用されることを特徴とする請求項5に記載の方法。
- 前記ファイルシステムは、書き込み可能なファイルシステムを含むことを特徴とする請求項1乃至4の何れか1項に記載の方法。
- 前記保持されるリストは、本来導出された前記ディレクトリに変更がなされると無効化され、前記クライアントが名前により前記オブジェクトをオープンするようにするため、無効化されたリストにタグを有するオブジェクトをオープンすることを要求するクライアントにエラーコードを返送することを特徴とする請求項7に記載の方法。
- 前記リストの前記保持されたコピーは、オブジェクトに対する個々の名前をさらに備え、前記保持されるリストは、本来導出された前記ディレクトリに変更がなされると無効化され、無効化されたリストのオブジェクトをオープンする要求により、前記保持されるリストにおける前記個々の名前を使用して、前記オブジェクトがオープンされるようにすることを特徴とする請求項7に記載の方法。
- 前記ファイルシステムは、タグおよびオブジェクトの名前により参照されるオブジェクトをオープンする要求を受理するように構成され、前記保持されるタグのリストが、本来導出された前記ディレクトリに変更がなされると無効化され、無効化されたリストのタグによりオブジェクトをオープンする要求により前記ファイルシステムが前記オブジェクトの名前を使用して前記オブジェクトがオープンされるようにすることを特徴とする請求項7に記載の方法。
- 前記ファイルシステムは、無効とされたリストによりオブジェクトが名前によりオープンされるようにした後に、保持されるリストを更新し、再度有効化するように構成されることを特徴とする請求項8乃至10の何れか1項に記載の方法。
- 前記ファイルシステムは、保持されるディレクトリのリストを有するディレクトリにおけるエントリへの変化を生じさせる活動を監視するように構成され、タグが変化により影響を受けるといつでも、前記保持されるリストを無効化する代わりにタグが無効化され、無効化されたタグを使用して要求がなされる場合にのみ、オブジェクトが名前によりオープンされるか、または、前記ファイルシステムは、他の場合には無効化されるエントリを動的に更新するように構成されることを特徴とする請求項8乃至10の何れか1項に記載の方法。
- a.単一の保持されるディレクトリのリストがシステムの各々の論理駆動装置に許可されるか、
b.固定数の保持されるディレクトリのリストがファイルサーバのセッション毎に許可されるか、
c.複数の保持されるディレクトリのリストがクライアントの要求によりファイルサーバのセッション毎に固定または動的最大値まで許可されるか、
の何れかであることを特徴とする請求項1乃至12の何れか1項に記載の方法。 - 読み取り専用ファイルシステムの使用がプロファイリングされ、前記起動過程か、または他に定められ、予測される前記コンピュータ・デバイスの動作シーケンスの間に自動的に使用するために、1以上の保持されるディレクトリのリストが予め定義され、起動ROMに含まれることを特徴とする請求項5または6、または請求項5または6に従属する場合の請求項13に記載の方法。
- 請求項1乃至14の何れか1項に規定される方法に従い動作するように構成されるコンピュータ・デバイス。
- コンピュータ・デバイスを請求項1乃至14の何れか1項に規定される方法に従い動作させるための、該コンピュータ・デバイスのためのオペレーティングシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0414175A GB2415517B (en) | 2004-06-24 | 2004-06-24 | File management in a computing device |
PCT/GB2005/002462 WO2006000768A1 (en) | 2004-06-24 | 2005-06-22 | File management in a computing device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008503817A true JP2008503817A (ja) | 2008-02-07 |
Family
ID=32800124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007517453A Pending JP2008503817A (ja) | 2004-06-24 | 2005-06-22 | コンピュータ・デバイスにおけるファイル管理 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080027946A1 (ja) |
EP (1) | EP1763801A1 (ja) |
JP (1) | JP2008503817A (ja) |
CN (1) | CN100524302C (ja) |
GB (1) | GB2415517B (ja) |
WO (1) | WO2006000768A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008210288A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | ファイル処理プログラム、ファイル処理方法、ファイル処理装置および関数プログラム |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8280908B2 (en) | 2006-06-30 | 2012-10-02 | Microsoft Corporation | Merging file system directories |
CN101183367B (zh) * | 2007-01-23 | 2010-06-09 | 腾讯科技(深圳)有限公司 | 一种利用标签管理文件的方法、即时通信客户端及系统 |
US8776056B2 (en) | 2008-11-06 | 2014-07-08 | Nec Corporation | Maintenance system, maintenance method and program for maintenance |
JP5483116B2 (ja) * | 2008-11-06 | 2014-05-07 | 日本電気株式会社 | メンテナンスシステム、メンテナンス方法、及びメンテナンス用プログラム |
US8672427B2 (en) * | 2010-01-25 | 2014-03-18 | Pepsico, Inc. | Video display for product merchandisers |
CN102982031B (zh) * | 2011-09-05 | 2015-04-01 | 腾讯科技(深圳)有限公司 | 文件打开方法及装置 |
US10169348B2 (en) * | 2012-08-23 | 2019-01-01 | Red Hat, Inc. | Using a file path to determine file locality for applications |
US20140280188A1 (en) * | 2013-03-15 | 2014-09-18 | Perforce Software, Inc. | System And Method For Tagging Filenames To Support Association Of Information |
US12072763B2 (en) | 2015-11-30 | 2024-08-27 | Pure Storage, Inc. | Utilizing memories of different operational speeds in a vast storage network |
US10423362B2 (en) * | 2015-11-30 | 2019-09-24 | International Business Machines Corporation | Utilizing multiple dispersal algorithms to encode data for storage in a dispersed storage network |
CN108959297B (zh) * | 2017-05-19 | 2021-09-28 | 海马云(天津)信息技术有限公司 | 文件系统返回指定标识的方法、装置及电子设备 |
US10585802B1 (en) * | 2017-07-13 | 2020-03-10 | EMC IP Holding Company LLC | Method and system for caching directories in a storage system |
CN109101640A (zh) * | 2018-08-21 | 2018-12-28 | 赛凡信息科技(厦门)有限公司 | 一种对象数据在文件系统中的分布方案 |
CN111737204B (zh) * | 2020-06-12 | 2024-03-19 | 北京百度网讯科技有限公司 | 文件目录遍历方法、装置、设备和介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63201743A (ja) * | 1987-02-13 | 1988-08-19 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | データ処理システム・ネットワークのためのキャッシング方法 |
JPH02266443A (ja) * | 1989-04-06 | 1990-10-31 | Fuji Xerox Co Ltd | ファイルシステムのファイル管理方式 |
JPH02309445A (ja) * | 1989-05-15 | 1990-12-25 | Internatl Business Mach Corp <Ibm> | データ処理システムのクライエント装置のアクセス制御方法、装置およびコンピユータ・プログラム製品 |
JPH0581210A (ja) * | 1991-09-20 | 1993-04-02 | Hitachi Ltd | クラスタ・マルチプロセツサ協調処理方法 |
JPH06175903A (ja) * | 1992-12-11 | 1994-06-24 | Hitachi Ltd | ファイル管理方式 |
JPH06205014A (ja) * | 1992-10-14 | 1994-07-22 | Internatl Business Mach Corp <Ibm> | 経路指定方法及び装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5307497A (en) * | 1990-06-25 | 1994-04-26 | International Business Machines Corp. | Disk operating system loadable from read only memory using installable file system interface |
US5333315A (en) * | 1991-06-27 | 1994-07-26 | Digital Equipment Corporation | System of device independent file directories using a tag between the directories and file descriptors that migrate with the files |
US5742817A (en) * | 1995-12-08 | 1998-04-21 | Emc Corporation | Method and apparatus for file server addressing |
US6775670B2 (en) * | 1998-05-29 | 2004-08-10 | Luc Bessette | Method and apparatus for the management of data files |
US6370549B1 (en) * | 1999-01-04 | 2002-04-09 | Microsoft Corporation | Apparatus and method for searching for a file |
US6535970B1 (en) * | 2000-01-04 | 2003-03-18 | International Business Machines Corporation | Method and apparatus for enhanced performance caching for path names |
US6928426B2 (en) * | 2000-12-30 | 2005-08-09 | Intel Corporation | Method and apparatus to improve file management |
-
2004
- 2004-06-24 GB GB0414175A patent/GB2415517B/en not_active Expired - Fee Related
-
2005
- 2005-06-22 CN CNB2005800209995A patent/CN100524302C/zh not_active Expired - Fee Related
- 2005-06-22 WO PCT/GB2005/002462 patent/WO2006000768A1/en not_active Application Discontinuation
- 2005-06-22 JP JP2007517453A patent/JP2008503817A/ja active Pending
- 2005-06-22 US US11/570,837 patent/US20080027946A1/en not_active Abandoned
- 2005-06-22 EP EP05755371A patent/EP1763801A1/en not_active Withdrawn
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63201743A (ja) * | 1987-02-13 | 1988-08-19 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | データ処理システム・ネットワークのためのキャッシング方法 |
JPH02266443A (ja) * | 1989-04-06 | 1990-10-31 | Fuji Xerox Co Ltd | ファイルシステムのファイル管理方式 |
JPH02309445A (ja) * | 1989-05-15 | 1990-12-25 | Internatl Business Mach Corp <Ibm> | データ処理システムのクライエント装置のアクセス制御方法、装置およびコンピユータ・プログラム製品 |
JPH0581210A (ja) * | 1991-09-20 | 1993-04-02 | Hitachi Ltd | クラスタ・マルチプロセツサ協調処理方法 |
JPH06205014A (ja) * | 1992-10-14 | 1994-07-22 | Internatl Business Mach Corp <Ibm> | 経路指定方法及び装置 |
JPH06175903A (ja) * | 1992-12-11 | 1994-06-24 | Hitachi Ltd | ファイル管理方式 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008210288A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | ファイル処理プログラム、ファイル処理方法、ファイル処理装置および関数プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1763801A1 (en) | 2007-03-21 |
GB2415517B (en) | 2010-03-03 |
GB0414175D0 (en) | 2004-07-28 |
WO2006000768A1 (en) | 2006-01-05 |
CN1973288A (zh) | 2007-05-30 |
GB2415517A (en) | 2005-12-28 |
US20080027946A1 (en) | 2008-01-31 |
CN100524302C (zh) | 2009-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008503817A (ja) | コンピュータ・デバイスにおけるファイル管理 | |
CN109213772B (zh) | 数据存储方法及NVMe存储系统 | |
EP2478442B1 (en) | Caching data between a database server and a storage system | |
US7827364B2 (en) | Multistage virtual memory paging system | |
US8489821B2 (en) | Managing concurrent accesses to a cache | |
JP4359448B2 (ja) | ファイルシステムフィルタドライバのためのファイルネームを管理するシステム及び方法 | |
US5008820A (en) | Method of rapidly opening disk files identified by path names | |
US20140344509A1 (en) | Hard disk caching with automated discovery of cacheable files | |
US20090177836A1 (en) | Methods and apparatuses for managing data in a computer storage system | |
US20130290636A1 (en) | Managing memory | |
WO2022063059A1 (zh) | 键值存储系统的数据管理方法及其装置 | |
US20030074524A1 (en) | Mass storage caching processes for power reduction | |
US20100205368A1 (en) | Method and system for caching data in a storage system | |
JP5426576B2 (ja) | 仮想化技術を利用したデータ入出力方法及び装置 | |
CN113094336B (zh) | 基于Cuckoo哈希的文件系统目录管理方法及系统 | |
CN112131200B (zh) | 一种基于cifs共享的分布式海量文件查询系统和方法 | |
JP2009003934A (ja) | データ管理システム及びデータ管理方法、並びにデータ管理方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
US8060697B1 (en) | Dynamically allocated secondary browser cache | |
JP5241298B2 (ja) | 履歴上のファイル名およびロケーションをインデックス付きにすることによりファイル・サーチおよびファイル操作を支援するためのシステムおよび方法 | |
WO2007087754A1 (fr) | Procédé et système de référençage basé sur une bibliothèque d'objets | |
JP2001195197A (ja) | 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム | |
CN116627345A (zh) | 应用于海量value键值对的高性能KV缓存方法及装置 | |
JP2021117560A (ja) | 情報処理システム、情報処理装置およびプログラム | |
Feltham et al. | Linear hashing implementations for flash memory | |
US20100318564A1 (en) | Implementing an ephemeral file system backed by a nfs server |
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 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110304 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110304 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110822 Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110822 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111110 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120327 |