JPH0756787A - メタデータ構造体及びその取り扱い方法 - Google Patents
メタデータ構造体及びその取り扱い方法Info
- Publication number
- JPH0756787A JPH0756787A JP6141923A JP14192394A JPH0756787A JP H0756787 A JPH0756787 A JP H0756787A JP 6141923 A JP6141923 A JP 6141923A JP 14192394 A JP14192394 A JP 14192394A JP H0756787 A JPH0756787 A JP H0756787A
- Authority
- JP
- Japan
- Prior art keywords
- stream
- data structure
- storing
- disk storage
- data
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/0626—Reducing size or complexity of storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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/0674—Disk device
-
- 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
-
- 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/99951—File or database maintenance
- Y10S707/99956—File allocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 データ及びメタデータの両方をディスクに流
れのグループとして記憶するファイルシステムを提供す
る。 【構成】 ファイルシステムはデータ及びメタデータを
同様の形態で記憶する。ディスクに記憶されたファイル
データの最低のレベルは、論理的に隣接するバイトグル
ープを構成する流れである。ファイル、ディレクトリー
又はサブディレクトリーに見られる関連する流れは、可
変サイズのオノードデータ構造体に記憶される。可変サ
イズのオノードデータ構造体は、ディスクスペースの固
定サイズバケットのアレーに記憶される。関連オノード
データ構造体はカタログデータ構造体内に記憶される。
カタログデータ構造体は、ディスクスペースの固定サイ
ズバケットのアレー内に記憶される。次いで、ディスク
スペースの固定サイズバケットのバケットアレーが流れ
として記憶される。
れのグループとして記憶するファイルシステムを提供す
る。 【構成】 ファイルシステムはデータ及びメタデータを
同様の形態で記憶する。ディスクに記憶されたファイル
データの最低のレベルは、論理的に隣接するバイトグル
ープを構成する流れである。ファイル、ディレクトリー
又はサブディレクトリーに見られる関連する流れは、可
変サイズのオノードデータ構造体に記憶される。可変サ
イズのオノードデータ構造体は、ディスクスペースの固
定サイズバケットのアレーに記憶される。関連オノード
データ構造体はカタログデータ構造体内に記憶される。
カタログデータ構造体は、ディスクスペースの固定サイ
ズバケットのアレー内に記憶される。次いで、ディスク
スペースの固定サイズバケットのバケットアレーが流れ
として記憶される。
Description
【０００１】
【産業上の利用分野】本発明は一般にデータ処理システ
ムに係り、より詳細には、ファイルシステムによりディ
スクにデータを記憶する方法に係る。
ムに係り、より詳細には、ファイルシステムによりディ
スクにデータを記憶する方法に係る。
【０００２】
【従来の技術】従来のファイルシステムは、ファイルデ
ータをディスクに効率的に記憶する点で問題がある。従
来の多くのシステムは、全てのデータをディスクに単一
サイズの記憶単位で記憶する手法を採用している。不都
合なことに、この手法は、ディスクにファイルデータを
効率良く記憶するものではない。特に、ファイルデータ
はサイズが変化し、従って、所定の記憶単位サイズに良
好に一致するものではない。従来の他のシステムは、多
数の異なるフォーマットの１つを採用するオプションを
ユーザに与えるものである。ファイルデータがユーザに
使用できるようになる前に、どのフォーマットを採用す
るか判断しなければならない。その結果、ユーザによる
フォーマットの選択は単なる推測となり、実際のファイ
ルデータとうまく対応しないことがしばしばある。従っ
て、ファイルデータが効率的に記憶されないことが頻繁
である。
ータをディスクに効率的に記憶する点で問題がある。従
来の多くのシステムは、全てのデータをディスクに単一
サイズの記憶単位で記憶する手法を採用している。不都
合なことに、この手法は、ディスクにファイルデータを
効率良く記憶するものではない。特に、ファイルデータ
はサイズが変化し、従って、所定の記憶単位サイズに良
好に一致するものではない。従来の他のシステムは、多
数の異なるフォーマットの１つを採用するオプションを
ユーザに与えるものである。ファイルデータがユーザに
使用できるようになる前に、どのフォーマットを採用す
るか判断しなければならない。その結果、ユーザによる
フォーマットの選択は単なる推測となり、実際のファイ
ルデータとうまく対応しないことがしばしばある。従っ
て、ファイルデータが効率的に記憶されないことが頻繁
である。
【０００３】
【発明が解決しようとする課題】従来のオペレーティン
グシステムでは、各ファイルに固定数のディスクスペー
スのブロックが割り当てられ、ファイルデータと、ファ
イルに関する制御情報を記憶する。これらのブロック
は、単位を素早く割り当てたり割り当て解除したりでき
るように固定サイズにされている。ファイル及びファイ
ルデータに対する制御情報は、しばしば可変サイズとさ
れ、これが少なくとも２つの問題を課することになる。
第１に、ファイルデータ及び／又は制御情報が１つのブ
ロックを埋めるに充分なほど大きくないときには、割り
当て単位内のディスクスペースが浪費される。第２に、
ファイルデータ及び／又は制御情報が１つのブロックに
記憶するには大き過ぎるときには、それが多数のブロッ
クに記憶されねばならず、データがどこに記憶されるか
を指定するために多数のポインタが維持されねばならな
い。このようなポインタを維持しそして使用すること
は、かなり厄介であることが多い。
グシステムでは、各ファイルに固定数のディスクスペー
スのブロックが割り当てられ、ファイルデータと、ファ
イルに関する制御情報を記憶する。これらのブロック
は、単位を素早く割り当てたり割り当て解除したりでき
るように固定サイズにされている。ファイル及びファイ
ルデータに対する制御情報は、しばしば可変サイズとさ
れ、これが少なくとも２つの問題を課することになる。
第１に、ファイルデータ及び／又は制御情報が１つのブ
ロックを埋めるに充分なほど大きくないときには、割り
当て単位内のディスクスペースが浪費される。第２に、
ファイルデータ及び／又は制御情報が１つのブロックに
記憶するには大き過ぎるときには、それが多数のブロッ
クに記憶されねばならず、データがどこに記憶されるか
を指定するために多数のポインタが維持されねばならな
い。このようなポインタを維持しそして使用すること
は、かなり厄介であることが多い。
【０００４】従来のファイルシステムでは、データとメ
タデータ（即ち、他のデータの記憶を記述するデータ）
とが個別のエントリーとして処理されている。特に、デ
ータとメタデータは、従来のファイルシステムでは異な
るフォーマットで記憶されている。更に、データ及びメ
タデータに対して作用する個別のツールが設けられてい
る。データとメタデータをこのように分けて考える結
果、オーバーヘッド及び複雑さが増大している。
タデータ（即ち、他のデータの記憶を記述するデータ）
とが個別のエントリーとして処理されている。特に、デ
ータとメタデータは、従来のファイルシステムでは異な
るフォーマットで記憶されている。更に、データ及びメ
タデータに対して作用する個別のツールが設けられてい
る。データとメタデータをこのように分けて考える結
果、オーバーヘッド及び複雑さが増大している。
【０００５】
【課題を解決するための手段】本発明の第１の特徴によ
れば、ディスク記憶装置と、オペレーティングシステム
を実行する処理手段とを有するデータ処理システムにお
ける方法が実施される。この方法において、データは、
ディスク記憶装置に、第１の可変サイズの流れデータ構
造で記憶される。メタデータは、ディスク記憶装置に、
第２の可変サイズの流れデータ構造で記憶される。各々
の流れデータ構造に対して流れ記述子が記憶される。こ
の流れ記述子は、流れデータ構造がディスク記憶装置内
のディスクにいかに記憶されるかを識別するタイプ識別
子を含んでいる。
れば、ディスク記憶装置と、オペレーティングシステム
を実行する処理手段とを有するデータ処理システムにお
ける方法が実施される。この方法において、データは、
ディスク記憶装置に、第１の可変サイズの流れデータ構
造で記憶される。メタデータは、ディスク記憶装置に、
第２の可変サイズの流れデータ構造で記憶される。各々
の流れデータ構造に対して流れ記述子が記憶される。こ
の流れ記述子は、流れデータ構造がディスク記憶装置内
のディスクにいかに記憶されるかを識別するタイプ識別
子を含んでいる。
【０００６】本発明の別の特徴によれば、データの流れ
は、ディスク記憶装置に流れデータ構造で記憶される。
データの流れは、論理的に隣接するデータバイトから形
成される。各流れデータ構造に対しディスク記憶装置に
流れ記述子が記憶される。各流れ記述子は、流れデータ
構造がディスク記憶装置にいかに記憶されるかを記述す
るタイプ識別子を含んでいる。関連データを記憶する流
れデータ構造は、それらに組み合わされた流れ記述子と
共に、第１の可変サイズのデータ構造に記憶される。
は、ディスク記憶装置に流れデータ構造で記憶される。
データの流れは、論理的に隣接するデータバイトから形
成される。各流れデータ構造に対しディスク記憶装置に
流れ記述子が記憶される。各流れ記述子は、流れデータ
構造がディスク記憶装置にいかに記憶されるかを記述す
るタイプ識別子を含んでいる。関連データを記憶する流
れデータ構造は、それらに組み合わされた流れ記述子と
共に、第１の可変サイズのデータ構造に記憶される。
【０００７】本発明の更に別の特徴によれば、データの
流れは、ディスク記憶装置に流れデータ構造で記憶され
る。各流れデータ構造ごとに流れ記述子がディスク記憶
装置に記憶される。各流れ記述子は、流れデータ構造が
ディスク記憶装置にいかに記憶されるかを記述するタイ
プ識別子を含む。関連データを記憶する流れデータ構造
は、それに組み合わされた流れ記述子と共に、ディスク
記憶装置に可変サイズのデータ構造で記憶される。関連
データを記憶する可変サイズのデータ構造のグループ
は、カタログデータ構造で記憶される。
流れは、ディスク記憶装置に流れデータ構造で記憶され
る。各流れデータ構造ごとに流れ記述子がディスク記憶
装置に記憶される。各流れ記述子は、流れデータ構造が
ディスク記憶装置にいかに記憶されるかを記述するタイ
プ識別子を含む。関連データを記憶する流れデータ構造
は、それに組み合わされた流れ記述子と共に、ディスク
記憶装置に可変サイズのデータ構造で記憶される。関連
データを記憶する可変サイズのデータ構造のグループ
は、カタログデータ構造で記憶される。
【０００８】本発明の更に別の特徴によれば、ディスク
記憶装置を有するデータ処理システムにおける方法が実
施される。この方法では、データの流れはディスク記憶
装置に流れデータ構造で記憶される。流れは、論理的に
隣接するデータバイトによって形成される。各流れデー
タ構造ごとに流れ記述子がディスク記憶装置に記憶され
る。関連データを記憶する流れデータ構造は、それらに
組み合わされた流れ記述子と共に、ディスク記憶装置に
各々可変サイズのデータ構造で記憶される。各可変サイ
ズのデータ構造は、それに組み合わされた識別子を有し
ている。可変サイズのデータ構造は、ディスク記憶装置
におけるディスクスペースの固定サイズの識別可能なバ
ケットのアレーに記憶される。このアレー内のバケット
に対するバケット識別子を指定するエントリーを保持す
るマッピング構造がディスク記憶装置に記憶される。上
記エントリーは、可変サイズデータ構造の識別子によっ
てインデックスされる。このマッピング構造は、その識
別子が与えられると、上記アレー内の可変サイズデータ
構造の１つを位置決めするのに使用される。
記憶装置を有するデータ処理システムにおける方法が実
施される。この方法では、データの流れはディスク記憶
装置に流れデータ構造で記憶される。流れは、論理的に
隣接するデータバイトによって形成される。各流れデー
タ構造ごとに流れ記述子がディスク記憶装置に記憶され
る。関連データを記憶する流れデータ構造は、それらに
組み合わされた流れ記述子と共に、ディスク記憶装置に
各々可変サイズのデータ構造で記憶される。各可変サイ
ズのデータ構造は、それに組み合わされた識別子を有し
ている。可変サイズのデータ構造は、ディスク記憶装置
におけるディスクスペースの固定サイズの識別可能なバ
ケットのアレーに記憶される。このアレー内のバケット
に対するバケット識別子を指定するエントリーを保持す
るマッピング構造がディスク記憶装置に記憶される。上
記エントリーは、可変サイズデータ構造の識別子によっ
てインデックスされる。このマッピング構造は、その識
別子が与えられると、上記アレー内の可変サイズデータ
構造の１つを位置決めするのに使用される。
【０００９】
【実施例】本発明の好ましい実施例は、データとメタデ
ータの両方をディスクに「流れ」のグループとして記憶
するファイルシステムを提供する。「流れ」とは、デー
タのバイトの論理的に隣接しランダムにアクセスできる
可変サイズのアレーであって、ディスク上の論理記憶単
位として働くものをいう。ファイルのデータへのほとん
どのプログラムアクセスは、これらの流れによって行わ
れる。各流れは、多数の異なる表示(representation)の
１つにおいてディスクに記憶される。異なる表示の各々
は、流れの特定のサイズ及び使用に良く適したものであ
る。従って、各流れは、そのサイズに最も良く適した表
示でディスクに記憶される。
ータの両方をディスクに「流れ」のグループとして記憶
するファイルシステムを提供する。「流れ」とは、デー
タのバイトの論理的に隣接しランダムにアクセスできる
可変サイズのアレーであって、ディスク上の論理記憶単
位として働くものをいう。ファイルのデータへのほとん
どのプログラムアクセスは、これらの流れによって行わ
れる。各流れは、多数の異なる表示(representation)の
１つにおいてディスクに記憶される。異なる表示の各々
は、流れの特定のサイズ及び使用に良く適したものであ
る。従って、各流れは、そのサイズに最も良く適した表
示でディスクに記憶される。
【００１０】各流れには流れ記述子が組み合わされ、こ
れはファイルシステムに制御構造において記憶される。
流れ記述子は、流れをアクセスしそして流れに関する情
報を得るのに使用される。流れ記述子は、流れのデータ
を記憶する表示の記述を与える。関連データを保持する
データの流れは、オノード(onode) として知られている
データ構造へとカプセル化される。オノードとは、ファ
イル、ディレクトリー又はサブディレクトリーにほぼ類
似した可変サイズの構造である。関連オノードのグルー
プは、次いで、オブジェクト記憶カタログ又はオブジェ
クト記憶として知られているデータ構造に記憶される。
従って、データ及びメタデータ（オブジェクト記憶カタ
ログのような）は、同様の形態でハイアラーキに記述さ
れ、これについては以下で詳細に説明する。
れはファイルシステムに制御構造において記憶される。
流れ記述子は、流れをアクセスしそして流れに関する情
報を得るのに使用される。流れ記述子は、流れのデータ
を記憶する表示の記述を与える。関連データを保持する
データの流れは、オノード(onode) として知られている
データ構造へとカプセル化される。オノードとは、ファ
イル、ディレクトリー又はサブディレクトリーにほぼ類
似した可変サイズの構造である。関連オノードのグルー
プは、次いで、オブジェクト記憶カタログ又はオブジェ
クト記憶として知られているデータ構造に記憶される。
従って、データ及びメタデータ（オブジェクト記憶カタ
ログのような）は、同様の形態でハイアラーキに記述さ
れ、これについては以下で詳細に説明する。
【００１１】図１は、本発明の好ましい実施例によるデ
ータ処理システム１０のブロック図である。図１のシス
テム１０は単一プロセッサシステムであるが、本発明は
分散型システムのようなマルチプロセッサシステムでも
実施できることが当業者に明らかであろう。データ処理
システム１０は、中央処理ユニット（ＣＰＵ）１２と、
メモリ１４と、ディスク記憶装置１６と、キーボード１
８と、マウス２０と、ビデオディスプレイ２２とを備え
ている。ディスク記憶装置１６は、ハードディスク及び
他の形式のディスク記憶装置を含む。キーボード１８、
マウス２０及びビデオディスプレイ２２は、従来型の入
力／出力装置である。
ータ処理システム１０のブロック図である。図１のシス
テム１０は単一プロセッサシステムであるが、本発明は
分散型システムのようなマルチプロセッサシステムでも
実施できることが当業者に明らかであろう。データ処理
システム１０は、中央処理ユニット（ＣＰＵ）１２と、
メモリ１４と、ディスク記憶装置１６と、キーボード１
８と、マウス２０と、ビデオディスプレイ２２とを備え
ている。ディスク記憶装置１６は、ハードディスク及び
他の形式のディスク記憶装置を含む。キーボード１８、
マウス２０及びビデオディスプレイ２２は、従来型の入
力／出力装置である。
【００１２】メモリ１４は、オペレーティングシステム
２４のコピーを保持し、これはシステムに記憶されたフ
ァイルを管理するためのファイルシステムマネージャ２
６を含んでいる。オペレーティングシステム２４は、オ
ブジェクト指向のオペレーティングシステムである。こ
こに述べる本発明の好ましい実施例は、オペレーティン
グシステム２４の一部分として実施される。本発明の好
ましい実施例は、オペレーティングシステム２４の一部
分として説明するが、当業者であれば、本発明は、オペ
レーティングシステムとは別の他の形式のコードでも実
施できることが明らかであろう。
２４のコピーを保持し、これはシステムに記憶されたフ
ァイルを管理するためのファイルシステムマネージャ２
６を含んでいる。オペレーティングシステム２４は、オ
ブジェクト指向のオペレーティングシステムである。こ
こに述べる本発明の好ましい実施例は、オペレーティン
グシステム２４の一部分として実施される。本発明の好
ましい実施例は、オペレーティングシステム２４の一部
分として説明するが、当業者であれば、本発明は、オペ
レーティングシステムとは別の他の形式のコードでも実
施できることが明らかであろう。
【００１３】上記したように、本発明の好ましい実施例
においては、流れは、多数の異なる表示で得られる。流
れについての異なる表示を理解するために、流れに対し
て与えられる流れ記述子のフォーマットを検討すること
が有用であろう。図２は、流れ記述子２８のフォーマッ
トを示す図である。流れ記述子２８は、本発明の好まし
い実施例で使用できる流れの異なる表示の各々を記述す
ることができる。流れ記述子２８は、サイズフィールド
３０、タイプフィールド３２及び記述フィールド３４の
３つのフィールドを含んでいる。サイズフィールド３０
は、流れのサイズをバイトで指定する値を保持する。タ
イプフィールド３２は、流れのタイプを指定し、そして
記述フィールド３４は、流れの記述（即ち、記述フィー
ルド３４の形式）を保持する。これらフィールド３０、
３２及び３４に保持された値は、それに関連する流れの
表示と共に変化する（以下で詳細に述べる）。
においては、流れは、多数の異なる表示で得られる。流
れについての異なる表示を理解するために、流れに対し
て与えられる流れ記述子のフォーマットを検討すること
が有用であろう。図２は、流れ記述子２８のフォーマッ
トを示す図である。流れ記述子２８は、本発明の好まし
い実施例で使用できる流れの異なる表示の各々を記述す
ることができる。流れ記述子２８は、サイズフィールド
３０、タイプフィールド３２及び記述フィールド３４の
３つのフィールドを含んでいる。サイズフィールド３０
は、流れのサイズをバイトで指定する値を保持する。タ
イプフィールド３２は、流れのタイプを指定し、そして
記述フィールド３４は、流れの記述（即ち、記述フィー
ルド３４の形式）を保持する。これらフィールド３０、
３２及び３４に保持された値は、それに関連する流れの
表示と共に変化する（以下で詳細に述べる）。
【００１４】「極小の流れ」は、本発明の好ましい実施
例に使用できる流れの第１の表示である。この極小の流
れは、記憶媒体（即ち、ディスク記憶装置１６のディス
ク）の割り当て単位に対して非常にサイズの小さいデー
タを記憶するのに使用されるものである。記憶媒体の
「割り当て単位」とは、ファイルを記憶するために割り
当てられるディスク記憶装置１６のディスクメモリスペ
ースの基本単位を指す。例えば、ＦＡＴベースのファイ
ルシステムでは、最小割り当て単位はディスクセクタで
ある。不都合なことに、このセクタは、システム１０で
形成される流れデータよりも相当に大きいことがしばし
ばある。図３は、極小の流れに対する流れ記述子２８の
フォーマットを示している。サイズフィールド３０は流
れのサイズを指定する値を保持し、そしてタイプフィー
ルド３２は、流れが極小の流れであることを指定する。
記述フィールド３４は、流れのデータを保持し、従っ
て、流れのデータの即時表示を与える。この即時表示
は、少量のデータを記憶するための非常に効率的な手段
を形成する。特に、データは、流れ記述子に直接的に合
体されて、容易に且つ速やかにアクセスできるようにさ
れる。
例に使用できる流れの第１の表示である。この極小の流
れは、記憶媒体（即ち、ディスク記憶装置１６のディス
ク）の割り当て単位に対して非常にサイズの小さいデー
タを記憶するのに使用されるものである。記憶媒体の
「割り当て単位」とは、ファイルを記憶するために割り
当てられるディスク記憶装置１６のディスクメモリスペ
ースの基本単位を指す。例えば、ＦＡＴベースのファイ
ルシステムでは、最小割り当て単位はディスクセクタで
ある。不都合なことに、このセクタは、システム１０で
形成される流れデータよりも相当に大きいことがしばし
ばある。図３は、極小の流れに対する流れ記述子２８の
フォーマットを示している。サイズフィールド３０は流
れのサイズを指定する値を保持し、そしてタイプフィー
ルド３２は、流れが極小の流れであることを指定する。
記述フィールド３４は、流れのデータを保持し、従っ
て、流れのデータの即時表示を与える。この即時表示
は、少量のデータを記憶するための非常に効率的な手段
を形成する。特に、データは、流れ記述子に直接的に合
体されて、容易に且つ速やかにアクセスできるようにさ
れる。
【００１５】本発明の好ましい実施例に使用できる別の
表示は、小さな流れである。「小さな流れ」とは、デー
タの単一のイクステントで記憶される流れである。イク
ステントとは、割り当て単位の可変サイズの隣接した延
びである。流れのデータは、流れ記述子に直接記憶する
には大き過ぎるのでイクステントに記憶される。この小
さな流れに対する流れ記述子２８のフォーマットが図４
に示されている。タイプフィールド３２は、それに関連
した流れが小さな流れであることを指定し、そして記述
フィールド３４は、流れのデータが記憶されるイクステ
ント４２を記述するイクステント記述子３６を保持す
る。イクステント４２は、ディスク記憶装置１６のディ
スクに記憶される。イクステント記述子３６は、２つの
サブフィールド３８及び４０を含む。サブフィールド３
８はイクステント４２の長さを指定する値を保持し、そ
してサブフィールド４０は、イクステントのディスクア
ドレス（即ち、イクステントがディスクの論理アドレス
スペースのどこに位置しているか）を保持する。
表示は、小さな流れである。「小さな流れ」とは、デー
タの単一のイクステントで記憶される流れである。イク
ステントとは、割り当て単位の可変サイズの隣接した延
びである。流れのデータは、流れ記述子に直接記憶する
には大き過ぎるのでイクステントに記憶される。この小
さな流れに対する流れ記述子２８のフォーマットが図４
に示されている。タイプフィールド３２は、それに関連
した流れが小さな流れであることを指定し、そして記述
フィールド３４は、流れのデータが記憶されるイクステ
ント４２を記述するイクステント記述子３６を保持す
る。イクステント４２は、ディスク記憶装置１６のディ
スクに記憶される。イクステント記述子３６は、２つの
サブフィールド３８及び４０を含む。サブフィールド３
８はイクステント４２の長さを指定する値を保持し、そ
してサブフィールド４０は、イクステントのディスクア
ドレス（即ち、イクステントがディスクの論理アドレス
スペースのどこに位置しているか）を保持する。
【００１６】本発明の好ましい実施例に使用できる第３
の表示は、「大きな流れ」である。この大きな流れは、
多数のイクステントに記憶される流れである。この大き
な流れは、多量のデータを有する流れを記憶するのに適
している。図５は、このような大きな流れに対する流れ
記述子２８のフォーマットを示している。タイプフィー
ルド３２は、流れが大きな流れであることを指定する。
記述フィールド３４は、イクステント記述子を保持する
流れ４４を記述する第２の流れ記述子４３を保持する。
この第２の流れ記述子４３は極小の流れを記述し、そし
てイクステント記述子の流れ４４を保持する記述フィー
ルド３４’を含んでいる。イクステント記述子３６’、
３６”及び３６”’は、図４について述べたイクステン
ト記述子３６と同じフォーマットを有する。その結果、
単一の流れ３４’によって多数のイクステント４２’、
４２”及び４２”’が記述される。イクステント記述子
の数があまりに多過ぎる場合には、第２の流れ記述子４
３は、極小の流れではなくて小さな流れを記述する。更
に、イクステント記述子の数が小さな流れに対して多過
ぎる場合には、第２の流れ記述子４３は、大きな流れを
記述する。大きな流れは、一般に、ディスクスペースの
大きな隣接ブロックが得られない場合に使用される。こ
の大きな流れは、多量のデータをディスクに対して分散
されたイクステントにおいて単一の流れとして容易に記
憶するものである。その結果、大きな流れは、ディスク
が更に細分化されそして流れが成長するときにも、良好
にスケーリングされる。
の表示は、「大きな流れ」である。この大きな流れは、
多数のイクステントに記憶される流れである。この大き
な流れは、多量のデータを有する流れを記憶するのに適
している。図５は、このような大きな流れに対する流れ
記述子２８のフォーマットを示している。タイプフィー
ルド３２は、流れが大きな流れであることを指定する。
記述フィールド３４は、イクステント記述子を保持する
流れ４４を記述する第２の流れ記述子４３を保持する。
この第２の流れ記述子４３は極小の流れを記述し、そし
てイクステント記述子の流れ４４を保持する記述フィー
ルド３４’を含んでいる。イクステント記述子３６’、
３６”及び３６”’は、図４について述べたイクステン
ト記述子３６と同じフォーマットを有する。その結果、
単一の流れ３４’によって多数のイクステント４２’、
４２”及び４２”’が記述される。イクステント記述子
の数があまりに多過ぎる場合には、第２の流れ記述子４
３は、極小の流れではなくて小さな流れを記述する。更
に、イクステント記述子の数が小さな流れに対して多過
ぎる場合には、第２の流れ記述子４３は、大きな流れを
記述する。大きな流れは、一般に、ディスクスペースの
大きな隣接ブロックが得られない場合に使用される。こ
の大きな流れは、多量のデータをディスクに対して分散
されたイクステントにおいて単一の流れとして容易に記
憶するものである。その結果、大きな流れは、ディスク
が更に細分化されそして流れが成長するときにも、良好
にスケーリングされる。
【００１７】流れのサイズが成長するときには、流れの
効率的な記憶を容易にするために、流れの表示が流れ表
示のハイアラーキを登るように促される。ハイアラーキ
は、極小の流れ、小さな流れ及び大きな流れを含む。流
れは、極小の流れから小さな流れへそして大きな流れへ
と促進される。一般に、上記したように、流れに含まれ
たデータの量及び細分の量に基づいて流れに最も適した
表示が選択される。
効率的な記憶を容易にするために、流れの表示が流れ表
示のハイアラーキを登るように促される。ハイアラーキ
は、極小の流れ、小さな流れ及び大きな流れを含む。流
れは、極小の流れから小さな流れへそして大きな流れへ
と促進される。一般に、上記したように、流れに含まれ
たデータの量及び細分の量に基づいて流れに最も適した
表示が選択される。
【００１８】本発明の好ましい実施例に使用できる４つ
の基本的な流れの形式を以上に説明した。流れ記述子２
８のタイプフィールド３４は、流れ内に記憶されるデー
タの特殊な記述を指定するのにも使用できる。図６は、
流れが圧縮データを保持するときの流れ記述子２８のフ
ォーマットの一例である。タイプフィールド３２は、流
れのデータが圧縮されることを指定する値を保持し、一
方、記述フィールド３４は、圧縮データに対する流れ記
述子を保持する。記述フィールド３４に保持される流れ
記述子は、流れに含まれるデータの量に基づいて、極小
の流れ、小さな流れ、又は大きな流れである。
の基本的な流れの形式を以上に説明した。流れ記述子２
８のタイプフィールド３４は、流れ内に記憶されるデー
タの特殊な記述を指定するのにも使用できる。図６は、
流れが圧縮データを保持するときの流れ記述子２８のフ
ォーマットの一例である。タイプフィールド３２は、流
れのデータが圧縮されることを指定する値を保持し、一
方、記述フィールド３４は、圧縮データに対する流れ記
述子を保持する。記述フィールド３４に保持される流れ
記述子は、流れに含まれるデータの量に基づいて、極小
の流れ、小さな流れ、又は大きな流れである。
【００１９】図７は、流れ記述子が暗号データの流れを
記述するときの流れ記述子２８のフォーマットを示して
いる。タイプフィールド３２は、流れが暗号データを保
持することを指定する値を保持する。記述フィールド３
４は、暗号データのための流れ記述子を保持する。又、
流れ記述子は、暗号キーの値５０も含む。この暗号キー
の値５０は、流れに記憶されたデータを暗号解読するの
に使用できる。記述フィールド３４に保持された暗号デ
ータに対する流れ記述子は、極小の流れ、小さな流れ、
又は大きな流れである。
記述するときの流れ記述子２８のフォーマットを示して
いる。タイプフィールド３２は、流れが暗号データを保
持することを指定する値を保持する。記述フィールド３
４は、暗号データのための流れ記述子を保持する。又、
流れ記述子は、暗号キーの値５０も含む。この暗号キー
の値５０は、流れに記憶されたデータを暗号解読するの
に使用できる。記述フィールド３４に保持された暗号デ
ータに対する流れ記述子は、極小の流れ、小さな流れ、
又は大きな流れである。
【００２０】データの特殊な記述を指定するようにタイ
プフィールド３２を使用する別の例が図８に示されてい
る。図８は、小規模のトランザクションに対する流れ記
述子２８を示している。小規模のトランザクションと
は、データベースのデータに対する変更が記録される
が、影響を受ける全てのデータの変更に関連したオーバ
ーヘッドを被ることを保証するに充分な数の他の変更が
生じるまでデータを直接的に変更しない場合を指す。タ
イプフィールド３２は、記述フィールド３４が小規模な
トランザクションに対するデータを保持することを指定
する。記述フィールド３４は、第１の流れ記述子５２
と、第２の流れ記述子５４を保持する。第１の流れ記述
子５２は、データの元の流れを記述する。第２の流れ記
述子５４は、元の流れに対して行われた変更を指定する
流れを記述する。データの元の流れは、第２の流れに保
持された変更を実施することによって更新される。
プフィールド３２を使用する別の例が図８に示されてい
る。図８は、小規模のトランザクションに対する流れ記
述子２８を示している。小規模のトランザクションと
は、データベースのデータに対する変更が記録される
が、影響を受ける全てのデータの変更に関連したオーバ
ーヘッドを被ることを保証するに充分な数の他の変更が
生じるまでデータを直接的に変更しない場合を指す。タ
イプフィールド３２は、記述フィールド３４が小規模な
トランザクションに対するデータを保持することを指定
する。記述フィールド３４は、第１の流れ記述子５２
と、第２の流れ記述子５４を保持する。第１の流れ記述
子５２は、データの元の流れを記述する。第２の流れ記
述子５４は、元の流れに対して行われた変更を指定する
流れを記述する。データの元の流れは、第２の流れに保
持された変更を実施することによって更新される。
【００２１】図９は、複製データを保持する流れに対す
る流れ記述子２８の例を示す。データのロスが破壊的な
結果を招かないように、データをしばしば複製しなけれ
ばならない。特に、システムが多数のコピーをディスク
に維持するところの選択されたデータ構造体がある。こ
のような場合に、データ構造体は、ディスク上の２つの
異なる位置にコピーされる。流れ記述子２８は、第１の
流れ記述子５６と、第２の流れ記述子５８をその記述フ
ィールド３４に含んでいる。第１の流れ記述子５６は、
第１のデータコピーを保持する第１の流れを記述し、そ
して第２の流れ記述子５８は、別のデータコピーを保持
する第２の流れを記述する。タイプフィールド３２は、
流れが複製データを含むことを指定する値を保持する。
る流れ記述子２８の例を示す。データのロスが破壊的な
結果を招かないように、データをしばしば複製しなけれ
ばならない。特に、システムが多数のコピーをディスク
に維持するところの選択されたデータ構造体がある。こ
のような場合に、データ構造体は、ディスク上の２つの
異なる位置にコピーされる。流れ記述子２８は、第１の
流れ記述子５６と、第２の流れ記述子５８をその記述フ
ィールド３４に含んでいる。第１の流れ記述子５６は、
第１のデータコピーを保持する第１の流れを記述し、そ
して第２の流れ記述子５８は、別のデータコピーを保持
する第２の流れを記述する。タイプフィールド３２は、
流れが複製データを含むことを指定する値を保持する。
【００２２】本発明の好ましい実施例では、流れに関す
る情報が図１０に示すようなフィールド記述子６０に記
憶される。このフィールド記述子６０は、流れＩＤを保
持する流れＩＤフィールド６２を含んでいる。この流れ
ＩＤは、オノード（以下で詳細に述べる）内の流れを独
特に識別する４バイト長さの識別番号である。更に、フ
ィールド記述子６０は、フラグビットを保持するフラグ
フィールド６４を備えている。フィールド記述子６０の
最終フィールドは、流れに対する流れ記述子２８であ
る。
る情報が図１０に示すようなフィールド記述子６０に記
憶される。このフィールド記述子６０は、流れＩＤを保
持する流れＩＤフィールド６２を含んでいる。この流れ
ＩＤは、オノード（以下で詳細に述べる）内の流れを独
特に識別する４バイト長さの識別番号である。更に、フ
ィールド記述子６０は、フラグビットを保持するフラグ
フィールド６４を備えている。フィールド記述子６０の
最終フィールドは、流れに対する流れ記述子２８であ
る。
【００２３】流れは、関連ファンクションに基づいて
「オノード」にグループ分けされる。オノードはオブジ
ェクトの論理表示に対応し、典型的に、ファイル、ディ
レクトリー又はサブディレクトリーを構成する全ての流
れを保持する。各オノードは、これに含まれる流れの可
変サイズの集合体を記述するに必要な情報を含む。
「オノード」にグループ分けされる。オノードはオブジ
ェクトの論理表示に対応し、典型的に、ファイル、ディ
レクトリー又はサブディレクトリーを構成する全ての流
れを保持する。各オノードは、これに含まれる流れの可
変サイズの集合体を記述するに必要な情報を含む。
【００２４】図１１は、オノード６６のフォーマットを
示す図である。各オノード６６は、関連ファンクション
の流れを保持している。各オノード６６は、次のフィー
ルドを含む。即ち、長さフィールド６８と、ワークＩＤ
フィールド７０と、フラグフィールド７２と、クラスＩ
Ｄフィールド７３と、フィールド記述子６０（図１０に
示すような）のアレーを保持するフィールド７６とであ
る。長さフィールド６８は、オノードの長さを指定する
値を保持し、一方、ワークＩＤフィールド７０は、以下
で詳細に述べるように、ワークＩＤマッピングアレー１
０４（図１４）へのインデックスを保持する。ワークＩ
Ｄは長さが４バイトである。フラグフィールド７２（図
１１）はフラグビットを保持し、そしてクラスＩＤフィ
ールド７３は、オノードに対するクラスＩＤを保持す
る。フィールド７６は、フィールド記述子６０のパック
アレーを保持し、これは、オノード６６と共に保持され
る流れの各々に対するフィールド記述子６０を含む。フ
ィールド７６のフィールド記述子のアレーに含まれる流
れの数は、変化し得る。更に、フィールド７６のフィー
ルド記述子のアレーにおける各流れの長さも、変化し得
る。従って、オノード６６は可変サイズ構造である。オ
ノード６６の可変サイズ特性は、ディスク記憶装置１６
のディスクにおける割り当て単位での内部分割を最小に
するよう助成する。
示す図である。各オノード６６は、関連ファンクション
の流れを保持している。各オノード６６は、次のフィー
ルドを含む。即ち、長さフィールド６８と、ワークＩＤ
フィールド７０と、フラグフィールド７２と、クラスＩ
Ｄフィールド７３と、フィールド記述子６０（図１０に
示すような）のアレーを保持するフィールド７６とであ
る。長さフィールド６８は、オノードの長さを指定する
値を保持し、一方、ワークＩＤフィールド７０は、以下
で詳細に述べるように、ワークＩＤマッピングアレー１
０４（図１４）へのインデックスを保持する。ワークＩ
Ｄは長さが４バイトである。フラグフィールド７２（図
１１）はフラグビットを保持し、そしてクラスＩＤフィ
ールド７３は、オノードに対するクラスＩＤを保持す
る。フィールド７６は、フィールド記述子６０のパック
アレーを保持し、これは、オノード６６と共に保持され
る流れの各々に対するフィールド記述子６０を含む。フ
ィールド７６のフィールド記述子のアレーに含まれる流
れの数は、変化し得る。更に、フィールド７６のフィー
ルド記述子のアレーにおける各流れの長さも、変化し得
る。従って、オノード６６は可変サイズ構造である。オ
ノード６６の可変サイズ特性は、ディスク記憶装置１６
のディスクにおける割り当て単位での内部分割を最小に
するよう助成する。
【００２５】オノード６６に関するあるデータは、オノ
ードに直接組み込まれない。そうではなくて、このデー
タは、図１２に示すように個別の流れに記憶される。流
れ７８は、関連オノード６６（図１１）に関する多数の
異なる形式の状態情報を保持する。この状態情報は、フ
ィールド８６に保持されたタイムスタンプであって、オ
ノード６６が形成された時間を指定するタイムスタンプ
を含んでいる。フィールド８８は、オノード６６が変更
された最後の時間を指定するタイムスタンプを保持す
る。同様に、フィールド９０は、オノード６６がアクセ
スされた最後の時間を指定するタイムスタンプを保持す
る。フィールド９２は、オノード６６のサイズを指定す
る値を保持し、そしてフィールド９４は、オノードのオ
ーナーに対する機密記述子を保持する。流れ７８に保持
された全ての情報は、関連オノード６６に保持されたフ
ァイルデータを管理するのに有用である。
ードに直接組み込まれない。そうではなくて、このデー
タは、図１２に示すように個別の流れに記憶される。流
れ７８は、関連オノード６６（図１１）に関する多数の
異なる形式の状態情報を保持する。この状態情報は、フ
ィールド８６に保持されたタイムスタンプであって、オ
ノード６６が形成された時間を指定するタイムスタンプ
を含んでいる。フィールド８８は、オノード６６が変更
された最後の時間を指定するタイムスタンプを保持す
る。同様に、フィールド９０は、オノード６６がアクセ
スされた最後の時間を指定するタイムスタンプを保持す
る。フィールド９２は、オノード６６のサイズを指定す
る値を保持し、そしてフィールド９４は、オノードのオ
ーナーに対する機密記述子を保持する。流れ７８に保持
された全ての情報は、関連オノード６６に保持されたフ
ァイルデータを管理するのに有用である。
【００２６】図１２には、状態情報の第２の流れ８０も
示されている。この流れ８０は、３つのフィールド９
６、９８及び１００を備えている。各オノード６６は、
データ処理システム１０のグローバルネームスペースに
見ることができ、そしてこのグローバルネームスペース
は、ルートオノード以外の各オノードが親ノードを有す
る論理ツリー構造である。フィールド９６は、親オノー
ドのワークＩＤを保持する。フィールド９８は、オノー
ド６６のための全般的に独特のＩＤ（ＵＵＩＤ）を保持
する。更に、フィールド１００は、オノード６６のクラ
スを指定するクラスＩＤを保持する。各オノード６６に
は独特のクラスが組み合わされる。特に、各オノード６
６は、特定のクラスのオブジェクトの例である。
示されている。この流れ８０は、３つのフィールド９
６、９８及び１００を備えている。各オノード６６は、
データ処理システム１０のグローバルネームスペースに
見ることができ、そしてこのグローバルネームスペース
は、ルートオノード以外の各オノードが親ノードを有す
る論理ツリー構造である。フィールド９６は、親オノー
ドのワークＩＤを保持する。フィールド９８は、オノー
ド６６のための全般的に独特のＩＤ（ＵＵＩＤ）を保持
する。更に、フィールド１００は、オノード６６のクラ
スを指定するクラスＩＤを保持する。各オノード６６に
は独特のクラスが組み合わされる。特に、各オノード６
６は、特定のクラスのオブジェクトの例である。
【００２７】状態情報の２つの付加的な流れ８２及び８
４も記憶される。流れ８２は、親に対するオノード６６
のネームを保持し、そして流れ８４は、オノードのため
のアクセス制御リスト（機密で使用される）を保持す
る。
４も記憶される。流れ８２は、親に対するオノード６６
のネームを保持し、そして流れ８４は、オノードのため
のアクセス制御リスト（機密で使用される）を保持す
る。
【００２８】流れ７８、８０、８２及び８４は、少なく
とも次の２つの理由で別々に記憶される。第１に、この
情報を別々に記憶すると、オノード６６の平均サイズが
減少される。流れ７８、８０、８２及び８４は、各オノ
ードごとに記憶されない。その結果、オノードの平均サ
イズが減少する。第２に、この情報を別々に記憶する
と、各オノード６６からコードを検索するのに複雑なコ
ードを必要とすることなく、情報の関連グループにプロ
グラムアクセスすることができる。
とも次の２つの理由で別々に記憶される。第１に、この
情報を別々に記憶すると、オノード６６の平均サイズが
減少される。流れ７８、８０、８２及び８４は、各オノ
ードごとに記憶されない。その結果、オノードの平均サ
イズが減少する。第２に、この情報を別々に記憶する
と、各オノード６６からコードを検索するのに複雑なコ
ードを必要とすることなく、情報の関連グループにプロ
グラムアクセスすることができる。
【００２９】オノード６６（図１１）は、オノードバケ
ットアレー１０２（図１３）に記憶される。このオノー
ドバケットアレー１０２は、固定サイズバケットのアレ
ーで構成された可変サイズデータ構造である。バケット
のサイズ（例えば、４Ｋ）はデータ処理システム１０の
アーキテクチャに基づくものであるが、システム１０の
ページサイズに一致してもよい。これらバケットは、図
１３の例では１ないしＮと番号付けされている。アレー
１０２の各バケットは、オノード６６のパックされた組
を含んでいる。図１３の例では、バケット２は、単一の
オノードのみを含み、一方、バケット１は、２つのオノ
ードを含み、そしてバケット３は、３つのオノードを含
むことが明らかである。
ットアレー１０２（図１３）に記憶される。このオノー
ドバケットアレー１０２は、固定サイズバケットのアレ
ーで構成された可変サイズデータ構造である。バケット
のサイズ（例えば、４Ｋ）はデータ処理システム１０の
アーキテクチャに基づくものであるが、システム１０の
ページサイズに一致してもよい。これらバケットは、図
１３の例では１ないしＮと番号付けされている。アレー
１０２の各バケットは、オノード６６のパックされた組
を含んでいる。図１３の例では、バケット２は、単一の
オノードのみを含み、一方、バケット１は、２つのオノ
ードを含み、そしてバケット３は、３つのオノードを含
むことが明らかである。
【００３０】オノードバケットアレー１０２は、ファイ
ルデータが移動、削除又は挿入されたときにシャフルさ
れねばならないデータの量を最小にするために使用され
る。ディスクスペースのブロックを割り当て及び割り当
て解除する粒度は固定とされる。換言すれば、メモリブ
ロックは、固定サイズのバケットで割り当て及び割り当
て解除される。そうではなくて、ファイルデータを記憶
するために可変サイズの構造が使用された場合には、割
り当ての粒度は固定されず、割り当ての粒度を非常に大
きくすることができる。
ルデータが移動、削除又は挿入されたときにシャフルさ
れねばならないデータの量を最小にするために使用され
る。ディスクスペースのブロックを割り当て及び割り当
て解除する粒度は固定とされる。換言すれば、メモリブ
ロックは、固定サイズのバケットで割り当て及び割り当
て解除される。そうではなくて、ファイルデータを記憶
するために可変サイズの構造が使用された場合には、割
り当ての粒度は固定されず、割り当ての粒度を非常に大
きくすることができる。
【００３１】効率化のために、オペレーティングシステ
ム２４（図１）は、関連オノード６６（図１１）をアレ
ー１０２（図１４）の同じバケットに記憶するか、又は
ディスク記憶装置１６のディスク上で互いに接近したバ
ケットに記憶する。この記憶戦術は、ディスク上でオノ
ード６６を探すシーク時間を最小にする。一般に、通常
一緒にアクセスされるファイルは同じバケットに配置さ
れる。一緒にアクセスされるファイルは、例えば、共通
のサブディレクトリー又はディレクトリーにあるファイ
ルである。
ム２４（図１）は、関連オノード６６（図１１）をアレ
ー１０２（図１４）の同じバケットに記憶するか、又は
ディスク記憶装置１６のディスク上で互いに接近したバ
ケットに記憶する。この記憶戦術は、ディスク上でオノ
ード６６を探すシーク時間を最小にする。一般に、通常
一緒にアクセスされるファイルは同じバケットに配置さ
れる。一緒にアクセスされるファイルは、例えば、共通
のサブディレクトリー又はディレクトリーにあるファイ
ルである。
【００３２】オノードバケットアレー１０２（図１３）
は、流れとしてアクセスされる。システム１０は、通
常、多数のオノードバケットアレー１０２を記憶し、従
って、オノードバケットアレーを保持する多数の流れを
記憶する。内部では、オノード間の全ての参照は、ワー
クＩＤに基づいている。アレー１０２のバケット内でオ
ノード６６（図１１）を位置決めするには、そのオノー
ドに対するワークＩＤを探すことが必要である。ワーク
ＩＤのマッピングアレー１０４（図１４）は、ワークＩ
Ｄからオノードバケットアレー１０２のバケット番号へ
マップする。次いで、番号付けされたバケットがオノー
ドに対し整合ワークＩＤでサーチされる。特に、特定ノ
ード６６のワークＩＤは、ワークＩＤマッピングアレー
１０４へインデックスを与える。指定されたインデック
スにおけるエントリーは、オノード６６を保持するバケ
ット番号を識別する。例えば、図１４に示すように、ワ
ークＩＤマッピングアレー１０４のエントリー１０６及
び１０８は、関連するワークＩＤを有するオノード６６
がバケット１に保持されることを指定する値を保持す
る。
は、流れとしてアクセスされる。システム１０は、通
常、多数のオノードバケットアレー１０２を記憶し、従
って、オノードバケットアレーを保持する多数の流れを
記憶する。内部では、オノード間の全ての参照は、ワー
クＩＤに基づいている。アレー１０２のバケット内でオ
ノード６６（図１１）を位置決めするには、そのオノー
ドに対するワークＩＤを探すことが必要である。ワーク
ＩＤのマッピングアレー１０４（図１４）は、ワークＩ
Ｄからオノードバケットアレー１０２のバケット番号へ
マップする。次いで、番号付けされたバケットがオノー
ドに対し整合ワークＩＤでサーチされる。特に、特定ノ
ード６６のワークＩＤは、ワークＩＤマッピングアレー
１０４へインデックスを与える。指定されたインデック
スにおけるエントリーは、オノード６６を保持するバケ
ット番号を識別する。例えば、図１４に示すように、ワ
ークＩＤマッピングアレー１０４のエントリー１０６及
び１０８は、関連するワークＩＤを有するオノード６６
がバケット１に保持されることを指定する値を保持す
る。
【００３３】各オノード６６（図１１）は、フィールド
記述子７６のアレーに保持される流れの中に記憶される
ネームインデックスの流れを含んでいる。ネームインデ
ックスの流れは、オノード６６内に含まれた流れ記述子
に対するＢツリーインデックスを保持する。ネームイン
デックスの流れは、流れの流れＩＤを、オノード６６内
に保持された流れ記述子を位置決めするためのキーとし
て使用する。Ｂツリーインデックスは、本発明と同日に
出願された共通の譲受人に譲渡された「ファイルシステ
ムにオブジェクトを効率的に記憶する方法(Efficient S
torage of Objects in a File System) 」と題する特許
出願に詳細に示されている。この特許出願の開示を参考
としてここに取り上げる。
記述子７６のアレーに保持される流れの中に記憶される
ネームインデックスの流れを含んでいる。ネームインデ
ックスの流れは、オノード６６内に含まれた流れ記述子
に対するＢツリーインデックスを保持する。ネームイン
デックスの流れは、流れの流れＩＤを、オノード６６内
に保持された流れ記述子を位置決めするためのキーとし
て使用する。Ｂツリーインデックスは、本発明と同日に
出願された共通の譲受人に譲渡された「ファイルシステ
ムにオブジェクトを効率的に記憶する方法(Efficient S
torage of Objects in a File System) 」と題する特許
出願に詳細に示されている。この特許出願の開示を参考
としてここに取り上げる。
【００３４】流れの関連収集体がオノード６６（図１
１）へと収集されるのと同様に、オノードの関連収集体
がオブジェクト記憶カタログとして知られたデータ構造
へ収集される。オノード６６のワークＩＤは、オブジェ
クト記憶カタログ内のオノードを識別するためのベース
として働く。オブジェクト記憶カタログは、図１５に示
すようなオブジェクト記憶カタログオノード１１０によ
って記述される。オブジェクト記憶カタログオノード１
１０は、長さフィールド６８と、ワークＩＤフィールド
７０と、フラグフィールド７２と、他のオノード６６で
見つかったフィールド記述子７６のアレーとを含んでい
る。フィールド記述子７６のアレーは、流れ記述子１１
２、１１４及び１１６が記憶されたフィールド記述子を
含む。
１）へと収集されるのと同様に、オノードの関連収集体
がオブジェクト記憶カタログとして知られたデータ構造
へ収集される。オノード６６のワークＩＤは、オブジェ
クト記憶カタログ内のオノードを識別するためのベース
として働く。オブジェクト記憶カタログは、図１５に示
すようなオブジェクト記憶カタログオノード１１０によ
って記述される。オブジェクト記憶カタログオノード１
１０は、長さフィールド６８と、ワークＩＤフィールド
７０と、フラグフィールド７２と、他のオノード６６で
見つかったフィールド記述子７６のアレーとを含んでい
る。フィールド記述子７６のアレーは、流れ記述子１１
２、１１４及び１１６が記憶されたフィールド記述子を
含む。
【００３５】流れ記述子１１２は、ワークＩＤマッピン
グアレーの流れ１０４を記述する。流れ記述子１１４
は、オノードバケットアレーの流れ１０２を記述し、そ
して流れ記述子１１６は、ネームインデックスの流れ１
１７を記述する。ワークＩＤマッピングアレーの流れ１
０４及びオノードバケットアレーの流れ１０２は、関連
データを記憶するので、これらは共通のオノード（即
ち、オブジェクト記憶カタログオノード１１０）に記憶
される。このように、オブジェクト記憶カタログオノー
ド１１０は、ワークＩＤマッピングアレーの流れ１０
４、オノードバケットアレーの流れ１０２及びネームイ
ンデックスの流れ１１７を関係付けるビークルを形成す
る。オブジェクト記憶カタログオノード１１０は、ワー
クＩＤ ０におけるカタログを構成するオノードのグル
ープ内に記憶される。ワークＩＤ ０とは、その定義に
より、オノードバケットアレーの流れ１０２の第１エレ
メントに常に配置される。ワークＩＤ ０における第１
バケットは、既知の位置を有する区別されたバケットで
ある。従って、バケット内に記憶されたデータ構造は容
易に且つ簡単にアクセスされる。
グアレーの流れ１０４を記述する。流れ記述子１１４
は、オノードバケットアレーの流れ１０２を記述し、そ
して流れ記述子１１６は、ネームインデックスの流れ１
１７を記述する。ワークＩＤマッピングアレーの流れ１
０４及びオノードバケットアレーの流れ１０２は、関連
データを記憶するので、これらは共通のオノード（即
ち、オブジェクト記憶カタログオノード１１０）に記憶
される。このように、オブジェクト記憶カタログオノー
ド１１０は、ワークＩＤマッピングアレーの流れ１０
４、オノードバケットアレーの流れ１０２及びネームイ
ンデックスの流れ１１７を関係付けるビークルを形成す
る。オブジェクト記憶カタログオノード１１０は、ワー
クＩＤ ０におけるカタログを構成するオノードのグル
ープ内に記憶される。ワークＩＤ ０とは、その定義に
より、オノードバケットアレーの流れ１０２の第１エレ
メントに常に配置される。ワークＩＤ ０における第１
バケットは、既知の位置を有する区別されたバケットで
ある。従って、バケット内に記憶されたデータ構造は容
易に且つ簡単にアクセスされる。
【００３６】本発明を好ましい実施例について説明した
が、特許請求の範囲に規定された本発明の範囲から逸脱
せずにその形態及び細部に種々の変更がなされ得ること
が当業者に明らかであろう。
が、特許請求の範囲に規定された本発明の範囲から逸脱
せずにその形態及び細部に種々の変更がなされ得ること
が当業者に明らかであろう。
【図１】本発明の好ましい実施例によるデータ処理シス
テムのブロック図である。
テムのブロック図である。
【図２】本発明の好ましい実施例に用いられる流れ記述
子のフォーマットを示す図である。
子のフォーマットを示す図である。
【図３】本発明の好ましい実施例による極小の流れに対
する流れ記述子の図である。
する流れ記述子の図である。
【図４】本発明の好ましい実施例による小さな流れに対
する流れ記述子の図である。
する流れ記述子の図である。
【図５】本発明の好ましい実施例による大きな流れに対
する流れ記述子の図である。
する流れ記述子の図である。
【図６】本発明の好ましい実施例による圧縮流に対する
流れ記述子の図である。
流れ記述子の図である。
【図７】本発明の好ましい実施例による暗号流に対する
流れ記述子の図である。
流れ記述子の図である。
【図８】本発明の好ましい実施例による小規模トランザ
クションに対する流れ記述子の図である。
クションに対する流れ記述子の図である。
【図９】本発明の好ましい実施例による複製データに対
する流れ記述子の図である。
する流れ記述子の図である。
【図１０】本発明の好ましい実施例によるフィールド記
述子の図である。
述子の図である。
【図１１】本発明の好ましい実施例によるオノードの図
である。
である。
【図１２】図１１のオノードについての適切な情報を保
持するシステムの図である。
持するシステムの図である。
【図１３】本発明の好ましい実施例によるバケットアレ
ーの図である。
ーの図である。
【図１４】本発明の好ましい実施例によるワークＩＤマ
ッピングアレー及びオノードバケットアレーの図であ
る。
ッピングアレー及びオノードバケットアレーの図であ
る。
【図１５】本発明の好ましい実施例によるオブジェクト
記憶カタログの図である。
記憶カタログの図である。
１０ データ処理システム １２ 中央処理ユニット １４ メモリ １６ ディスク記憶装置 １８ キーボード ２０ マウス ２２ ビデオディスプレイ ２４ オペレーティングシステム ２６ ファイルシステム ２８ 流れ記述子 ３０ サイズフィールド ３２ タイプフィールド ３４ 記述フィールド ３８、４０ サブフィールド ４２ イクステント ４３ 第２の流れ記述子 ６０ フィールド記述子 ６６ オノード ６８ 長さフィールド ７０ ワークＩＤフィールド ７２ フラグフィールド ７３ クラスＩＤフィールド ７６ フィールド ７８ 流れ ８０ 第２の流れ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ブライアン ティー バーコウィッツ アメリカ合衆国 ワシントン州 98007 ベルヴィユー ワンハンドレッドアンドフ ォーティセカンド プレイス ノース イ ースト 3912 (72)発明者 ロバート アイ ファーガソン アメリカ合衆国 ワシントン州 98119 シアトル ナインス アベニュー ウェス ト 2910
Claims (29)
- 【請求項１】 ディスク記憶装置と、オペレーティング
システムを実行する処理手段とを有するデータ処理シス
テムであって、 （ａ）ディスク記憶装置において論理的に隣接するデー
タタイプを保持するための第１の可変サイズの流れデー
タ構造でデータを記憶し、 （ｂ）ディスク記憶装置において論理的に隣接するデー
タバイトを保持するための第２の可変サイズの流れデー
タ構造でメタデータを記憶し、そして （ｃ）上記流れデータ構造の各々に対し、その流れデー
タ構造がディスク記憶装置のディスクにいかに記憶され
るかを識別するタイプ識別子を含む流れ記述子を記憶す
る、という段階を備えたことを特徴とする方法。 - 【請求項２】 メタデータをディスク記憶装置において
第２の可変サイズの流れデータ構造で記憶する上記段階
は、ディスク記憶装置において関連データを保持する流
れデータ構造に対するインデックスを第２の可変サイズ
の流れデータ構造で記憶する段階を更に備えた請求項１
に記載の方法。 - 【請求項３】 ディスク記憶装置において関連データを
保持する流れデータ構造に対するインデックスを第２の
可変サイズのデータ構造で記憶する上記段階は、ディス
ク記憶装置において関連データを保持する流れデータ構
造に対するＢツリーインデックスを第２の可変サイズの
流れデータ構造で記憶する段階を更に備えた請求項２に
記載の方法。 - 【請求項４】 流れデータ構造の各々に対し流れ記述子
を記憶する上記段階は、流れデータ構造の各々に対する
流れ記述子を第１及び第２の各々の可変サイズの流れデ
ータ構造で記憶する段階を更に備えた請求項１に記載の
方法。 - 【請求項５】 ディスク記憶装置を有するデータ処理シ
ステムにおいて、 （ａ）ディスク記憶装置において論理的に隣接するデー
タバイトより成る流れデータ構造でデータの流れを記憶
し、 （ｂ）ディスク記憶装置において各流れデータ構造に対
する流れ記述子を記憶し、各流れ記述子は、流れデータ
構造がディスク記憶装置にいかに記憶されるかを記述す
るタイプ識別子を含み、そして （ｃ）関連データを記憶する流れデータ構造及びそれら
に組み合わされる流れ記述子をディスク記憶装置におい
て第１の可変サイズのデータ構造で記憶する、という段
階を備えたことを特徴とする方法。 - 【請求項６】 ディスク記憶装置において流れデータ構
造でデータの流れを記憶する上記段階は、ディスク記憶
装置において流れデータ構造でメタデータの少なくとも
１つの流れを記憶し、そしてディスク記憶装置において
流れデータ構造でメタデータではないデータの少なくと
も１つの流れを記憶するという段階を更に備えた請求項
５に記載の方法。 - 【請求項７】 各流れデータ構造に対する流れ記述子を
ディスク記憶装置に記憶する上記段階は、各流れデータ
構造に対する流れ記述子をディスク記憶装置において別
の流れデータ構造で記憶するという段階を更に備えた請
求項５に記載の方法。 - 【請求項８】 関連データを記憶する流れデータ構造及
びそれらに組み合わされた流れ記述子をディスク記憶装
置において可変サイズのデータ構造で記憶する上記段階
は、ファイルのデータを記憶する流れデータ構造及びそ
れらに組み合わされる流れ記述子をディスク記憶装置に
おいて第１の可変サイズのデータ構造で記憶するという
段階を更に備えた請求項５に記載の方法。 - 【請求項９】 関連データを記憶する流れデータ構造及
びそれらに組み合わされた流れ記述子をディスク記憶装
置において可変サイズのデータ構造で記憶する上記段階
は、ディレクトリーのデータを記憶する流れデータ構造
及びそれらに組み合わされた流れ記述子をディスク記憶
装置において第１の可変サイズのデータ構造で記憶する
という段階を更に備えた請求項５に記載の方法。 - 【請求項１０】 関連データを記憶する流れデータ構造
及びそれらに組み合わされた流れ記述子をディスク記憶
装置において可変サイズのデータ構造で記憶する上記段
階は、サブディレクトリーのデータを記憶する流れデー
タ構造及びそれらに組み合わされた流れ記述子をディス
ク記憶装置において第１の可変サイズのデータ構造で記
憶するという段階を更に備えた請求項５に記載の方法。 - 【請求項１１】 第１の可変サイズのデータ構造で記憶
されず、関連データを記憶する流れデータ構造と、それ
に組み合わされた流れ記述子とを、ディスク記憶装置に
おいて第２の可変サイズのデータ構造で記憶するという
段階を更に備えた請求項５に記載の方法。 - 【請求項１２】 第１の可変サイズのデータ構造及び第
２の可変サイズのデータ構造をディスク記憶装置におい
てディスクスペースの固定サイズバケットのアレーに記
憶するという段階を更に備えた請求項１１に記載の方
法。 - 【請求項１３】 ディスク記憶装置におけるディスクス
ペースの固定サイズのバケットのアレーを流れデータ構
造で記憶するという段階を更に備えた請求項１２に記載
の方法。 - 【請求項１４】 ディスク記憶装置を有するデータ処理
システムにおいて、 （ａ）データの流れをディスク記憶装置において流れデ
ータ構造で記憶し、上記流れは、論理的に隣接するデー
タバイトより成り、 （ｂ）各流れデータ構造に対する流れ記述子をディスク
記憶装置に記憶し、各流れ記述子は、流れデータ構造が
ディスク記憶装置にいかに記憶されるかを記述するタイ
プ識別子を含み、 （ｃ）関連データを記憶する流れデータ構造及びそれら
に組み合わされた流れ記述子をディスク記憶装置におい
て可変サイズのデータ構造で記憶し、そして （ｄ）関連データを記憶する可変サイズのデータ構造の
グループをカタログデータ構造に記憶する、という段階
を備えたことを特徴とする方法。 - 【請求項１５】 ディスク記憶装置において流れデータ
構造でデータの流れを記憶する上記段階は、ディスク記
憶装置において流れデータ構造でメタデータの少なくと
も１つの流れを記憶し、そしてディスク記憶装置におい
て流れデータ構造でメタデータではないデータの少なく
とも１つの流れを記憶するという段階を更に備えた請求
項１４に記載の方法。 - 【請求項１６】 各流れデータ構造に対する流れ記述子
をディスク記憶装置に記憶する上記段階は、各流れデー
タ構造に対する流れ記述子をディスク記憶装置において
別の流れデータ構造で記憶するという段階を更に備えた
請求項１４に記載の方法。 - 【請求項１７】 関連データを記憶する流れデータ構造
及びそれらに組み合わされた流れ記述子をディスク記憶
装置において可変サイズのデータ構造で記憶する上記段
階は、ファイルのデータを記憶する流れデータ構造及び
それらに組み合わされた流れ記述子をディスク記憶装置
において第１の可変サイズのデータ構造で記憶するとい
う段階を更に備えた請求項１４に記載の方法。 - 【請求項１８】 関連データを記憶する流れデータ構造
及びそれらに組み合わされた流れ記述子をディスク記憶
装置において可変サイズのデータ構造で記憶する上記段
階は、ディレクトリーのデータを記憶する流れデータ構
造及びそれらに組み合わされた流れ記述子をディスク記
憶装置において第１の可変サイズのデータ構造で記憶す
るという段階を更に備えた請求項１４に記載の方法。 - 【請求項１９】 関連データを記憶する流れデータ構造
及びそれらに組み合わされた流れ記述子をディスク記憶
装置において可変サイズのデータ構造で記憶する上記段
階は、サブディレクトリーのデータを記憶する流れデー
タ構造及びそれらに組み合わされた流れ記述子をディス
ク記憶装置において第１の可変サイズのデータ構造で記
憶するという段階を更に備えた請求項１４に記載の方
法。 - 【請求項２０】 第１の可変サイズのデータ構造に記憶
されず、関連データを記憶する流れデータ構造と、それ
に組み合わされた流れ記述子とを、ディスク記憶装置に
おいて第２の可変サイズのデータ構造で記憶するという
段階を更に備えた請求項１４に記載の方法。 - 【請求項２１】 第１の可変サイズのデータ構造及び第
２の可変サイズのデータ構造をディスク記憶装置におい
てディスクスペースの固定サイズバケットのアレーに記
憶するという段階を更に備えた請求項２０に記載の方
法。 - 【請求項２２】 ディスク記憶装置におけるディスクス
ペースの固定サイズのバケットのアレーを流れデータ構
造で記憶するという段階を更に備えた請求項２１に記載
の方法。 - 【請求項２３】 ディスクスペースの固定サイズバケッ
トのアレーを記憶する流れデータ構造に対する流れ記述
子を、関連データを記憶する可変サイズデータ構造の１
つに記憶するという段階を更に備えた請求項２２に記載
の方法。 - 【請求項２４】 ディスクスペースの固定サイズバケッ
トのアレーの所定の固定サイズバケットにカタログデー
タ構造を記憶する段階を更に備えた請求項２２に記載の
方法。 - 【請求項２５】 ディスク記憶装置を有するデータ処理
システムにおいて、 （ａ）データの流れをディスク記憶装置において流れデ
ータ構造で記憶し、上記流れは、論理的に隣接するデー
タバイトより成り、 （ｂ）各流れデータ構造に対する流れ記述子をディスク
記憶装置に記憶し、 （ｃ）関連データを記憶する流れデータ構造及びそれら
に組み合わされた流れ記述子をディスク記憶装置におい
て各可変サイズのデータ構造で記憶し、各可変サイズの
データ構造は、それに組み合わされた識別子を有し、 （ｄ）組み合わされた識別子を有する可変サイズのデー
タ構造をディスク記憶装置においてディスクスペースの
固定サイズバケットのアレーに記憶し、 （ｅ）上記アレーにおけるバケットに対するバケット識
別子を指定するエントリーを保持するマッピング構造を
ディスク記憶装置に記憶し、上記エントリーは上記可変
サイズのデータ構造の識別子によってインデックスさ
れ、そして （ｆ）上記マッピング構造を使用し、アレーにおける上
記可変サイズのデータ構造の１つを、その識別子が与え
られると、位置決めする、という段階を備えたことを特
徴とする方法。 - 【請求項２６】 上記アレーは、ディスク記憶装置にお
いて流れデータ構造の１つで記憶され、そして上記アレ
ーを記憶する流れに対する流れ記述子がディスク記憶装
置に記憶される請求項２５に記載の方法。 - 【請求項２７】 上記マッピング構造は、ディスク記憶
装置において流れデータ構造の１つで記憶され、そして
上記マッピング構造を記憶する流れに対する流れ記述子
がディスク記憶装置に記憶される請求項２５に記載の方
法。 - 【請求項２８】 上記アレーを記憶する流れに対する流
れ記述子及び上記マッピング構造を記憶する流れに対す
る流れ記述子は、可変サイズのデータ構造の選択された
１つで記憶される請求項２７に記載の方法。 - 【請求項２９】 上記選択された可変サイズのデータ構
造は、上記アレーのバケットの１つに記憶される請求項
２７に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US8548393A | 1993-06-30 | 1993-06-30 | |
| US08/085483 | 1993-06-30 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006345022A Division JP4034331B2 (ja) | 1993-06-30 | 2006-12-21 | ディスク記憶装置への流れデータの記憶方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0756787A true JPH0756787A (ja) | 1995-03-03 |
| JP3926857B2 JP3926857B2 (ja) | 2007-06-06 |
Family
ID=22191905
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14192394A Expired - Lifetime JP3926857B2 (ja) | 1993-06-30 | 1994-06-23 | メタデータ構造体及びその取り扱い方法 |
| JP2006345022A Expired - Lifetime JP4034331B2 (ja) | 1993-06-30 | 2006-12-21 | ディスク記憶装置への流れデータの記憶方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006345022A Expired - Lifetime JP4034331B2 (ja) | 1993-06-30 | 2006-12-21 | ディスク記憶装置への流れデータの記憶方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5758360A (ja) |
| EP (1) | EP0632367B1 (ja) |
| JP (2) | JP3926857B2 (ja) |
| CA (1) | CA2124752C (ja) |
| DE (1) | DE69431499T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002001564A1 (en) * | 2000-06-30 | 2002-01-03 | Sony Corporation | Information recording device and method, and information recording system |
| JP2014524061A (ja) * | 2011-06-15 | 2014-09-18 | アマゾン テクノロジーズ インク | 遠隔ネットワークストレージシステムにリンクされるローカルネットワークストレージ |
| US20230034727A1 (en) * | 2021-07-29 | 2023-02-02 | Rakuten Group, Inc. | Blur-robust image segmentation |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6023744A (en) * | 1997-03-07 | 2000-02-08 | Microsoft Corporation | Method and mechanism for freeing disk space in a file system |
| US5895470A (en) * | 1997-04-09 | 1999-04-20 | Xerox Corporation | System for categorizing documents in a linked collection of documents |
| US7331058B1 (en) * | 1999-12-16 | 2008-02-12 | International Business Machines Corporation | Distributed data structures for authorization and access control for computing resources |
| US7177940B1 (en) * | 2000-04-24 | 2007-02-13 | Microsoft Corporation | Representing a service discovery stream as an N-ary tree |
| EP1295293A2 (en) * | 2000-06-09 | 2003-03-26 | Koninklijke Philips Electronics N.V. | Method of implicit partitioning the storage space available on a storage medium |
| US6947947B2 (en) * | 2001-08-17 | 2005-09-20 | Universal Business Matrix Llc | Method for adding metadata to data |
| US6636942B2 (en) | 2001-10-05 | 2003-10-21 | International Business Machines Corporation | Storage structure for storing formatted data on a random access medium |
| WO2003056449A2 (en) * | 2001-12-21 | 2003-07-10 | Xmlcities, Inc. | Extensible stylesheet designs using meta-tag and/or associated meta-tag information |
| US20050138011A1 (en) * | 2003-12-23 | 2005-06-23 | Royer Robert J.Jr. | Meta-data storage and access techniques |
| US7633886B2 (en) * | 2003-12-31 | 2009-12-15 | University Of Florida Research Foundation, Inc. | System and methods for packet filtering |
| ATE457493T1 (de) * | 2004-01-09 | 2010-02-15 | T W Storage Inc | Verfahren und vorrichtung zum durchsuchen von backup-daten auf der basis von inhalt und attributen |
| EP1723564A2 (en) * | 2004-02-11 | 2006-11-22 | Storage Technology Corporation | Clustered hierarchical file services |
| US7917480B2 (en) | 2004-08-13 | 2011-03-29 | Google Inc. | Document compression system and method for use with tokenspace repository |
| US7068192B1 (en) * | 2004-08-13 | 2006-06-27 | Google Inc. | System and method for encoding and decoding variable-length data |
| US8407239B2 (en) | 2004-08-13 | 2013-03-26 | Google Inc. | Multi-stage query processing system and method for use with tokenspace repository |
| WO2006069228A2 (en) * | 2004-12-22 | 2006-06-29 | Musicgiants, Inc. | Unified media collection system |
| US20070203874A1 (en) * | 2006-02-24 | 2007-08-30 | Intervoice Limited Partnership | System and method for managing files on a file server using embedded metadata and a search engine |
| US20080052284A1 (en) * | 2006-08-05 | 2008-02-28 | Terry Stokes | System and Method for the Capture and Archival of Electronic Communications |
| US20080154986A1 (en) * | 2006-12-22 | 2008-06-26 | Storage Technology Corporation | System and Method for Compression of Data Objects in a Data Storage System |
| US8683228B2 (en) * | 2007-01-16 | 2014-03-25 | Terry Lee Stokes | System and method for WORM data storage |
| US8005790B2 (en) * | 2007-02-07 | 2011-08-23 | Agfa Healthcare N.V. | Object cloning management system and method |
| US20100088283A1 (en) * | 2008-10-03 | 2010-04-08 | Microsoft Corporation | System and method for managing database applications |
| US9069707B1 (en) * | 2011-11-03 | 2015-06-30 | Permabit Technology Corp. | Indexing deduplicated data |
| US9953042B1 (en) | 2013-03-01 | 2018-04-24 | Red Hat, Inc. | Managing a deduplicated data index |
| US9317213B1 (en) * | 2013-05-10 | 2016-04-19 | Amazon Technologies, Inc. | Efficient storage of variably-sized data objects in a data store |
| US9557937B2 (en) * | 2013-08-21 | 2017-01-31 | Netapp, Inc. | Systems, methods, and computer program products implementing hybrid file structures for data storage |
| US9772787B2 (en) * | 2014-03-31 | 2017-09-26 | Amazon Technologies, Inc. | File storage using variable stripe sizes |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4536837A (en) * | 1982-05-25 | 1985-08-20 | Elxsi | Improved disk file allocation and mapping system utilizing cylinder control blocks and file map having unbalanced tree structure |
| US4775969A (en) * | 1986-05-15 | 1988-10-04 | Aquidneck Systems International, Inc. | Optical disk storage format, method and apparatus for emulating a magnetic tape drive |
| US5119291A (en) * | 1987-03-26 | 1992-06-02 | International Business Machines Corporation | Modular data storage directories for large-capacity data storage units wherein the index to the records in a sector is located in the next adjacent sector |
| JPH01306917A (ja) * | 1988-05-20 | 1989-12-11 | Internatl Business Mach Corp <Ibm> | 記憶制御方法及び装置 |
| US5301304A (en) * | 1988-05-20 | 1994-04-05 | International Business Machines Corporation | Emulating records in one record format in another record format |
| US5200864A (en) * | 1989-06-28 | 1993-04-06 | International Business Machines Corporation | Combining small records into a single record block for recording on a record media |
| US5276874A (en) * | 1989-08-11 | 1994-01-04 | Digital Equipment Corporation | Method for creating a directory tree in main memory using an index file in secondary memory |
| JP2746734B2 (ja) * | 1990-06-08 | 1998-05-06 | 富士通株式会社 | ストリームファイルに対してのアクセス処理方式 |
| US5206939A (en) * | 1990-09-24 | 1993-04-27 | Emc Corporation | System and method for disk mapping and data retrieval |
| US5297124A (en) * | 1992-04-24 | 1994-03-22 | Miltope Corporation | Tape drive emulation system for a disk drive |
| US5506983A (en) * | 1992-07-06 | 1996-04-09 | Microsoft Corporation | Method and system for transactioning of modifications to a tree structured file |
| 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 |
| US5454103A (en) * | 1993-02-01 | 1995-09-26 | Lsc, Inc. | Method and apparatus for file storage allocation for secondary storage using large and small file blocks |
| US5613105A (en) * | 1993-06-30 | 1997-03-18 | Microsoft Corporation | Efficient storage of objects in a file system |
-
1994
- 1994-05-31 CA CA002124752A patent/CA2124752C/en not_active Expired - Lifetime
- 1994-06-23 JP JP14192394A patent/JP3926857B2/ja not_active Expired - Lifetime
- 1994-06-28 EP EP94110018A patent/EP0632367B1/en not_active Expired - Lifetime
- 1994-06-28 DE DE69431499T patent/DE69431499T2/de not_active Expired - Lifetime
-
1996
- 1996-08-02 US US08/693,491 patent/US5758360A/en not_active Expired - Lifetime
-
2006
- 2006-12-21 JP JP2006345022A patent/JP4034331B2/ja not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002001564A1 (en) * | 2000-06-30 | 2002-01-03 | Sony Corporation | Information recording device and method, and information recording system |
| US6954319B2 (en) | 2000-06-30 | 2005-10-11 | Sony Corporation | Information recording apparatus and method, and information recording system |
| US7797317B2 (en) | 2000-06-30 | 2010-09-14 | Sony Corporation | Information recording apparatus and method, and information recording system |
| JP2014524061A (ja) * | 2011-06-15 | 2014-09-18 | アマゾン テクノロジーズ インク | 遠隔ネットワークストレージシステムにリンクされるローカルネットワークストレージ |
| US20230034727A1 (en) * | 2021-07-29 | 2023-02-02 | Rakuten Group, Inc. | Blur-robust image segmentation |
| US12165310B2 (en) * | 2021-07-29 | 2024-12-10 | Rakuten Group, Inc. | Blur-robust image segmentation |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0632367B1 (en) | 2002-10-09 |
| DE69431499D1 (de) | 2002-11-14 |
| JP3926857B2 (ja) | 2007-06-06 |
| EP0632367A1 (en) | 1995-01-04 |
| DE69431499T2 (de) | 2003-02-27 |
| CA2124752A1 (en) | 1994-12-31 |
| CA2124752C (en) | 2005-04-12 |
| JP4034331B2 (ja) | 2008-01-16 |
| US5758360A (en) | 1998-05-26 |
| JP2007128543A (ja) | 2007-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3926857B2 (ja) | メタデータ構造体及びその取り扱い方法 | |
| US5613105A (en) | Efficient storage of objects in a file system | |
| JP4395536B2 (ja) | ディスクにファイルデータを記憶する方法 | |
| EP0733238B1 (en) | Extended attributes file system | |
| US7085781B2 (en) | Multi-volume extent based file system | |
| CA1237530A (en) | Self extending memory file | |
| US5829053A (en) | Block storage memory management system and method utilizing independent partition managers and device drivers | |
| US6895418B1 (en) | Versatile indirection in an extent based file system | |
| US6353837B1 (en) | Method and apparatus providing mass storage access from systems using different meta-data formats | |
| US5579516A (en) | Method for storing data files on a multiple volume media set | |
| US20030074348A1 (en) | Partitioned database system | |
| JPH0766347B2 (ja) | データ・ベースにデータを記憶する方法およびデータ・ベース・システム | |
| KR20180120073A (ko) | 키 값 파일 시스템 | |
| JP2005018758A (ja) | ストレージ・エリア・ネットワーク（ｓａｎ）ファイル・システムの並列高速バックアップ | |
| US5860079A (en) | Arrangement and method for efficient calculation of memory addresses in a block storage memory system | |
| US4630030A (en) | Compression of data for storage | |
| Hwang et al. | Efficient storage management for large dynamic objects | |
| Orsborn | DATABASE SYSTEMS-10p | |
| Beynon-Davies | Data Organisation | |
| JPS62239249A (ja) | フアイル管理装置 | |
| JPH03276254A (ja) | 文書管理システム | |
| JPH0256679A (ja) | イメージデータの検索システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040113 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040116 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040412 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041224 |
|
| RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20050324 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20050324 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050425 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050525 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20051126 |
|
| RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20060418 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060418 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061221 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070301 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040412 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110309 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110309 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120309 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130309 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130309 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140309 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |