JPH06161849A - オブジェクトを記憶し需要時にロードする方法及びシステム - Google Patents

オブジェクトを記憶し需要時にロードする方法及びシステム

Info

Publication number
JPH06161849A
JPH06161849A JP5167142A JP16714293A JPH06161849A JP H06161849 A JPH06161849 A JP H06161849A JP 5167142 A JP5167142 A JP 5167142A JP 16714293 A JP16714293 A JP 16714293A JP H06161849 A JPH06161849 A JP H06161849A
Authority
JP
Japan
Prior art keywords
instance
storage
stream
data
istream
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
Application number
JP5167142A
Other languages
English (en)
Other versions
JP3672582B2 (ja
Inventor
Robert G Atkinson
ジー アトキンソン ロバート
Andrew L Bliss
エル ブリッス アンドリュー
Philip J Lafornara
ジェイ ラフォーナラ フィリップ
Philip Ljubicich
リュービシック フィリップ
Alexander G Tilles
ジー ティレス アレクサンダー
Antony S Williams
エス ウィリアムス アントニー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JPH06161849A publication Critical patent/JPH06161849A/ja
Application granted granted Critical
Publication of JP3672582B2 publication Critical patent/JP3672582B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/22—Microcontrol or microprogram arrangements
    • G06F9/24—Loading of the microprogram
    • 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/0674—Disk device
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/93—Document management 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • 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
    • 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/953—Organization of data
    • Y10S707/956—Hierarchical
    • 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/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Document Processing Apparatus (AREA)
  • Computer And Data Communications (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

(57)【要約】 【目的】 アプリケーションプログラムを複合文書とイ
ンターフェイスする方法及びシステムを提供する。 【構成】 アプリケーションプログラムを複合文書記憶
システムとインターフェイスする方法及びシステムであ
って、複合文書を操作するためにアプリケーションプロ
グラムが使用するインターフェイスが形成され、このイ
ンターフェイスは多層アーキテクチャで具現化され、第
１の層は、第２層のファンクションを用いて複合文書を
アクセスするためにアプリケーションプログラムが使用
する方法を与え、第２層は、複合文書にデータを記憶す
る要求を第３層のファンクションを用いてストレージフ
ォーマットにマップし、そして第３層は、ファイルに書
き込む要求を任意のストレージ媒体に対してマップする
ような方法及びシステム。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、データ記憶方法及びシ
ステムに係り、より詳細には、複合文書にデータを記憶
しそしてアクセスする方法及びシステムに係る。
【０００２】
【従来の技術】コンピュータのオペレーティングシステ
ムは、一般に、ファイルシステムと称するサブシステム
を備えている。ファイルシステムは、データをファイル
に記憶する。ファイルシステムは、ディスク又は他の長
時間記憶媒体に記憶されたデータのアクセスを容易にす
るためにアプリケーションプログラミングインターフェ
イス（ＡＰＩ）を備えている。ファイルシステムのＡＰ
Ｉは、データをアクセスするためにアプリケーションプ
ログラムによって呼び出される種々の機能を与える。ア
プリケーションプログラムは、ファイルの内部フォーマ
ットを制御し、どのデータをどのファイルに記憶するか
を決定する。ファイルシステムは、通常、ファイルをデ
ィレクトリーにグループ分けすることができる。各ディ
レクトリーは、多数のファイルと、多数のサブディレク
トリーとを備えている。サブディレクトリーも、ファイ
ルと、他のサブディレクトリーを備えている。ファイル
をディレクトリー及びサブディレクトリーにグループ分
けするファイルシステムは、ハイアラーキ式ファイルシ
ステムと称する。
【０００３】多くのアプリケーションプログラムは、種
々の形式のデータをアクセスする必要がある。例えば、
ワードプロセスプログラムは、テキスト、グラフ及びス
プレッドシートフォーマットのデータを１つの文書に合
成することができる。テキストフォーマットは、ワード
プロセスプログラムについてはネーティブフォーマット
として知られている。ワードプロセスプログラムのユー
ザは、ファイルに記憶されたグラフデータ又はスプレッ
ドシートデータのいずれを文書に含ませるかを指定する
ことができる。これを行うために、ワードプロセスプロ
グラムは、グラフプログラム又はスプレッドシートプロ
グラムによって発生されたファイルからデータをインポ
ートすることができる。ワードプロセスプログラムは、
一般に、グラフ及びスプレッドシートファイルの内部フ
ォーマットを知る必要があるだけでなく、グラフ及びス
プレッドシートデータをいかに表示又はプリントするか
も知らねばならない。
【０００４】多数のフォーマットで記憶されたデータを
インポートできる機能があれば、ワードプロセスプログ
ラムの市場性は増大する。しかしながら、特定の非テキ
ストフォーマットのデータをアクセスするようにワード
プロセスプログラムを適応させるのは非常に時間がかか
り且つ経費もかかる。このようにワードプロセスプログ
ラムを適応させるには、開発者がその特定フォーマット
の完全な説明を得て、データをプリント、表示及びおそ
らくは記憶するためのコードを開発する必要がある。フ
ォーマットが別の業者によって定められたときには、ワ
ードプロセスプログラムをその特定のフォーマットに適
応させるのに必要な努力が多大となる。このような業者
は、そのフォーマットの完全な仕様を公表しないことも
あるし、通告せずにフォーマットを変更することもあ
る。従って、アプリケーションプログラムの開発者は、
ネーティブファイルフォーマットではなくて若干のより
一般的なファイルフォーマットのみをサポートするよう
選択することになる。
【０００５】
【発明が解決しようとする課題】これまでに示唆されて
いる１つの解決策は、ワードプロセス文書の一部分であ
る非テキストデータを表示又はプリントするために特定
の非テキストフォーマットでデータを発生したアプリケ
ーションプログラムをワードプロセスプログラムで呼び
出すことである。例えば、文書にグラフが合体される場
合、ワードプロセスプログラムは、そのグラフをプリン
ト又は表示するためのデータを発生したか或いはそのデ
ータを用いて他のタスクを実行したグラフプログラムを
呼び出す。しかしながら、グラフプログラムが特定のワ
ードプロセスプログラムによって呼び出されるように特
に開発されてない限り、グラフプログラムを呼び出すこ
とは実際上できない。グラフプログラムは、一般に、デ
ータがあるフォーマットでファイルにグラフデータのみ
と共に記憶されることを予期するものである。
【０００６】ワードプロセスプログラムが、ワードプロ
セス文書の一部である非テキストデータをプリント、表
示又はその他処理するために他のプログラムを呼び出せ
るようにする多数の解決策が示唆されている。第１の解
決策は、非テキストデータを発生するプログラムがワー
ドプロセス文書の内部フォーマットを知って、その文書
から非テキストデータを検索しそしてその検索したデー
タを処理できるようにこれらプログラムの各々を変更す
ることである。この解決策は、プログラムが各ワードプ
ロセスプログラムの内部フォーマットを知る必要がある
ので、高価なものとなる。
【０００７】第２の解決策は、ワードプロセス文書の各
成分を個別のファイルに記憶するものである。この解決
策を用いると、データワードは各アプリケーションプロ
グラムのネーティブフォーマットで記憶される。従っ
て、アプリケーションプログラムを呼び出してネーティ
ブデータを直接処理することができる。しかしながら、
この第２の解決策は、ワードプロセス文書の完全性を損
なわせる。ユーザは、通常、オペレーティングシステム
のコマンドを用いてファイルを削除することができる。
ユーザは、ワードプロセス文書の一部であるファイルの
１つを削除することができる。このとき、ワードプロセ
ス文書は、削除されたファイルに対するリンクをもつこ
とになる。
【０００８】合体される非テキストデータが異なるプロ
グラムに属する他の非テキストデータを追加的に含むと
きには、遭遇する問題が複雑になる。この状態を、デー
タの任意ネスティングと称している。例えば、ワードプ
ロセス文書がスプレッドシートテーブルを含み、次い
で、このテーブルが正当な注釈を含むことがある。ユー
ザがこの正当な注釈を編集しようとする場合、ワードプ
ロセスプログラムはスプレッドシートプログラムを呼び
出し、そして正当性のエディターを呼び出すように指示
する。正当性のエディターは、その非テキストデータを
探索することができねばならない。
【０００９】更に、ユーザが非テキストデータをワード
プロセス文書内に概念的に配置することにより非テキス
トデータを編集できると予想し、そしてユーザがワード
プロセス文書に対する変更をセーブすると判断したとき
にその変更しか永久的にセーブしない場合には、更に複
雑なことになる。非テキストデータを処理するために呼
び出されたプログラムは、行われたいかなる変更もワー
ドプロセスプログラムと整合しなければならない。
【００１０】１つの解決策は、指定された一時的なファ
イルに全ての変更をセーブすることをプログラムに告げ
るフラグをサポートするように各プログラムを変更する
ことである。従って、ワードプロセスプログラムは、完
全な１組の変更をワードプロセス文書にセーブするよう
選択したときに、非テキストデータを含むファイルを一
時的なファイルでオーバーライトする役目を果たす。
【００１１】もう１つの解決策は、ワードプロセスプロ
グラムが、非テキストデータを変更するプログラムを呼
び出す前に、非テキストデータファイルのスナップショ
ットをセーブすることである。従って、ワードプロセス
プログラムは、ユーザがワードプロセス文書に対する変
更をセーブしないと判断した場合は、非テキストデータ
を処理するために呼び出されたプログラムによってなさ
れた変更をオーバーライトすることができる。
【００１２】本発明の目的は、アプリケーションプログ
ラムを複合文書にインターフェイスする方法及びシステ
ムを提供することである。
【００１３】本発明の別の目的は、複合文書のレイアウ
トを効率的な仕方で編成する方法及びシステムを提供す
ることである。
【００１４】本発明の更に別の目的は、任意の記憶媒体
に対して複合文書システムを実施する方法及びシステム
を提供することである。
【００１５】
【課題を解決するための手段】本発明の上記及び他の目
的は、以下の詳細な説明から明らかとなるように、アプ
リケーションプログラムを複合文書記憶システムとイン
ターフェイスする方法及びシステムによって達成され
る。本発明は、複合文書を操作するためにアプリケーシ
ョンプログラムが使用するインターフェイスを定義す
る。好ましい実施例では、このインターフェイスは、多
層アーキテクチャにおいて実施される。第１の層は、第
２の層の機能を用いて複合文書をアクセスするためにア
プリケーションプログラムが使用する方法を与える。第
２の層は、複合文書のデータを記憶するための要求を、
第３の層の機能を使用して記憶フォーマットにマップす
る。第３の層は、ファイルに書き込む要求を任意の記憶
媒体に対してマップする。
【００１６】
【実施例】本発明の好ましい実施例においては、オブジ
ェクトは複合文書内にオブジェクトハイアラーキ構成で
記憶される。オブジェクトとは、カプセル化されるか、
リンクされるか、又は埋め込まれたデータであって、一
般には、複合文書を形成するのに使用されるものではな
くてアプリケーションによって形成されたものである。
（１９９１年のアディソン−ウェスレイ・パブリッシン
グ社出版のバド．Ｔ著の「オブジェクト指向のプログラ
ミングの紹介(An Introduction to Object-Oriented Pr
ogramming)」と題する参考文献は、オブジェクト指向の
概念及び用語について紹介している。）オブジェクトの
ハイアラーキは、オブジェクトが任意のネストレベルで
サブオブジェクトを含むことができるようにする。オブ
ジェクトのハイアラーキは、典型的なファイルシステム
のハイアラーキと同様である。本発明は、オブジェクト
ハイアラーキ内でオブジェクトを操作するための２つの
アブストラクト（抽象的）クラスを与える。第１のアブ
ストラクトクラスは、ＩＳｔｏｒａｇｅインターフェイ
スと称する。このＩＳｔｏｒａｇｅインターフェイス
は、ファイルシステムのディレクトリーがファイル及び
サブディレクトリーをグループ分けするのと概念的に同
じやり方でオブジェクトをグループ分けするための方法
を与える。ＩＳｔｏｒａｇｅインスタンス(instance)
は、ストレージ（記憶）に対するインターフェイスであ
る。第２のアブストラクトクラスは、ＩＳｔｒｅａｍイ
ンターフェイスと称する。このＩＳｔｒｅａｍインター
フェイスは、ファイルシステムのファイルがデータを読
み取りそして書き込むのと概念的に同じやり方でデータ
を読み取りそして書き込むための方法を与える。ストレ
ージは、ストレージインスタンスとストリームを含むこ
とができる。ＩＳｔｒｅａｍインスタンスは、ストリー
ム対するインターフェイスである。
【００１７】本発明は、オブジェクトハイアラーキを単
一ファイルシステムのファイルにマップするものであ
る。従って、多数のオブジェクトを単一のファイルに記
憶することができる。更に、本発明は、ファイルに対し
て多数のストリーム（マルチストリーム）のインターフ
ェイスを与えるものである。ストリームとは、ファイル
に対する入力／出力ハンドルであって、独特のシークポ
インタへマッピングするものと考えることができる。単
一ファイル内の各オブジェクトは、概念的にそれ自身に
対する全ストレージを有し、これは多数のストリーム及
びストレージを含むことができる。多ストリームのイン
ターフェイスは、各オブジェクトのこれらストリームを
単一ファイルシステムのストリームに入念にマップす
る。更に、本発明は、各オブジェクトが多数のストリー
ムをもつことができるようにする。オブジェクトは、概
念的に、ストレージインスタンスに記憶され、そしてそ
のデータは、ストレージ内の１つ以上のストリーム又は
ストレージインスタンスに記憶される。
【００１８】図１は、複合文書のサンプルに対するオブ
ジェクトハイアラーキ構成を示している。ＩＳｔｏｒａ
ｇｅインスタンスは楕円形ブロックで示されており、そ
してＩＳｔｒｅａｍインスタンスは方形ブロックで示さ
れている。この複合文書サンプルは、グラフが埋め込ま
れたワードプロセス文書である。この複合文書はルート
ＩＳｔｏｒａｇｅインスタンス１０１を含み、これは、
ＩＳｔｒｅａｍインスタンス１０２及びＩＳｔｏｒａｇ
ｅインスタンス１０３を含んでいる。ＩＳｔｒｅａｍイ
ンスタンス１０２は、ワードプロセスプログラムのネー
ティブフォーマットのデータを含んでいる。ＩＳｔｏｒ
ａｇｅインスタンス１０３は、埋め込まれたグラフに対
応し、ＩＳｔｒｅａｍインスタンス１０４及び１０５を
含んでいる。ＩＳｔｒｅａｍインスタンス１０４はグラ
フのＸＹデータを含み、そしてＩＳｔｒｅａｍインスタ
ンス１０５はグラフのタイトルを含んでいる。ＩＳｔｒ
ｅａｍインスタンス１０４及び１０５は、グラフプログ
ラムのネーティブフォーマットでデータを記憶する。
【００１９】図２は、マルチストリームインターフェイ
スと、ファイルシステムと、アプリケーションプログラ
ムとの関係を示すブロック図である。ワードプロセスプ
ログラム２０１及びグラフプログラム２０２は、マルチ
ストリームインターフェイス２０３と対話する。マルチ
ストリームインターフェイス２０３はファイルシステム
２０４と対話して、複合文書２０５におけるオブジェク
トハイアラーキの記憶に作用する。グラフオブジェクト
を操作するために、ワードプロセスプログラム２０１
は、標準的なプロセス間通信手段を介してグラフプログ
ラム２０２にメッセージを送り、複合文書内のグラフオ
ブジェクトと、そのオブジェクトにおいて行う動作を識
別する。典型的な動作は、グラフオブジェクトを表示又
は編集することである。次いで、グラフプログラム２０
２は、マルチストリームインターフェイス２０３を経て
グラフオブジェクトをアクセスする。
【００２０】図３は、本発明による複合文書の形成を示
すフローチャートである。この例において、ユーザは、
ワードプロセスプログラム（クライエント）を用いてテ
キストデータを入力し、次いで、グラフオブジェクトを
文書に挿入することを要求する。この要求に応答して、
グラフオブジェクトプログラム（サーバ）がそのグラフ
オブジェクトをどこに記憶するかを指示するメッセージ
を送る。次いで、ユーザは、グラフサーバを用いてグラ
フデータを入力し、そしてグラフサーバはそのグラフオ
ブジェクトを指示されたように記憶し、復帰する。ステ
ップ３０１ないし３０４において、ワードプロセスプロ
グラムは複合文書ファイル（ドキュメントファイル）を
形成し、ユーザによって入力されたテキストデータを記
憶する。ステップ３０１において、ワードプロセスプロ
グラムはユーザからテキストデータを受け取る。ステッ
プ３０２において、ワードプロセスプログラムは、マル
チストリームインターフェイスによって与えられる機能
ＳｔｇＣｒｅａｔｅＤｏｃｆｉｌｅを呼び出すことによ
り文書ファイルを形成する。この機能は、文書ファイル
を形成すると共に、文書ファイルのルートＩＳｔｏｒａ
ｇｅインスタンスであるＩＳｔｏｒａｇｅインスタンス
のポインタを返送する。ステップ３０３において、ワー
ドプロセスプログラムは、テキストデータを記憶するた
めのストリームをルートＩＳｔｏｒａｇｅインスタンス
内に形成する。ワードプロセスプログラムは、ルートＩ
Ｓｔｏｒａｇｅインスタンスの方法ＣｒｅａｔｅＳｔｒ
ｅａｍを呼び出し、これは形成されたストリームのＩＳ
ｔｒｅａｍインスタンスに対するポインタを返送する。
ステップ３０４では、ワードプロセスプログラムは、Ｉ
Ｓｔｒｅａｍインスタンスの方法Ｗｒｉｔｅを用いて新
たに形成されたストリームにテキストデータを書き込
む。次いで、ワードプロセスプログラムは、ユーザから
の次の事象の受信を待機する。ステップ３０５及び３０
６は、グラフオブジェクトを挿入すべきであるとユーザ
が指示するときに実行される。ステップ３０５におい
て、ワードプロセスプログラムは、ルートＩＳｔｏｒａ
ｇｅインスタンスの方法ＣｒｅａｔｅＳｔｏｒａｇｅを
呼び出すことにより、グラフオブジェクトを記憶すべき
ＩＳｔｏｒａｇｅインスタンスをルートＩＳｔｏｒａｇ
ｅインスタンス内に形成する。ステップ３０６では、ワ
ードプロセスプログラムは、グラフオブジェクトを保持
すべき新たに形成されたＩＳｔｏｒａｇｅインスタンス
を指定するグラフサーバを呼び出す。ステップ３０７な
いし３１１において、グラフサーバはグラフオブジェク
トを形成し、それを指定されたＩＳｔｏｒａｇｅインス
タンスのストレージに記憶する。ステップ３０７におい
て、グラフサーバはユーザからのグラフデータを入力す
る。ステップ３０８において、グラフサーバは、指定さ
れたＩＳｔｏｒａｇｅインスタンスに対する方法Ｃｒｅ
ａｔｅＳｔｒｅａｍを呼び出すことによりグラフデータ
のストリームを形成する。ステップ３０９において、グ
ラフサーバは、指定されたＩＳｔｏｒａｇｅインスタン
スに対する方法ＣｒｅａｔｅＳｔｒｅａｍを呼び出すこ
とによりタイトルデータのストリームを形成する。ステ
ップ３１０において、グラフサーバは、グラフデータに
対するＩＳｔｒｅａｍインスタンスの方法Ｗｒｉｔｅを
呼び出すことにより新たに形成されたストリームにグラ
フデータを書き込む。ステップ３１１において、グラフ
サーバは、タイトルデータに対するＩＳｔｒｅａｍイン
スタンスの方法Ｗｒｉｔｅを呼び出すことにより新たに
形成されたストリームにタイトルデータを書き込む。次
いで、グラフサーバはワードプロセスプログラムに復帰
する。ワードプロセスプログラムは、ユーザが次の事象
を入力するのを待機する。
【００２１】マルチストリームインターフェイス 上記したように、マルチストリームインターフェイス
は、ＩＳｔｏｒａｇｅ及びＩＳｔｒｅａｍインターフェ
イスを定める。ＩＳｔｏｒａｇｅインターフェイス及び
ＩＳｔｒｅａｍインターフェイスは、本発明のハイアラ
ーキストレージを具現化する１組の純粋な仮想方法を定
める。純粋な仮想方法とは、デクラレーションは有する
がコードの具現化をもたないファンクションである。こ
れらインターフェイスは、インターフェイスの特定の具
現化とは独立してアプリケーションプログラムを開発で
きるようにする。好ましい具現化について以下に述べる
が、ＩＳｔｏｒａｇｅ及びＩＳｔｒｅａｍインターフェ
イスを用いたアプリケーションプログラムは、何らかの
具現化に添付したときに何ら変更を行わずに実行するこ
とができる（具現化の方法にリンクすることは除い
て）。
【００２２】ＩＳｔｏｒａｇｅ及びＩＳｔｒｅａｍイン
ターフェイスについて以下に説明する。又、文書ファイ
ルの作成及び開放をサポートする２つの機能についても
説明する。
【００２３】アクセスモード 本発明では、ストレージ及びストリームを種々のアクセ
スモードで開放することができる。アクセスモードは、
エレメント（ストレージ又はストリーム）がトランザク
ションモードで開放されるか、読み取り又は書き込みモ
ードで開放されるか、拒絶読み取り又は拒絶書き込みモ
ードで開放されるかを制御する。
【００２４】エレメントがトランザクションモードで開
放されるときには、それに対する変更が、トランザクシ
ョンのコミット又は復帰が指定されるまでバッファされ
る。これとは逆に、エレメントが直接モードで開放され
るときには、バッファ作用は生じない。概念的には、直
接モードは、各変更の直後にコミットが続くトランザク
ションモードと機能的に同等である。トランザクション
モードでは、変更のコミットが親ストレージのトランザ
クションモードを受ける。各エレメントは、その親スト
レージのトランザクション内にネスト構成にされる。従
って、ルート記憶のコミットはファイルシステムのファ
イルを実際に変更する。エレメントにおけるトランザク
ションをコミットする動作は、変更をその親ストレージ
インスタンスへ通す。親ストレージインスタンスは、ト
ランザクションモードで開放されている場合に、そのエ
レメントのコミットされた変化を累積する。従って、変
化は、ルートストレージに向かってアップ方向に浸透す
る。トランザクションモードにあるときには、エレメン
トに対する全ての変化がバッファされる。特に、ストレ
ージ内のエレメントの形成又は破壊が取り扱われる。
【００２５】本発明においては、オブジェクトハイアラ
ーキの種々のレベルでトランザクションモード又は直接
モードにおいて開放することができる。以下に詳細に述
べるように、ストレージが直接モードで開放され、そし
てトランザクションモードで開放されたエレメントを含
んでいるときには、次いで、エレメントがそのトランザ
クションをコミットするときに、これらの変化が親ＩＳ
ｔｏｒａｇｅインスタンスを経て上記の親インスタンス
に通される。
【００２６】ストレージ又はストリームは、読み取り及
び／又は書き込みモードで開放されてもよい。ストリー
ムが読み取りモードで開放されない場合には、ストリー
ムを読み取ろうとする試みはエラーを返送する。ストレ
ージが読み取りモードで開放されるときには、列挙（以
下に述べる）方法がイネーブルされる。ストレージが読
み取りモードで開放されない場合には、そのエレメント
を読み取りモードで開放することができない。
【００２７】エレメントが書き込みモードで開放された
場合には、その変更をコミットすることができる。特
に、エレメントが書き込みモードで開放されない限り、
コミットを試みると、エラーが返送される。上記したよ
うに、エレメントが直接モードで開放されたときには、
各変更の後にコミットが行われる。従って、直接モード
では、変更に作用するように書き込みモードを指定しな
ければならない。
【００２８】ストレージ又はストリームが拒絶読み取り
モードで開放される場合には、ストリームもストレージ
もその後は読み取りモードで開放することができない。
拒絶読み取りモードは、同じ親ＩＳｔｏｒａｇｅインス
タンスを経てエレメントを別に開放する場合にのみ有効
である。
【００２９】ストレージ又はストリームが拒絶書き込み
モードで開放された場合には、書き込みモードにおいて
ストリーム又はストレージを開放するその後の要求は禁
止される。拒絶書き込みモードは、同じ親ＩＳｔｏｒａ
ｇｅインスタンスを経てエレメントを別に開放する場合
にのみ有効である。
【００３０】ＳｔｇＣｒｅａｔｅＤｏｃｆｉｌｅ SCODE StgCreateDocfile(lpszName,grfMode,dwIfTher
e,reserved,ppstg) ＳｔｇＣｒｅａｔｅＤｏｃｆｉｌｅ機能は、指定された
名称を使用して複合文書としてファイルシステムにファ
イルを形成し、そのファイル内にルートストレージを形
成し、そして指定されたアクセスモードでそのルートス
トレージを開放する。パラメータｄｗＩｆＴｈｅｒｅ
は、指定された名称のファイルが存在するときにその機
能のふるまいを指定する。このようなファイルが存在す
る場合に、この機能は、任意にエラーを返送し、それを
削除しそして新たなファイルを形成するか、或いはその
ファイルを、「ＣＯＮＴＥＮＴ」という名称のストリー
ムを含むルートストレージを含んだファイルと置き換え
る。ストリームは、古いファイルにあったデータを含
む。指定された名称がＮＵＬＬの場合には、独特の名称
をもつ一時的な文書ファイルが形成される。この機能
は、ルートストレージに対するＩＳｔｏｒａｇｅインス
タンスを例示し、そしてそれに対するポインタを返送す
る。
【００３１】ＳｔｇＯｐｅｎＳｔｏｒａｇｅ SCODE StgOpenStorage(lpszName,pstgPriority,grfMod
e,subExclude,reserved,ppstgOpen) ＳｔｇＯｐｅｎＳｔｏｒａｇｅ機能は、指定された名称
の既存の複合文書を指定されたアクセスモードで開放す
る。ファイルが存在しないか又はストレージではない場
合には、エラーが返送される。この機能は、開放された
ＩＳｔｏｒａｇｅインスタンスに対するポインタを返送
する。
【００３２】ＩＳｔｏｒａｇｅインターフェイス テーブル１は、ＩＳｔｏｒａｇｅインターフェイスを定
めるものである。ＩＳｔｏｒａｇｅインターフェイスの
方法のパラメータはテーブル２で定められる。各方法の
ふるまいは、これらテーブルの後に指定する。ＩＳｔｏ
ｒａｇｅインターフェイスは、ＩＳｔｒｅａｍインスタ
ンス及びＩＳｔｏｒａｇｅインスタンスを含むことがで
き、これらは、親ＩＳｔｏｒａｇｅインスタンスのエレ
メントと称される。テーブル１ Class IStorage ｛ 仮想 SCODE Release０=0; 仮想 SCODE CreateStream(lpsName,grfMode,dwIfTher
e,reserved,ppstm)=0; 仮想 SCODE OpenStream(lpsName,grfMode,reserved,p
pstm)=0; 仮想 SCODE CreateStorage(lpszName,grfMode,dwIfTh
ere,reserved,ppstg)=0; 仮想 SCODE OpenStrage(lpszName,pstgPriority,grfM
ode,subExclude,reserved,ppstg)=0; 仮想 SCODE CopyTo(pstgDest)=0; 仮想 SCODE Commit(grfCommitFlags)=0; 仮想 SCODE Revert ０=0; 仮想 SCODE EnumElements(reserved1,reserved2,rese
rved3,ppenun)=0; 仮想 SCODE DestroyElement(lpszName)=0; 仮想 SCODE RenameElement(lpszOldName,lpszNewNam
e)=0; 仮想 SCODE Stat(pstatatg)=0. ｝ テーブル２ 項目 説明 lpszName ストリーム又はストレージの名称(IStorage インスタン ス内の全てのエレメントは同じ名称空間内にある） grfMode IStream 又はIStorageインスタンスのアクセスモード dwIfThere IStream 又はIStorageインスタンスを形成するときに は、dwIfThere は、同じ名称のエレメントが既に存在 するときのふるまいを指示する reserved ゼロでなければならない ppstm IStream インスタンスに対するポインタ ppstg IStorageインスタンスに対するポインタ
【００３３】ＩＳｔｏｒａｇｅ：：Ｒｅｌｅａｓｅ Ｒｅｌｅａｓｅ方法は、指定されたＩＳｔｏｒａｇｅイ
ンスタンスを閉じ、インスタンスを無効とする。（以下
の説明において、「指定された」という語は、方法が呼
び出されるインスタンスを指し、そして「指示される」
という語はパラメータを指すものとする。）好ましい実
施例において、ＩＳｔｏｒａｇｅインターフェイスは、
レファレンスカウンタを増加する方法を含む。Ｒｅｌｅ
ａｓｅ方法はレファレンスカウンタを減少し、カウント
が０に達したときに指定されたインスタンスのみを無効
にする。
【００３４】ＩＳｔｏｒａｇｅ：：ＣｒｅａｔｅＳＴｒ
ｅａｍ ＣｒｅａｔｅＳＴｒｅａｍ方法は、指定されたＩＳｔｏ
ｒａｇｅインスタンスのストレージ内に指示された名称
の新たなストリームを形成し、そして指定されたアクセ
スモードでストリームを開放する。パラメータｄｗＩｆ
Ｔｈｅｒｅは、指定された名称のエレメントが既に存在
するときにこの方法のふるまいを指示する。このような
エレメントが存在するときには、この方法は任意にエラ
ーを返送するか、又は既存のエレメントを削除して新た
なストリームを形成する。この方法は、形成されたスト
リームに対してＩＳｔｒｅａｍインスタンスを例示し、
それに対するポインタを返送する。
【００３５】ＩＳｔｏｒａｇｅ：：ＯｐｅｎＳｔｒｅａ
ｍ ＯｐｅｎＳｔｒｅａｍ方法は、指定されたＩＳｔｏｒａ
ｇｅインスタンスのストレージ内で指示された名称の既
存のストリームを指示されたアクセスモードで開放す
る。指示された名称のストリームがストレージ内に存在
しないか又は指示されたアクセスモードで開放できない
場合には、エラーが返送される。アクセスモードについ
ては以下で詳細に述べる。この方法は開放ストリームに
対してＩＳｔｒｅａｍインスタンスを例示し、それに対
するポインタを返送する。
【００３６】ＩＳｔｏｒａｇｅ：：ＣｒｅａｔｅＳｔｏ
ｒａｇｅ ＣｒｅａｔｅＳｔｏｒａｇｅ方法は、指定されたＩＳｔ
ｏｒａｇｅインスタンス内に指示された名称の新たなス
トレージを形成し、この新たなストレージを指示された
アクセスモードで開放する。パラメータｄｗＩｆＴｈｅ
ｒｅは、指示された名称のエレメントが既に存在すると
きにこの方法のふるまいを指示する。同じ名称のエレメ
ントが存在する場合には、この方法は任意にエラーを返
送するか又は既存のエレメントを削除して新たなストレ
ージを形成する。同じ名称のストリームが存在する場合
には、そのストリームが、「ＣＯＮＴＥＮＴＳ」という
名称の１つのストリームを含む新たなストレージと置き
換えられる。このストリームは古いストリーム内にあっ
たデータを含む。この方法は、形成されたストレージに
対しＩＳｔｏｒａｇｅインスタンス（及びもし必要なら
ばＩＳｔｒｅａｍ）を例示する。
【００３７】ＩＳｔｏｒａｇｅ：：ＯｐｅｎＳｔｏｒａ
ｇｅ ＯｐｅｎＳｔｏｒａｇｅ方法は、指定されたＩＳｔｏｒ
ａｇｅインスタンス内の指示された名称の既存のストレ
ージを指示されたアクセスモードで開放する。指示され
た名称のストレージが存在しないか又は指示されたアク
セスモードで開放できない場合には、エラーが返送され
る。
【００３８】ＩＳｔｏｒａｇｅ：：ＣｏｐｙＴｏ ＣｏｐｙＴｏ方法は、指定されたＩＳｔｏｒａｇｅイン
スタンスのストレージの全内容を指示されたストレージ
にコピーする。この方法は、指示されたストレージの内
容を置き換える。指示されたストレージは、指定された
ストレージとは異なる具現であってもよい。従って、Ｃ
ｏｐｙＴｏの具現は、指示されたストレージの方法しか
使用してはならない。
【００３９】ＩＳｔｏｒａｇｅ：：Ｃｏｍｍｉｔ Ｃｏｍｍｉｔ方法は、指定されたストレージに対するト
ランザクションをコミットする。コミット方法のふるま
いは、指定されたストレージが開放されたアクセスモー
ドによって左右される。指定されたストレージが直接モ
ードで開放された場合には、この方法は、１つの例外を
除いて何の作用も及ぼさない。指定されたＩＳｔｏｒａ
ｇｅインスタンスがルートストレージである場合、この
方法は、通常の「フラッシュ」オペレーションのように
動作し、これは、内部のメモリバッファがその基礎とな
る記憶装置へ書き出されるよう確保する。
【００４０】指定されたストレージがトランザクション
モードで開放された場合には、この方法は、指定された
ストレージが開放されて以来、或いはその指定されたス
トレージの親に反映されるように最後にコミットされて
以来（どちらか遅い方）その指定されたストレージにな
されたいかなる変化も生じさせる。これらの変化の永久
的な更新は、親ストレージのトランザクションモードを
受ける。即ち、親ストレージのトランザクションが行わ
れると、その場合に、変化が実際に記憶装置に書き込ま
れる前に親ストレージにおいてコミットを行う必要があ
る。この方法は指定されたストレージの現在開放されて
いるエレメントのコミットされないトランザクションに
は何の作用も及ぼさない。特に、この方法は、指定され
たストレージのエレメント内の変化は自動的にコミット
しない。コミットの作用は、本質的に、指定されたスト
レージに生じる変化を親ストレージに「パブリッシュ」
する。
【００４１】パラメータｇｒｆＣｏｍｍｉｔＦｌａｇｓ
によって指示されたようにルートストレージをコミット
するモードは２つある。第１モードにおいては、コミッ
トされた変化が記憶装置に頑丈な仕方で書き込まれる。
第２モードにおいては、記憶装置内のデータに、コミッ
トされた変化をオーバーライトすることができる。頑丈
な仕方においては、全ての変化がその基礎となる記憶装
置の未使用空間に書き込まれる。記憶装置は必要に応じ
て拡張される。これが完了すると、古いデータに代わっ
て新しいデータを使用すべきであることを指示するため
に単一の書き込みが記憶装置に行われる。古いデータ
は、次のコミット中に使用することのできる自由空間と
なる。
【００４２】第３のコミットモードは、記憶装置の現在
の永続的な内容が、変化のベースとなったときと同じ内
容である場合にのみコミットを行うべきであることを指
示する。内容が同じでない場合には、エラーコードが返
送される。
【００４３】ＩＳｔｏｒａｇｅ：：Ｒｅｖｅｒｔ Ｒｅｖｅｒｔ方法は、指定されたストレージが開放され
るか又は最後にコミットされて以来（いずれか遅い方）
そのエレメントによってストレージにコミットされた全
ての変化を破棄する。この方法の完了後に、指定された
ストレージに対して開放されたいかなるエレメントも無
効とされる（Ｒｅｌｅａｓｅ以外のこれらエレメントの
全ての方法によってエラーが返送される）。
【００４４】ＩＳｔｏｒａｇｅ：：ＥｎｕｍＥｌｅｍｅ
ｎｔｓ ＥｎｕｍＥｌｅｍｅｎｔｓ方法は、指定されたＩＳｔｏ
ｒａｇｅインスタンスのストレージ内に直ちに含まれた
エレメントを列挙する。指定されたストレージは、読み
取りモードで開放されねばならない。
【００４５】ＩＳｔｏｒａｇｅ：：ＤｅｓｔｒｏｙＥｌ
ｅｍｅｎｔ ＤｅｓｔｒｏｙＥｌｅｍｅｎｔ方法は、指示された名称
のエレメントを指定されたストレージインスタンスから
除去する。この破壊されたエレメントを開放すること
（指定されたストレージを介して）は無効になる。エレ
メントが存在しない場合には、エラーが返送される。
【００４６】ＩＳｔｏｒａｇｅ：：ＲｅｎａｍｅＥｌｅ
ｍｅｎｔ ＲｅｎａｍｅＥｌｅｍｅｎｔ方法は、指定されたストレ
ージ内の指示されたエレメントを古い名称から新しい名
称に変更する。この新しい名称が既に存在する場合、又
は古い名称が存在しない場合には、エラーが返送され
る。
【００４７】ＩＳｔｏｒａｇｅ：：Ｓｔａｔ Ｓｔａｔ方法は、ストレージ指定されたＩＳｔｏｒａｇ
ｅインスタンスに関する統計学的な情報を返送する。
【００４８】ＩＳｔｒｅａｍインターフェイス テーブル３は、ＩＳｔｒｅａｍインターフェイスを定め
る。ＩＳｔｒｅａｍインターフェイスの方法のパラメー
タはテーブル４に示す。ＩＳｔｒｅａｍインターフェイ
スは、各読み取り及び書き込みのためのストリーム内の
位置として使用されるシークポインタを定める。各方法
のふるまいは以下に指定する。テーブル３ Class IStream ｛ 仮想 SCODE Release０=0; 仮想 SCODE Read(pv,cb,pcbRead)=0; 仮想 SCODE Write(pv,cb,pcbWritten)=0; 仮想 SCODE Seek(dlibMove,dwOrigin,plibNewPositio
n)=0; 仮想 SCODE SetSize(libNewSize)=0; 仮想 SCODE Clone(ppstm)=0; 仮想 SCODE CopyTo(ppstm,cb,pcbRead,pcbWritten)=
0; 仮想 SCODE Commit(grfCommitFlags)=0; 仮想 SCODE Revert ０=0; 仮想 SCODE LockRegion(cb,dwLockType)=0; 仮想 SCODE UnlockRegion(cb,dwLockType)=0; 仮想 SCODE Stat(pstatstg)=0; ｝ テーブル４ 項目 説明 pv 読み取り又は書き込みするためのバッファのポインタ cb バイト数 ppstm IStream インスタンスのポインタ pcbWritten ストリームに実際に書き込まれるバイト数で、呼び出 し側に関与しない場合にはNULLである pcbRead ストリームから実際に読み取られるバイト数で、呼び 出し側に関与しない場合にはNULLである dlibMove dwOriginによって指示された位置に追加される変位 dwOrigin シークモード plibNewPosition 更新されたシークポインタ libNewSize 新たなストリームのサイズ dwLockType ロックの形式
【００４９】ＩＳｔｒｅａｍ：：Ｒｅｌｅａｓｅ Ｒｅｌｅａｓｅ方法は、指定されたＩＳｔｒｅａｍイン
スタンスのストリームを閉じる。好ましい実施例では、
ＩＳｔｒｅａｍインスタンスは、レファレンスカウンタ
を増加する方法を含む。Ｒｅｌｅａｓｅ方法は、レファ
レンスカウンタを減少し、カウントがゼロになったとき
に指定されたＩＳｔｒｅａｍインスタンスを無効にす
る。
【００５０】ＩＳｔｒｅａｍ：：Ｒｅａｄ Ｒｅａｄ方法は、現在シークポインタでスタートして、
指定されたＩＳｔｒｅａｍインスタンスのストリームか
ら指示されたバッファへ指示された数のバイトを読み込
む。この方法は、実際に読まれたバイトの数を返送す
る。この方法は、実際に読まれたバイトの数でシークポ
インタを調整する。ストリームが読み取りモードで開放
されていない場合には、エラーが返送される。実際に読
まれたバイトの数は、読み取り中にストリームの終わり
に達した場合には、要求されたものより少なくなる。
【００５１】ＩＳｔｒｅａｍ：：Ｗｒｉｔｅ Ｗｒｉｔｅ方法は、現在シークポインタでスタートし
て、指示されたバッファから指定されたＩＳｔｒｅａｍ
インスタンスのストリームへ指示された数のバイトを書
き込む。非ゼロのバイトカウントが指定されそしてシー
クポインタがストリームの終わりを現在通過したときに
は、シークポインタに到達するようにストリームのサイ
ズが増加される。加えられたバイトは初期化されない。
ストリームが適当なモードで開放していない場合には、
エラーが返送される。実際に書き込まれたバイトの数が
返送される。シークポインタは、実際に書き込まれたバ
イトの数で調整される。
【００５２】ＩＳｔｒｅａｍ：：Ｓｅｅｋ Ｓｅｅｋ方法は、指定されたＩＳｔｒｅａｍインスタン
スのストリームに対しシークポインタの位置を調整す
る。ストリームの開始より前ではシークエラーとなる。
ストリームの終わりを越えてもシークエラーとならな
い。パラメータｄｌｉｂＭｏｖｅは、パラメータｄｗＯ
ｒｉｇｉｎによって指示されるように、ストリームの開
始、現在シークポインタ、又はストリームの終わりのい
ずれかからの変位を指示する。新たなシークポインタ
は、パラメータｐｌｉｂＮｅｗＰｏｓｉｔｉｏｎにおい
て返送され、これは発呼者が新たなシークポインタに関
心をもたない場合にゼロとなる。
【００５３】ＩＳｔｒｅａｍ：：ＳｅｔＳｉｚｅ ＳｅｔＳｉｚｅ方法は、指定されたＩＳｔｒｅａｍイン
スタンスのストリームのサイズを、パラメータｌｉｂＮ
ｅｗＳｉｚｅで指示されたものに変更する。シークポイ
ンタは、この動作によって影響されない。ストリーム
は、サイズが増加されるか又はサイズが減少されるかの
いずれかである。ストリームのサイズが増加される場合
には、新たなバイトの内容が定められない。
【００５４】ＩＳｔｒｅａｍ：：Ｃｌｏｎｅ Ｃｌｏｎｅ方法は、指定されたＩＳｔｒｅａｍインスタ
ンスと同じ基礎的ストリームを指す新たなＩＳｔｒｅａ
ｍインスタンスを形成する。１つのＩＳｔｒｅａｍイン
スタンスを介してのストリームの変更は、他のストリー
ムインスタンスを介して直ちに見ることができる。ロッ
ク状態（以下に述べる）は、２つのＩＳｔｒｅａｍイン
スタンス間で分担される。しかしながら、クローンされ
たＩＳｔｒｅａｍインスタンスは、指定されたＩＳｔｒ
ｅａｍインスタンスのシークポインタとは独立したそれ
自身のシークポインタを有する。クローンされたＩＳｔ
ｒｅａｍインスタンスにおけるシークポインタの初期設
定は、このクローン方法が呼び出されたときには、指定
されたＩＳｔｒｅａｍインスタンスにおけるシークポイ
ンタの現在設定と同じである。
【００５５】ＩＳｔｒｅａｍ：：ＣｏｐｙＴｏ ＣｏｐｙＴｏ方法は、指定されたＩＳｔｒｅａｍインス
タンスのストリームから（その現在シークポインタでス
タートして）、指示されたＩＳｔｒｅａｍインスタンス
のストリームへ（その現在シークポインタでスタートし
て）指定された数のバイトをコピーする。実際に読み取
られるか又は書き込まれたバイトの数が返送される。各
ＩＳｔｒｅａｍインスタンスのシークポインタは、実際
に読み取られるか又は書き込まれたバイトの数で調整さ
れる。ＩＳｔｒｅａｍインスタンスが適当なアクセスモ
ードで開放していない場合には、エラーが返送される。
この方法は、語義的には、読み取りに続く書き込みと等
価である。
【００５６】ＩＳｔｒｅａｍ：：Ｃｏｍｍｉｔ Ｃｏｍｍｉｔ方法のふるまいは、ＩＳｔｒｅａｍインス
タンスが開放されるモードに基づいている。直接モード
においては、この方法は何のふるまいももたない。トラ
ンザクションモードにおいては、この方法は、ＩＳｔｒ
ｅａｍインスタンスが開放されるか又は親ストレージに
反映されるように最後にコミットされて以来（いずれか
遅い方）ＩＳｔｒｅａｍインスタンスになされた変化を
生じさせる。指示されたコミットモードは、ＩＳｔｏｒ
ａｇｅ：：Ｃｏｍｍｉｔ方法で述べたのと同様に機能す
る。
【００５７】ＩＳｔｒｅａｍ：：Ｒｅｖｅｒｔ Ｒｅｖｅｒｔ方法のふるまいは、指定されたＩＳｔｒｅ
ａｍインスタンスのストリームが開放されるモードによ
って左右される。直接モードにおいては、この方法は何
の動作も行わない。トランザクションモードにおいて
は、ＩＳｔｒｅａｍインスタンスが開放されるか或いは
最後にコミットされて以来（どちらか遅い方）ＩＳｔｒ
ｅａｍインスタンスになされた全ての変化が破棄され
る。
【００５８】ＩＳｔｒｅａｍ：：ＬｏｃｋＲｅｇｉｏｎ ＬｏｃｋＲｅｇｉｏｎ方法は、指定されたＩＳｔｒｅａ
ｍインスタンスのストリームの領域をロックするように
試みる。領域は現在シークポインタで始まり、ストリー
ムの終わりに向かって指示されたバイト数だけ延びる。
ストリームの現在終端を越えて延びる領域を指示するこ
とは義務である。ストリームに対する領域ロックをサポ
ートすることは任意である。この方法は、２つの形式の
ロック、即ち、他の書き込み者を排除するためのロック
（書き込みロック）と、他の書き込み者及び読み取り者
を排除するためのロック（排他的ロック）とをサポート
する。書き込みロックが許可された場合には、ストリー
ムの指示された領域を読み取り方法によりその基礎とな
るストリームのＩＳｔｒｅａｍインスタンスからアクセ
スすることができる。しかしながら、指定されたＩＳｔ
ｒｅａｍインスタンス及びそのクローンを除いて、書き
込み方法がいずれかのＩＳｔｒｅａｍインスタンスを介
して呼び出された場合には、エラーが返送される。排他
的ロックが許可された場合には、他のＩＳｔｒｅａｍイ
ンスタンスを介して呼び出された読み取り及び書き込み
方法がエラーを返送する。要求されたモードが具現化に
よってサポートされない場合には、エラーメッセージが
返送される。要求されたロックはサポートされるが、他
のロックであるために現在許可できない場合には、エラ
ーが返送される。この方法でロックされた領域は、全く
同じシークポインタと、同じバイトカウントと、同じロ
ック形式とを有するＵｎＬｏｃｋＲｅｇｉｏｎ方法を用
いて後で特にロック解除しなければならない。従って、
２つの隣接領域を別々にロックして１つのアンロックコ
ールでロック解除することはできない。ＩＳｔｒｅａｍ
インスタンスを通るストリームに対する全てのロック
は、ＩＳｔｒｅａｍインスタンスをリリースする前に明
確にロック解除されねばならない。
【００５９】ＩＳｔｒｅａｍ：：ＵｎＬｏｃｋＲｅｇｉ
ｏｎ ＵｎＬｏｃｋＲｅｇｉｏｎ方法は、指定されたＩＳｔｒ
ｅａｍインスタンスのストリームの以前にロックされた
領域をロック解除する。
【００６０】ＩＳｔｒｅａｍ：：Ｓｔａｔ Ｓｔａｔ方法は、指定されたＩＳｔｒｅａｍインスタン
スのストリームの関する情報を返送する。
【００６１】具現化 図４は、本発明の好ましい具現化の全体を示すブロック
図である。この好ましい具現化では、ＩＳｔｏｒａｇｅ
／ＩＳｔｒｅａｍ具現部４０１と、Ｄｏｃｆｉｌｅ具現
部４０２と、ＩＬｏｃｋＢｙｔｅｓ具現部４０３とを含
む階層式解決策を用いている。この好ましい具現化は、
オブジェクト指向言語のＣ＋＋言語で行われる。従っ
て、この具現化は、オブジェクト指向の用語で説明す
る。ＩＳｔｏｒａｇｅ／ＩＳｔｒｅａｍ具現部４０１
は、文書ファイルを形成しそして開放する機能と、ＩＳ
ｔｏｒａｇｅ及びＩＳｔｒｅａｍの方法とを与える。Ｉ
Ｓｔｏｒａｇｅ／ＩＳｔｒｅａｍ具現部４０１は、トラ
ンザクションを実施し、Ｄｏｃｆｉｌｅ具現部４０２の
サービスを呼び出す。Ｄｏｃｆｉｌｅ具現部４０２は、
文書ファイル内のストレージ及びストリームの永続的記
憶に対するインターフェイスを与える。Ｄｏｃｆｉｌｅ
具現部４０２は、文書ファイル内のストレージ及びスト
リームをマップする。Ｄｏｃｆｉｌｅ具現部４０２は、
ＩＬｏｃｋＢｙｔｅｓインターフェイスを用いてストレ
ージ及びストリームをその基礎となる永続的ストレージ
にマップする。ＩＬｏｃｋＢｙｔｅｓインターフェイス
は、永続的ストレージを操作する方法を定めるアブスト
ラクトクラスとして定義される。好ましい具現化におい
て、ＩＬｏｃｋＢｙｔｅｓ具現部４０３は、その基礎と
なるファイルシステムを用いてデータを記憶する。或い
は又、ＩＬｏｃｋＢｙｔｅｓインターフェイスの具現化
は、他のストレージ４０５で示されたように、他の基礎
的な記憶媒体を使用することもできる。
【００６２】ＩＳｔｏｒａｇｅ／ＩＳｔｒｅａｍ具現部
４０１は、階層構成体を使用して、ＩＳｔｏｒａｇｅ及
びＩＳｔｒｅａｍインターフェイスをサポートするに必
要なデータ及び方法を編成する。好ましい具現化では、
ＩＳｔｏｒａｇｅ及びＩＳｔｒｅａｍインスタンスが、
３つの層、即ちエクスポーズした層と、パブリック層
と、ラップした層とに編成される。図５は、ＩＳｔｏｒ
ａｇｅ及びＩＳｔｒｅａｍ層を示すブロック図である。
各層は、Ｃ＋＋クラスのインスタンスとして具現化され
る。ＩＳｔｏｒａｇｅインスタンス５１０のエクスポー
ズした層５１１はＩＳｔｏｒａｇｅインターフェイスの
方法を与える。エクスポーズした層５１１の方法はパラ
メータを有効化し、パブリック層５１２の方法を呼び出
す。パブリック層５１２は、ストレージエレメントのリ
ストを維持し、アクセスモードを強制し、そしてトラン
ザクションモードのときにはラップした層の方法を呼び
出すと共に直接モードのときには直接層の方法を呼び出
す。ラップした層５１３は、トランザクションサポート
を具現化する。ＩＳｔｒｅａｍインスタンス５２０のエ
クスポーズした層５２１はＩＳｔｒｅａｍインターフェ
イスの方法を与える。このエクスポーズした層５２１の
方法は、パラメータを有効化し、ストリームのシークポ
インタを維持し、そしてパブリック層５２２の方法を呼
び出す。パブリック層５２２はアクセスモードを強制
し、そしてトランザクションモードのときにはラップし
た層５２３の方法を呼び出すと共に直接モードのときに
は直接層の方法を呼び出す。ラップした層５２３は、ト
ランザクションサポートを具現化する。好ましい実施例
では、ＩＳｔｒｅａｍインターフェイスは、トランザク
ションサポートなしに実施される。即ち、ＩＳｔｒｅａ
ｍ：：Ｗｒｉｔｅ方法は、トランザクションハイアラー
キの次のレベルに直接書き込む。ＩＳｔｒｅａｍ：：Ｃ
ｏｍｍｉｔ及びＩＳｔｒｅａｍ：：Ｒｅｖｅｒｔ方法
は、これがサポートされる間に、何の動作も行わない。
ＩＳｔｏｒａｇｅ及びＩＳｔｒｅａｍ具現部の層につい
ては、以下で詳細に述べる。
【００６３】エクスポーズした層 エクスポーズした層は最も外側の層であり、ＩＳｔｒａ
ｇｅ及びＩＳｔｒｅａｍインターフェイスの方法を具現
化するものである。このエクスポーズした層はＩＳｔｒ
ａｇｅ及びＩＳｔｒｅａｍ方法のパラメータを有効化す
る。好ましい実施例においては、ストリームのためのシ
ークポインタのトランザクションは行われない。シーク
ポインタに気付く唯一の層がこのエクスポーズした層で
ある。ＩＳｔｒｅａｍ具現部のこのエクスポーズした層
は、シークポインタを維持する。エクスポーズした層の
方法が、読み取り及び書き込みを行うパブリック層の方
法を呼び出すときには、これら方法に、読み取り又は書
き込みするためのオフセットが通される。従って、全て
の内部層は、シークポインタを維持しなければならない
ことから遮断される。
【００６４】パブリック層 エクスポーズした層はパブリック層を指す。パブリック
層は、インスタンスに対してほとんどのアクセスモード
を強制する。パブリック層は、その全てのエレメント及
びそのアクセスモードのリストを維持する。このリスト
を使用して、エレメントへの特定のアクセスを許すか拒
絶するかを判断する。インスタンスがトランザクション
モードにあるときには、パブリック層は、これが指すラ
ップした層の方法を呼び出す。さもなくば、パブリック
層は直接層を呼び出す。
【００６５】ラップした層 ラップした層及び直接層は両方とも同じインターフェイ
スをサポートし、多様に使用することができる。これ
は、パブリック層がアブストラクトインターフェイスの
方法を呼び出せるようにし、そしてそれがラップした層
の呼び出しであるか直接層の呼び出しであるかは気にし
ないようにする。ラップした層は、コミット又は復帰の
ときまで変化のバッファ作用をサポートする。ラップし
た層は直接層と通信して、そのダーティ情報（トランザ
クションに対してバッファされたデータ）を管理すると
共に、そのベース情報（永続的ストレージにあるデー
タ）を管理する。又、ラップした層は、あるアクセスモ
ードを強制する。例えば、ＩＳｔｏｒａｇｅインターフ
ェイスは、親のアクセスモードに係わりなく、インスタ
ンスに対して書き込みアクセスモードを要求できること
を指定する。これは、親が読み取りのみのアクセスにあ
る間にそのインスタンスを書き込みモードに入れられる
ことを意味する。しかし、親が読み取りのみのアクセス
であるから、書き込みアクセスをするインスタンスのコ
ミットはフェイルとなる。直接層は、ＤｏｃＦｉｌｅ具
現部の方法を直接呼び出して、永続的なストレージを変
更する。
【００６６】トランザクション 好ましい具現化において、各ＩＳｔｒａｇｅ及びＩＳｔ
ｒｅａｍインスタンスは、直接モード又はトランザクシ
ョンモードで動作することができる。ＩＳｔｒａｇｅ及
びＩＳｔｒｅａｍインスタンスは、トランザクションモ
ードで開放されたときには、ラップした層と共に例示さ
れる。ラップした層は、そのエレメントに対してなされ
た変化を追跡し、そして要求があった際にコミットする
か又は復帰する。
【００６７】各ＩＳｔｒａｇｅ及びＩＳｔｒｅａｍイン
スタンスはトランザクションモードで開放できるので、
これらインスタンスのハイアラーキの各レベルは異なっ
たモードで開放することができる。図６は、典型的なオ
ブジェクトハイアラーキを示している。ルートＩＳｔｏ
ｒａｇｅインスタンス６０１及びグラフオブジェクトの
ＩＳｔｏｒａｇｅインスタンス６０２がトランザクショ
ンモードで開放された場合には、ルートＩＳｔｏｒａｇ
ｅインスタンス６０１及びグラフインスタンス６０２の
各々は、ＸＹデータ６０３のストリーム及びタイトルデ
ータ６０４のストリームに対してなされた変化をバッフ
ァする。例えば、タイトルデータ６０４に対して変化が
なされた場合には、グラフオブジェクトインスタンス６
０２がこれらの変化をスクラッチファイルにバッファす
る。グラフオブジェクトのストレージインスタンスがそ
の変化をコミットするときには、ルートＩＳｔｏｒａｇ
ｅインスタンスがこれらのコミットされた変化をスクラ
ッチファイルにバッファする。最後に、ルートＩＳｔｏ
ｒａｇｅインスタンスがその変化をコミットするときに
は、永続的なストレージのみが変更される。これとは逆
に、グラフオブジェクトのＩＳｔｏｒａｇｅインスタン
スが直接モードで開放する場合には、グラフオブジェク
トのＩＳｔｏｒａｇｅインスタンスはそのエレメントの
変化をバッファしない。むしろ、その変化はルートＩＳ
ｔｏｒａｇｅへ直接送られ、これがその変化をバッファ
する。
【００６８】本発明は、各ＩＳｔｏｒａｇｅ及びＩＳｔ
ｒｅａｍインスタンスに対して１組の変化（トランザク
ションレベルと称する）を維持することによりトランザ
クションを具現化する。これらのトランザクションレベ
ルは、インスタンスから伝わってくる各エレメントに対
してコミットされた変化と、インスタンス自身のコミッ
トされない変化とをバッファする。トランザクションレ
ベルは、トランザクションセットメンバーのインスタン
スのリンクされたリストを構成する。トランザクション
セットメンバーは、ＩＳｔｏｒａｇｅ又はＩＳｔｒｅａ
ｍインスタンス自身の１つのエレメントに対する変化を
バッファする。各トランザクションレベルは、インスタ
ンスに対する変化をバッファするためにＩＳｔｏｒａｇ
ｅ又はＩＳｔｒｅａｍインスタンス自身に対するトラン
ザクションセットメンバーを含んでいる。エレメントが
例示されるときには、更に別のトランザクションセット
メンバーが形成される。
【００６９】トランザクションセットメンバーは、直接
式であってもよいしラップ式のものであってもよい。直
接式のトランザクションセットメンバーは、それに対し
てなされた変化をバッファしない。むしろ、直接式のト
ランザクションセットメンバーは、永続的なストレージ
を直接操作できるようにする。ラップ式のトランザクシ
ョンセットメンバーは、変化をバッファし、変化のベー
スとなったデータを指す。各エレメントごとに、ベース
データは、その親が考えているエレメントの現在状態で
ある。ラップ式の各トランザクションメンバーは、２つ
のポインタを含み、その一方のポインタは、変化情報が
バッファされるスクラッチを操作する直接メンバーを指
し（ダーティポインタと称する）、そして他方のポイン
タは、ベースデータを識別する直接式又はラップ式メン
バーを指す（ベースポインタと称する）。トランザクシ
ョンセットメンバーのベースポインタは、ストリーム又
はストレージの一連のトランザクションされたバージョ
ンを形成する。ストリーム又はストレージが開放された
ときには、その親のＩＳｔｏｒａｇｅインスタンスがそ
のベースポインタを得るように要求される。親がエレメ
ントに対してトランザクションセットメンバーを有して
いない場合には、そのエレメントに対するトランザクシ
ョンセットメンバーを例示する。次いで、親のＩＳｔｏ
ｒａｇｅインスタンスは、その親がエレメントに対する
ベースポインタを得るように要求し、もし必要であれ
ば、トランザクションセットメンバーを例示する。従っ
て、永続的ファイルに対してアクセス権を得たルートＩ
Ｓｔｏｒａｇｅインスタンスまで要求が浸透する。
【００７０】図７は、好ましい実施例においてトランザ
クションレベルを示すブロック図である。図６は、オブ
ジェクトハイアラーキを例示する図である。この例で
は、ルートオブジェクトとグラフオブジェクトがトラン
ザクションモードで開放している。ルートオブジェクト
がトランザクションモードで開放しているときは、ＩＳ
ｔｏｒａｇｅインスタンス７１０及びＸＳＭインスタン
ス７１１が例示される。ＸＳＭインスタンス７１１は、
ルートストレージに対してなされた変化をバッファす
る。ＸＳＭインスタンス７１１は、ダーティポインタ及
びベースポインタを含んでいる。ダーティポインタは、
バッファされた変化が記憶されたスクラッチファイルの
ストリームを指す。ベースポインタは永続的なストレー
ジを指す。グラフオブジェクトストレージがトランザク
ションモードで開放されたときには、ＩＳｔｏｒａｇｅ
インスタンス７２０及びＸＳＭインスタンス７２１が例
示される。ＸＳＭインスタンス７２１を初期化するとき
には、このインスタンスがその親ストレージからベース
ポインタを要求する。この例では、ＩＳｔｏｒａｇｅイ
ンスタンス７１０がＸＳＭインスタンス７１２を形成
し、そしてスクラッチストリームを指すようにダーティ
ポインタを初期化すると共に、永続的ストレージを指す
ようにベースポインタを初期化する。ＩＳｔｏｒａｇｅ
インスタンス７１０はＸＳＭインスタンス７１２に対す
るポインタをインスタンス７２１に返送し、これはその
ポインタをベースポインタとして記憶する。ＸＹデータ
ストリームが直接モードで開放されると、ＸＹデータＩ
Ｓｔｒｅａｍインスタンス７３０が例示される。ＩＳｔ
ｒｅａｍインスタンスの初期化方法は、そのベースのポ
インタに対して親のＩＳｔｏｒａｇｅを要求する。グラ
フオブジェクトのＩＳｔｏｒａｇｅインスタンス７３０
は、ＸＹデータストリームに対するトランザクションセ
ットメンバーを形成する。ＸＳＭインスタンス７２２
は、次いで、ベースポインタに対し、その親のストレー
ジであるルートＩＳｔｏｒａｇｅインスタンス７１０を
要求する。ルートＩＳｔｏｒａｇｅインスタンス７１０
は、ＸＹデータストリームに対してＸＳＭインスタンス
７１０を例示する。ルートＩＳｔｏｒａｇｅインスタン
ス７１０は、永続的ストレージを指すようにＸＳＭイン
スタンス７１３のベースポインタを初期化し、そしてそ
れ自身のポインタをＸＳＭインスタンス７２２へ返送
し、これはそのポインタをそのベースとして記憶する。
次いで、ＸＳＭインスタンス７２２は、それ自身のポイ
ンタをＸＹデータＩＳｔｒｅａｍインスタンス７３０へ
返送する。ＸＹデータＩＳｔｒｅａｍインスタンス７３
０はそのポインタをそのベースとして記憶する。
【００７１】図９は、好ましい実施例におけるトランザ
クションレベルを示すブロック図である。図８は、オブ
ジェクトハイアラーキを例示する図である。図７及び９
は、ストレージが各々トランザクションモード及び直接
モードで開放されたときのトランザクションレベルを示
している。グラフオブジェクトストレージが直接モード
で開放されたときには、ＩＳｔｏｒａｇｅインスタンス
９２０がそのベースのポインタに対してルートＩＳｔｏ
ｒａｇｅインスタンス９１０を要求する。それに応答し
て、ルートＩＳｔｏｒａｇｅインスタンス９１０はＸＳ
Ｍインスタンス９１２を例示し、そのベースを永続的ス
トレージを指すようにセットする。ルートＩＳｔｏｒａ
ｇｅインスタンス９１０は、グラフオブジェクトのＩＳ
ｔｏｒａｇｅインスタンス９２０のポインタを返送し、
このインスタンスはそのポインタをそのベースとして記
憶する。同様に、ＸＹデータ及びタイトルデータストリ
ームが例示されたときには、ルートＩＳｔｏｒａｇｅ９
１０のＸＳＭインスタンスへポインタを返送する。グラ
フオブジェクトストレージはトランザクションが行われ
ないので、対応するトランザクションレベルはなく、グ
ラフオブジェクトに対してなされた全ての変化は、ルー
トストレージのトランザクションセットメンバーへ送ら
れる。
【００７２】図１０は、ＩＳｔｏｒａｇｅインスタンス
の種々の層を示したブロック図である。各ブロックは、
メンバーＣ＋＋クラスをメンバー方法と共に表してい
る。上記したＩＳｔｏｒａｇｅインスタンスは、エクス
ポーズした層と、パブリック層と、ラップした層とを備
えている。これらの層は、クラスインスタンスＣＥｘｐ
ｏｓｅｄＳｔｏｒａｇｅ１０１０と、ＣＰｕｂＳｔｏｒ
ａｇｅ１０２０と、ＣＷｒａｐｐｅｄＳｔｏｒａｇｅ１
０３０とで示されている。エクスポーズしたストレージ
層は、パブリックストレージ層のに対するポインタと、
インスタンスがトランザクションモードでない場合に使
用するベース及びダーティポインタとを含んでいる。パ
ブリック層は、ラップした層に対するポインタと、親の
パブリック層に対するポインタと、子供のアクセスモー
ド及びＩＳｔｏｒａｇｅインスタンスに対応するアクセ
スモードを含むリンクリストに対するポインタとを含ん
でいる。ラップ層は、トランザクションレベルインスタ
ンスに対するポインタと、更新リストに対するポインタ
と、ダーティ及びベースポインタとを含んでいる。トラ
ンザクションレベルインスタンスは、トランザクション
セットメンバーのリンクされたリストに対するポインタ
と、どのトランザクションセットメンバーがこのＩＳｔ
ｏｒａｇｅインスタンスに対応するかを指示するポイン
タと、トランザクションしたデータをどこに記憶するか
を指示する情報とを含んでいる。更新リストは、ＩＳｔ
ｏｒａｇｅインスタンスのエレメントの名称についての
トランザクションを含む。トランザクションセットメン
バーは、それに対応するトランザクションされたストリ
ームデータ構造体を指し、これはストリームに対する変
化を記憶する。
【００７３】図１１は、ＩＳｔｒｅａｍインスタンスを
サポートするＣ＋＋クラスのブロック図である。好まし
い具現化では、ＩＳｔｒｅａｍインスタンスはトランザ
クションされない。従って、ＩＳｔｒｅａｍインスタン
スは、エクスポーズした層１１０１と、パブリック層１
１０３のみを有する。エクスポーズした層１１０１はシ
ークポインタ１１０２を指す。ＩＳｔｒｅａｍインスタ
ンスが閉じた場合は、新たなエクスポーズした層１１０
５が新たなシークポインタ１１０６と共に形成される。
この新たなエクスポーズした層１１０５は、クローンイ
ンスタンスのパブリック層１１０３を指すと共に、新た
なシークポインタ１１０６を指す。
【００７４】ＤｏｃＦｉｌｅ具現部 ＤｏｃＦｉｌｅ具現部は、ＩＬｏｃｋＢｙｔｅｓインタ
ーフェイスを用いて、ＩＳｔｏｒａｇｅ及びＩＳｔｒｅ
ａｍインターフェイスのオブジェクトハイアラーキを永
続的ストレージにマップする。ＩＬｏｃｋＢｙｔｅｓイ
ンターフェイスは、以下に説明するように、永続的スト
レージをバイトのアレイとして見ることができるように
する。ＤｏｃＦｉｌｅ具現部は、このアレイをヘッダ及
び複数の固定長さセクタに論理的に分割する。図１２
は、１つの文書ファイルにおけるセクタのレイアウトを
示す図である。この具現化のフォーマットをマルチスト
リームファイルフォーマット（ＭＳＦＦ）と称する。好
ましい実施例では、ヘッダが５１２バイトである。セク
タのサイズはヘッダに記憶され、典型的に、５１２バイ
トの倍数である。セクタは、その各々が含む情報の形式
に基づいて形式分けされる。これらの形式は、ＦＡＴ、
ディレクトリー、ＭｉｎｉＦＡＴ、ＤＩＦ及びデータで
ある。ＭＳＦＦは、ファイル割り当てテーブル（ＦＡ
Ｔ）及びダブル間接ファイル割り当てテーブル（ＤＩ
Ｆ）を用いて同じ形式のセクタをリンクし、論理的に隣
接するストリームを形成する。
【００７５】図１３は、ＭＳＦＦの割り当て構造を示す
図である。この例は、セクタサイズが５１２バイトであ
りそしてセクタのポインタが４バイトであると仮定す
る。この例においては、ヘッダ１３０１は、ＤＩＦセク
タ１３０２ないし１３０４のリンクリストを指す。ＤＩ
Ｆセクタは、リンク１３０２Ａ、１３０３Ａ及び１３０
４Ａを用いてリンクされたリストを形成する。各ＤＩＦ
セクタは、ＦＡＴセクタのポインタのテーブル１３０２
Ｂ、１３０３Ｂ及び１３０４Ｂを含んでいる。テーブル
内のポインタの数はセクタのサイズによって左右され
る。図１３に示すように、各ＤＩＦセクタは、ＦＡＴセ
クタのポインタを１２７個含んでいる。
【００７６】ＦＡＴセクタは、ＦＡＴエントリーの論理
的に隣接するアレイを含んでいる。永続的ストレージア
レイの各セクタごとに１つのＦＡＴエントリーがある。
各ＦＡＴセクタは１２８個のＦＡＴエントリーを含む。
これらＦＡＴエントリーは、ＭＳＦＦストリームを形成
するセクタを一緒にリンクするポインタを含む。ＭＳＦ
Ｆストリームは、論理的に隣接する１組の同じ形式のセ
クタである。ストリーム内の各セクタごとに、そのセク
タに対応するＦＡＴエントリーは、そのストリーム内の
論理的に次に隣接するセクタに対するポインタを含んで
いる。例えば、データストリーム１３０７ないし１３１
０は４つのデータセクタを含んでいる。セクタ１３０７
はセクタ３に記憶され、セクタ１３０８はセクタ１２９
に記憶され、セクタ１３０９はセクタ１４０に記憶さ
れ、そしてセクタ１３１０はセクタ２に記憶される。Ｆ
ＡＴエントリーは、このストリームを次のように一緒に
リンクする。即ち、セクタ３はストリームの第１セクタ
を含んでいるので、ＦＡＴエントリー３（ＦＡＴ
〔３〕）は１２９を含み、これはデータストリームに第
２セクタを含むセクタである。ＦＡＴエントリー１２９
（ＦＡＴ〔１２９〕）は１４９を含み、これはデータス
トリームに第３セクタを含むセクタである。ＦＡＴエン
トリー１４０（ＦＡＴ〔１４０〕）は２を含み、これは
データストリームに最終セクタを含むセクタである。セ
クタ２はデータストリームに最終セクタを含むので、Ｆ
ＡＴエントリー２（ＦＡＴ〔２〕）は、データストリー
ム終了インジケータを含む。あるストリームに対するス
タートセクタが与えられると、ＦＡＴのリンクされたリ
ストを進むことによってそのストリームの他のセクタを
位置決めすることができる。
【００７７】ＤＩＦセクタのエントリーは、各ＦＡＴセ
クタが実際にどこに記憶されるかを指示する。第１のＤ
ＩＦセクタは、第１の１２７のＦＡＴセクタのセクタ位
置を含んでおり、第２のＤＩＦセクタは、第２の１２７
のＦＡＴセクタのセクタ位置を含んでおり、等々とな
る。従って、ヘッダに記憶される第１のＤＩＦセクタの
位置が与えられると、全てのＦＡＴセクタを位置決めす
ることができる。
【００７８】ＭＳＦＦヘッダは、ディレクトリーストリ
ームに対するポインタを含む。ディレクトリーストリー
ムは、ＭＳＦＦに対するディレクトリー構造体を含む。
図１４は、サンプルのディレクトリーストリームのレイ
アウトを示すブロック図である。図１５は、図１４によ
ってサンプルのオブジェクトハイアラーキである。ディ
レクトリーはＩＳｔｏｒａｇｅインスタンスに対応し、
そしてデータストリームはＩＳｔｒｅａｍインスタンス
に対応する。図１５に示すように、ディレクトリーは、
ルートディレクトリーと、サブディレクトリーＢ、Ｃ及
びＤと、サブディレクトリーＢ内のデータストリームＢ
１及びＢ２とを含んでいる。ＭＳＦＦは各ディレクトリ
ーセクター内に４つのディレクトリーエントリーを記憶
するのが好ましい。テンプレート１４０１は、各ディレ
クトリーエントリーの構造を示している。各エントリー
は名称及び状態情報を含む。エントリーは、データスト
リームに対応する場合には、そのデータストリームのス
タートセクタを含む。又、各ディレクトリーエントリー
は、その親、その最も左の子供、その前の兄弟及びその
次の兄弟のディレクトリーエントリーインデックスを含
む。ヘッダＡ０２は第１のディレクトリーセクタ１４０
３のセクタ番号を含む。ディレクトリーセクタはＦＡＴ
によってリンクされる。この例では、ハイアラーキのデ
ィレクトリーエントリーは、ディレクトリーセクタ１４
０３、１４０４及び１４０５に記憶される。ディレクト
リーエントリー１４０６ないし１４１１は各々ハイアラ
ーキ内のストレージストリームに対応している。ディレ
クトリーエントリー０（ＤＩＲ
〔０〕）はルートストレ
ージに対応し、その最も左の子供がそのディレクトリー
エントリー２（ＤＩＲ〔２〕）に記憶されることを示し
ている。ディレクトリーエントリー２（ＤＩＲ〔２〕）
１４０７は、サブディレクトリーＢのエントリーを含
む。ディレクトリーエントリー２は、その親がルートノ
ード（ＤＩＲ
〔０〕）であり、ディレクトリーエントリ
ー４（ＤＩＲ〔４〕）に記憶された子供を有しており、
手前の兄弟はもたず、そしてその次の兄弟がディレクト
リーエントリー５（ＤＩＲ〔５〕）に記憶されることを
示している。ディレクトリーエントリー４（ＤＩＲ
〔４〕）１４０８は、データストリームＢ１に対応し、
データストリームＢ１のスタートセクタ番号（図示せ
ず）を含んでいる。ディレクトリーエントリー４は、そ
の親がディレクトリーエントリー２（ＤＩＲ〔２〕）に
記憶され、子供をもたず、手前の兄弟をもたず、そして
その次の兄弟がディレクトリーエントリー６（ＤＩＲ
〔６〕）に記憶されることを示している。ディレクトリ
ーエントリー６（ＤＩＲ〔６〕）１４１０はデータスト
リームＢ２に対応し、このデータストリームＢ２に対す
るスターとセクタ番号を含んでいる。ディレクトリーエ
ントリー６は、その親がディレクトリーエントリー２に
記憶され、子供をもたず、その手前の兄弟がディレクト
リーエントリー４に記憶され、そして次の兄弟をもたな
いことを示している。ディレクトリーエントリー５（Ｄ
ＩＲ〔５〕）１４０９は、サブディレクトリーＣのエン
トリーを含む。ディレクトリーエントリー５は、その親
がディレクトリーエントリー０に記憶され、子供をもた
ず、その手前の兄弟がディレクトリーエントリー２に記
憶され、そしてその次の兄弟がディレクトリーエントリ
ー９に記憶されることを示している。ディレクトリーエ
ントリー９（ＤＩＲ
〔９〕）１４１１は、サブディレク
トリーＤに対するエントリーを含む。このディレクトリ
ーエントリー９は、その親がディレクトリーエントリー
０に記憶され、子供をもたず、その手前の兄弟がディレ
クトリーエントリー５に記憶され、そして次の兄弟をも
たないことを示している。
【００７９】ＭＳＦＦは、永続的ストレージを健全な仕
方で容易に更新するように設計されている。この健全な
仕方は、永続的なストレージが一貫しない状態で残らな
いよう確保する助けとなる。永続的なストレージが健全
な仕方で更新されるときは、既存のデータがオーバーラ
イトされるのではなく、情報の更新されたセクタが自由
ブロックに書き込まれる。更新したセクタを自由ブロッ
クに書き込むプロセスを「シャドーイング」と称する。
変更を必要とする全てのセクタがシャドーされると、新
たなデータをディレクトリーハイアラーキにリンクする
ようにヘッダがオーバーライトされる。健全な仕方での
永続的ストレージの更新は、システムの欠陥によってフ
ァイルが一貫しない状態で残る危険性を最小にする。
【００８０】図１６は、データストリームを健全な仕方
で更新する手順を示すフローチャートである。ステップ
１６０１において、このルーチンは、新たなデータをフ
ァイル内の自由セクタに書き込む。自由セクタがない場
合には、ファイルが拡張される。ステップ１６０２にお
いて、このルーチンは、古いデータと新しいデータを含
むセクタに対応したＦＡＴエントリーを含んでいるＦＡ
Ｔセクタを読み取り、どのセクタがデータストリームの
新たな部分かを指示するようにＦＡＴエントリーを変更
し、ＦＡＴセクタを自由ブロックに書き込む。ステップ
１６０３において、このルーチンは、シャドーされたＦ
ＡＴセクタに対応する各ＤＩＦセクタを読み取り、ＦＡ
Ｔセクタの新たなセクタを指すようにＤＩＦセクタを更
新し、そしてＤＩＦセクタを自由ブロックに書き込む。
又、このルーチンは、丁度シャドーされたものよりも論
理的に前にある各ＤＩＦセクタをシャドーする。ＤＩＦ
セクタのこのシャドーは、ＦＩＤセクタのリンクされた
リストにおけるポインタを更新するのに使用される。ス
テップ１６０４において、このルーチンは、データスト
リームに対する更新によってディレクトリーへの情報が
変更されるかどうか（ディレクトリーのエントリーが最
後の変更の時間を含む場合には常に変更される）を決定
する。変更が必要な場合には、ルーチンはステップ１６
０５へ続き、さもなくばステップ１６０８へ続く。ステ
ップ１６０５ないし１６０７においては、このルーチン
は、更新されたデータストリームに対応するディレクト
リーエントリーを含むディレクトリーセクタをシャドー
し、古い及び新しいディレクトリーセクタに対応するＦ
ＡＴセクタをシャドーし、そして適当なＤＩＦセクタを
シャドーする。最後に、ステップ１６０８において、こ
のルーチンは、ＤＩＦのポインタを変更することにより
その新たにシャドーされたセクタを指すようにヘッダデ
ータを更新する。
【００８１】図１７は、本発明のシャドー方法を示す図
である。構造体１７０１は、更新される前のストレージ
アレイを示している。このファイルに示されたデータ
は、図１３のデータ流例に対応している。この例では、
セクタ１４０のデータが更新される。ＤＩＦセクタ０
（ＤＩＦ
〔０〕）はセクタ１３９に記憶される。ＤＩＦ
エントリー１（ＤＩＦ〔１〕）は、ＦＡＴセクタ１がセ
クタ１４１に記憶されることを指示する。このＦＡＴセ
クタ１は、セクタ１４０がデータ流のの次のセクタを含
むことを指示するＦＡＴエントリー１２９（ＦＡＴ〔１
２９〕）を含むと共に、セクタ２がデータストリームの
次のセクタを含むことを指示するＦＡＴエントリー１４
０（ＦＡＴ〔１４０〕）を含む。ファイル１７０２は、
セクタ１４０のデータが更新されるときのシャドーを示
している。シャドーセクタは破線で示されている。新た
なデータはセクタ１５２に書き込まれる。セクタ１４１
からのＦＡＴセクタ１が検索されそしてＦＡＴエントリ
ー１２９がセクタ１５２を指すように変更され、ＦＡＴ
エントリー１５２はセクタが２であることを指すように
変更され、そしてＦＡＴエントリー１４０は、セクタ１
４０がもはやデータストリーム内になく、自由であるこ
とを指示するように変更される。次いで、変更されたＦ
ＡＴセクタ１はセクタ１５３に書き込まれる。ＤＩＦセ
クタ
〔０〕が検索され、これは、ＦＡＴセクタ〔１〕が
今度はセクタ１５２に記憶されてセクタ１５４に書き込
まれることを指示するように変更される。この点におい
て、永続的なストレージは一貫した状態にある。という
のは、古いデータがそのまま残されそして新しいデータ
がファイルの終わりに丁度追加されたところ（又は自由
セクタ内に記憶されたところ）だからである。最後に、
ブロック１７０３に示されたように新たなヘッダセクタ
は、ＤＩＦセクタ０が今度はセクタ１５４にあることを
指示する。
【００８２】好ましい実施例では、セクタのサイズが５
１２バイトである。しかしながら、多くの状態において
は、５１２バイトよりも著しく短いデータ流を記憶する
ことが必要である。セクタは１つのデータ流に対するデ
ータしか含むことができないので、永続的ストレージの
ほとんどの部分は「未使用」の空間を含む。永続的スト
レージ内の未使用空間の量を減少するために、本発明で
は、ＭｉｎｉＳｔｒｅａｍセクタと称する特殊なセクタ
に「小さな」データ流が記憶され、ＭｉｎｉＦＡＴセク
タに記憶されたデータによって割り当てが追跡されるよ
うにストリームが構成される。ＭｉｎｉＳｔｒｅａｍに
おいては、各セクタが６４バイトのミニセクタに論理的
に分割される。ＦＡＴに類似したＭｉｎｉＦＡＴは、Ｍ
ｉｎｉＳｔｒｅａｍに対するリンク情報を含んでいる。
好ましい実施例では、ヘッダがＭｉｎｉＦＡＴの第１セ
クタを指し、ルートディレクトリーエントリー（Ｄｉｒ
〔０〕）がＭｉｎｉＳｔｒｅａｍの第１セクタを指す。
ＦＡＴは、ＭｉｎｉＦＡＴ及びＭｉｎｉＳｔｒｅａｍの
セクタをリンクするのに用いられる。好ましい実施例で
は、データ流が２５６バイトより小さいときは、それが
ＭｉｎｉＳｔｒｅａｍに記憶される。データがＭｉｎｉ
Ｓｔｒｅａｍに書き込まれるときには、そのデータ流に
対するディレクトリーストリームのディレクトリーエン
トリーがそのデータ流の第１ミニセクタを指す。その
後、データ流のミニセクタはＭｉｎｉＦＡＴを通してリ
ンクされる。図１８は、ＭｉｎｉＳｔｒｅａｍ及びＭｉ
ｎｉＦＡＴのレイアウトを示すブロック図である。
【００８３】好ましい実施例においては、非常に小さな
データ流はディレクトリーエントリー自体に記憶するこ
とができる。非常に小さなデータ流がそのディレクトリ
ーエントリーに対して大き過ぎるように成長した場合に
は、次いで、データ流がＭｉｎｉＳｔｒｅａｍに記憶さ
れる。ＭｉｎｉＳｔｒｅａｍに記憶されたデータ流が指
定サイズ以上に大きくなった場合には、次いで、データ
流に記憶される。性能を最適化するために、ヘッダ情報
は、最初の僅かなＦＡＴセクタの位置を含み、小さな永
続性ストレージをアクセスするときの性能を改善するこ
とができる。
【００８４】ＩＬｏｃｋＢｙｔｅｓ具現部 ＩＬｏｃｋＢｙｔｅｓ具現部４０３は、ＩＬｏｃｋＢｙ
ｔｅｓインターフェイスを具現化するものである。以下
に述べるように、ＩＬｏｃｋＢｙｔｅｓインターフェイ
スは、基礎となる記憶媒体のモデルを形成する。好まし
い実施例では、ＩＬｏｃｋＢｙｔｅｓ具現部４０３は、
基礎となるファイルシステムにおいて動作する。しかし
ながら、他の媒体で動作するように他の具現部を開発す
ることもできる。ＩＳｔｒａｇｅ／ＩＳｔｒｅａｍ具現
部４０３の上記説明では、ＩＬｏｃｋＢｙｔｅｓインタ
ーフェイスの多数のインスタンスが使用される。１つの
インスタンスはスクラッチファイルを指し、そして別の
インスタンスは実際に文書ファイルを指すのに用いられ
る。又、更に別のパラメータをＳｔｇＣｒｅａｔｅＤｏ
ｃＦｉｌｅ及びＳｔｇＯｐｅｎＤｏｃＦｉｌｅファンク
ションに追加して、アプリケーションプログラムがＩＬ
ｏｃｋＢｙｔｅｓインスタンスを特定できるようにする
ことができる。
【００８５】テーブル５は、ＩＬｏｃｋＢｙｔｅｓイン
ターフェイスを定める。ＩＬｏｃｋＢｙｔｅｓインター
フェイスの方法のパラメータがテーブル６に示されてい
る。各方法のふるまいは、以下に特定する。テーブル５ Class ILockBytes ｛ 仮想 SCODE ReadAt(libOffset,pv,cb,pcbRead)=0; 仮想 SCODE Write(libOffset,pv,cb,pcbWrite)=0; 仮想 SCODE Flush０=0; 仮想 SCODE SetSize(cb)=0; 仮想 SCODE LockRegion(libOffset,cb,dwLockType)=
0; 仮想 SCODE UnLockRegion(libOffset,cb,dwLockType)
=0; 仮想 SCODE Stat(pstatstg)=0. ｝ テーブル６ 項目 説明 libOffset 読み取り又は書き込みを始めるところのストレージアレ イに対するオフセット pv バッファに対するポインタ cb ストレージアレイから読み取りを試みるバイト数 pcbRead 実際に読み取られるバイト数
【００８６】ＩＬｏｃｋＢｙｔｅｓ：：ＲｅａｄＡｔ ＲｅａｄＡｔ方法は、指示されたオフセットでスタート
して指定されたＩＬｏｃｋＢｙｔｅｓインスタンスのス
トレージアレイから指示されたバッファへ指示された数
のバイトを読み込む。実際に読み取られたバイトの数が
返送される。読み取り中にストレージアレイの終わりに
達した場合には、実際に読み取られたバイトの数が、要
求されたものより少ない。読み取りがストレージアレイ
の読み取りロック領域にオーバーラップする場合には、
エラーが返送される。
【００８７】ＩＬｏｃｋＢｙｔｅｓ：：ＷｒｉｔｅＡｔ ＷｒｉｔｅＡｔ方法は、指示されたバッファから指示さ
れたオフセットでスタートしてＩＬｏｃｋＢｙｔｅｓイ
ンスタンスのストレージアレイへ指定された数のバイト
を書き込む。オフセットがストレージアレイの現在終了
点を越える場合には、ストレージアレイのサイズが初期
化されないバイトで増加される。実際に書き込まれたバ
イトの数はｐｃｂＷｒｉｔｔｅｎにおいて返送される。
書き込みがロックされた領域にオーバーラップする場合
には、エラーが返送される。
【００８８】ＩＬｏｃｋＢｙｔｅｓ：：Ｆｌｕｓｈ Ｆｌｕｓｈ方法は、指定されたＩＬｏｃｋＢｙｔｅｓイ
ンスタンスの具現化によって維持された内部バッファを
ストレージアレイに書き込む。
【００８９】ＩＬｏｃｋＢｙｔｅｓ：：ＳｅｔＳｉｚｅ ＳｅｔＳｉｚｅ方法は、指定されたＩＬｏｃｋＢｙｔｅ
ｓインスタンスのストレージアレイのサイズを指示され
たバイト数に変更する。ストレージアレイのサイズが増
加されるか又はサイズが減少される。ストレージアレイ
のサイズが増加される場合には、新たなバイトの内容が
定まらない。
【００９０】ＩＬｏｃｋＢｙｔｅｓ：：ＬｏｃｋＲｅｇ
ｉｏｎ ＬｏｃｋＲｅｇｉｏｎ方法は、指定されたＩＬｏｃｋＢ
ｙｔｅｓインスタンスのストレージアレイの領域をロッ
クするように試みる。領域は指示されたオフセットで始
まり、ストレージアレイの終わりに向かって指示された
バイト数だけ延びる。ストレージアレイの現在終了端を
越えて延びるバイトの範囲を指示するのは正当である。
この方法のロック作用のふるまいは、ＩＳｔｒｅａ
ｍ：：ＬｏｃｋＲｅｇｉｏｎ方法と同様である。
【００９１】ＩＬｏｃｋＢｙｔｅｓ：：ＵｎＬｏｃｋＲ
ｅｇｉｏｎ ＵｎＬｏｃｋＲｅｇｉｏｎ方法は、指定されたＩＬｏｃ
ｋＢｙｔｅｓインスタンスのストレージアレイの既にロ
ックされた領域をロック解除する。
【００９２】ＩＬｏｃｋＢｙｔｅｓ：：Ｓｔａｔ Ｓｔａｔ方法は、指定されたＩＬｏｃｋＢｙｔｅｓイン
スタンスのストレージアレイに関連した情報を返送す
る。
【００９３】以上、好ましい実施例について本発明を詳
細に説明したが、本発明はこれらの実施例に限定される
ものではない。本発明の範囲内で種々の変更が当業者に
明らかであろう。従って、本発明は、特許請求の範囲の
みによって限定されるものとする。
【図面の簡単な説明】
【図１】複合文書サンプルに対するオブジェクトハイア
ラーキを示す図である。
【図２】マルチストリームインターフェイスと、ファイ
ルシステムと、アプリケーションプログラムとの関係を
示すブロック図である。
【図３】本発明による複合文書の形成を示すフローチャ
ートである。
【図４】本発明の好ましい具現化の全体を示すブロック
図である。
【図５】ＩＳｔｒａｇｅ及びＩＳｔｒｅａｍ層を示すブ
ロック図である。
【図６】典型的なオブジェクトハイアラーキを示す図で
ある。
【図７】好ましい実施例のトランザクションレベルを示
すブロック図である。
【図８】オブジェクトハイアラーキを例示する図であ
る。
【図９】好ましい実施例のトランザクションレベルを示
すブロック図である。
【図１０】ＩＳｔｒａｇｅインスタンスの種々の層を示
すブロック図である。
【図１１】ＩＳｔｒｅａｍインスタンスをサポートする
Ｃ＋＋クラスを示すブロック図である。
【図１２】１つの文書ファイルにおけるセクタのレイア
ウトを示す図である。
【図１３】ＭＳＦＦの割り当て構造を示す図である。
【図１４】ディレクトリーストリームサンプルのレイア
ウトを示すブロック図である。
【図１５】図１４に示されたサンプルオブジェクトハイ
アラーキの図である。
【図１６】データ流を健全な仕方で更新する手順を示す
フローチャートである。
【図１７】本発明のシャドー方法を示す図である。
【図１８】ＭｉｎｉＳｔｒｅａｍ及びＭｉｎｉＦＡＴの
レイアウトを示すブロック図である。
【符号の説明】
１０１ ルートＩＳｔｒａｇｅインスタンス １０２ ＩＳｔｒｅａｍインスタンス １０３ ＩＳｔｒａｇｅインスタンス １０４、１０５ ＩＳｔｒｅａｍインスタンス ２０１ ワードプロセスプログラム ２０２ グラフプログラム ２０３ マルチストリームインターフェイス ２０４ ファイルシステム ２０５ 複合文書
フロントページの続き (72)発明者 アンドリュー エル ブリッス アメリカ合衆国 ワシントン州 98007 ベルヴィュー ノースイースト サーティ シックスス ストリート 14545 アパー トメント ジェイ−１ (72)発明者 フィリップ ジェイ ラフォーナラ アメリカ合衆国 ワシントン州 98007 ベルヴィュー ノースイースト サーティ ナインス 14425 アパートメント 1104 (72)発明者 フィリップ リュービシック アメリカ合衆国 ワシントン州 98177 シアトル ノースウェスト ワンハンドレ ッドアンドフィフス ストリート 210 (72)発明者 アレクサンダー ジー ティレス アメリカ合衆国 ワシントン州 98105 シアトル サーティファースト アベニュ ー ノースイースト 5508 (72)発明者 アントニー エス ウィリアムス アメリカ合衆国 ワシントン州 98053 レッドモンド ノースイースト フォーテ ィシックスス ストリート 22542

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 複合文書のデータを記憶する方法におい
    て、 記憶装置の物理的に隣接していない複数のエリアに論理
    的に隣接するデータを記憶し、 二重間接のファイル割り当てテーブルに対するポインタ
    を有するヘッダ情報を記憶し、 ファイル割り当てテーブルを指している二重間接のファ
    イル割り当てテーブルを記憶し、そして物理的に隣接し
    ていないエリアを論理的に隣接するようにリンクするフ
    ァイル割り当てテーブルを記憶する、という段階を備え
    たことを特徴とする方法。
JP16714293A 1992-07-06 1993-07-06 ツリー構造ファイルへの変更を処理する方法及びシステム Expired - Lifetime JP3672582B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/909533 1992-07-06
US07/909,533 US5506983A (en) 1992-07-06 1992-07-06 Method and system for transactioning of modifications to a tree structured file

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2004242980A Division JP3984983B2 (ja) 1992-07-06 2004-08-23 小さいオブジェクトデータストリームを使用する、データオブジェクトを保存する方法
JP2004242981A Division JP4318305B2 (ja) 1992-07-06 2004-08-23 オブジェクトリンキングを使用する、複合文書中のデータに対して保存およびアクセスを行う方法

Publications (2)

Publication Number Publication Date
JPH06161849A true JPH06161849A (ja) 1994-06-10
JP3672582B2 JP3672582B2 (ja) 2005-07-20

Family

ID=25427396

Family Applications (3)

Application Number Title Priority Date Filing Date
JP16714293A Expired - Lifetime JP3672582B2 (ja) 1992-07-06 1993-07-06 ツリー構造ファイルへの変更を処理する方法及びシステム
JP2004242980A Expired - Lifetime JP3984983B2 (ja) 1992-07-06 2004-08-23 小さいオブジェクトデータストリームを使用する、データオブジェクトを保存する方法
JP2004242981A Expired - Lifetime JP4318305B2 (ja) 1992-07-06 2004-08-23 オブジェクトリンキングを使用する、複合文書中のデータに対して保存およびアクセスを行う方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2004242980A Expired - Lifetime JP3984983B2 (ja) 1992-07-06 2004-08-23 小さいオブジェクトデータストリームを使用する、データオブジェクトを保存する方法
JP2004242981A Expired - Lifetime JP4318305B2 (ja) 1992-07-06 2004-08-23 オブジェクトリンキングを使用する、複合文書中のデータに対して保存およびアクセスを行う方法

Country Status (7)

Country Link
US (3) US5506983A (ja)
EP (4) EP1006456A3 (ja)
JP (3) JP3672582B2 (ja)
KR (1) KR100287046B1 (ja)
AT (2) ATE179003T1 (ja)
CA (3) CA2320674C (ja)
DE (2) DE69324410T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006236328A (ja) * 2005-02-24 2006-09-07 Microsoft Corp ファイルシステムアイテムおよび関連エンティティのシリアライゼーション

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5506983A (en) * 1992-07-06 1996-04-09 Microsoft Corporation Method and system for transactioning of modifications to a tree structured file
WO1994027229A1 (en) * 1993-05-10 1994-11-24 Apple Computer, Inc. Computer-human interface system which manipulates parts between a desktop and a document
WO1994027228A1 (en) * 1993-05-10 1994-11-24 Apple Computer, Inc. System for automatically determining the status of contents added to a document
US5812862A (en) * 1993-05-10 1998-09-22 Apple Computer, Inc. Computer-human interface system for compound documents
US5873097A (en) * 1993-05-12 1999-02-16 Apple Computer, Inc. Update mechanism for computer storage container manager
US5652879A (en) * 1993-05-12 1997-07-29 Apple Computer, Inc. Dynamic value mechanism for computer storage container manager enabling access of objects by multiple application programs
US5870764A (en) * 1993-05-12 1999-02-09 Apple Computer, Inc. Method of managing a data structure for concurrent serial and parallel revision of a work
CA2124754C (en) * 1993-06-30 2005-06-28 Mark Zbikowski Storage of file data on disk in multiple representations
CA2124752C (en) * 1993-06-30 2005-04-12 Mark Zbikowski Meta-data structure and handling
US5922054A (en) * 1994-08-19 1999-07-13 Canon Kabushiki Kaisha System for managing external applications and files
WO1996035991A1 (en) 1995-05-05 1996-11-14 Apple Computer, Inc. A network component system
US5664208A (en) * 1995-05-16 1997-09-02 Apple Computer, Inc. Methods and apparatuses for seamless compound document processing
US5740455A (en) * 1995-05-16 1998-04-14 Apple Computer, Inc. Enhanced compound document processing architectures and methods therefor
JP3635765B2 (ja) * 1996-02-23 2005-04-06 ブラザー工業株式会社 印刷特性表示装置
US5842219A (en) * 1996-03-14 1998-11-24 International Business Machines Corporation Method and system for providing a multiple property searching capability within an object-oriented distributed computing network
US6119130A (en) 1996-03-28 2000-09-12 Oracle Corporation Method and apparatus for providing schema evolution without recompilation
US5999972A (en) 1996-07-01 1999-12-07 Sun Microsystems, Inc. System, method and article of manufacture for a distributed computer system framework
US6266709B1 (en) 1996-07-01 2001-07-24 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server failure reporting process
US6304893B1 (en) 1996-07-01 2001-10-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system
US6272555B1 (en) 1996-07-01 2001-08-07 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system
US6424991B1 (en) 1996-07-01 2002-07-23 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server communication framework
US6434598B1 (en) 1996-07-01 2002-08-13 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system
US5848246A (en) 1996-07-01 1998-12-08 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system
US5987245A (en) 1996-07-01 1999-11-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework
US6038590A (en) 1996-07-01 2000-03-14 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system
US6049832A (en) * 1996-11-15 2000-04-11 Wall Data Incorporated Method for accessing information on a host computer from a client computer through an intelligent virtual host component
US5878206A (en) * 1997-03-25 1999-03-02 Hewlett-Packard Company Commit scope control in hierarchical information processes
US6061696A (en) * 1997-04-28 2000-05-09 Computer Associates Think, Inc. Generating multimedia documents
ATE302413T1 (de) * 1997-05-14 2005-09-15 Biosite Diagnostics Inc Schnelle bestimmung des verhältnisses von biologischen molekülen
US7284187B1 (en) * 1997-05-30 2007-10-16 Aol Llc, A Delaware Limited Liability Company Encapsulated document and format system
US6195794B1 (en) 1997-08-12 2001-02-27 International Business Machines Corporation Method and apparatus for distributing templates in a component system
US6093215A (en) * 1997-08-12 2000-07-25 International Business Machines Corporation Method and apparatus for building templates in a component system
US5978579A (en) * 1997-08-12 1999-11-02 International Business Machines Corporation Architecture for customizable component system
US6182279B1 (en) * 1997-08-12 2001-01-30 International Business Machines Corporation Method and apparatus for storing templates in a component system
US5970252A (en) * 1997-08-12 1999-10-19 International Business Machines Corporation Method and apparatus for loading components in a component system
US6067541A (en) * 1997-09-17 2000-05-23 Microsoft Corporation Monitoring document changes in a file system of documents with the document change information stored in a persistent log
US7447712B2 (en) 1997-09-28 2008-11-04 Global 360, Inc. Structured workfolder
US6240414B1 (en) 1997-09-28 2001-05-29 Eisolutions, Inc. Method of resolving data conflicts in a shared data environment
US6237011B1 (en) * 1997-10-08 2001-05-22 Caere Corporation Computer-based document management system
US6070254A (en) * 1997-10-17 2000-05-30 International Business Machines Corporation Advanced method for checking the integrity of node-based file systems
US6018789A (en) * 1997-11-24 2000-01-25 Western Digital Corporation Disk drive with cache segment providing adaptively managed chunks
US6269362B1 (en) * 1997-12-19 2001-07-31 Alta Vista Company System and method for monitoring web pages by comparing generated abstracts
US6163776A (en) * 1998-03-23 2000-12-19 Software Tree, Inc. System and method for exchanging data and commands between an object oriented system and relational system
US6614433B1 (en) * 1998-06-05 2003-09-02 Unisys Corporation Method and system for distributed, dynamic generation of graphics files
US6272607B1 (en) * 1998-08-28 2001-08-07 International Business Machines Corporation Method and apparatus for transactional writing of data into a persistent memory
US6266682B1 (en) 1998-08-31 2001-07-24 Xerox Corporation Tagging related files in a document management system
US6562076B2 (en) 1998-08-31 2003-05-13 Xerox Corporation Extending application behavior through active properties attached to a document in a document management system
US6549918B1 (en) 1998-09-21 2003-04-15 Microsoft Corporation Dynamic information format conversion
US6192376B1 (en) 1998-11-13 2001-02-20 International Business Machines Corporation Method and apparatus for shadowing a hierarchical file system index structure to enable error recovery
JP3756352B2 (ja) * 1999-06-29 2006-03-15 富士通株式会社 コンパイラ装置およびコンパイラを記録したコンピュータ読み取り可能な記録媒体
US20060031746A1 (en) * 1999-11-11 2006-02-09 Toepfer John R Publishing architecture system and method
US20020069214A1 (en) * 1999-12-02 2002-06-06 Smith John M. Document services architecture
US6856993B1 (en) 2000-03-30 2005-02-15 Microsoft Corporation Transactional file system
US20020087579A1 (en) * 2000-06-23 2002-07-04 Alan Chasanoff Object universe
FR2811101B1 (fr) * 2000-07-03 2002-09-20 Axicare Procede de traitement de donnees structurees utilisant un langage informatique oriente objet
CA2428325C (en) * 2000-11-29 2011-08-30 Matthew David Walker Transmitting and receiving real-time data
US7386792B1 (en) * 2001-03-07 2008-06-10 Thomas Layne Bascom System and method for collecting, storing, managing and providing categorized information related to a document object
US6618736B1 (en) * 2001-03-09 2003-09-09 Ensim Corporation Template-based creation and archival of file systems
DK1417800T3 (en) * 2001-08-15 2018-01-15 Bentley Sys Inc PROCEDURE AND SYSTEM FOR STORING LARGE DATA FILES
US7428548B2 (en) * 2001-08-15 2008-09-23 Bentley Systems, Inc. Computer readable medium for storing large data files
CN1557072A (zh) * 2001-09-21 2004-12-22 ���˹���Ѷ��� 使用缓冲器大小计算用于拥塞控制的传输速率的数据通信方法和系统
WO2003049373A1 (en) * 2001-11-30 2003-06-12 British Telecommunications Public Limited Company Data transmission
US7134020B2 (en) * 2002-01-31 2006-11-07 Peraogulne Corp. System and method for securely duplicating digital documents
EP1359722A1 (en) * 2002-03-27 2003-11-05 BRITISH TELECOMMUNICATIONS public limited company Data streaming system and method
AU2003216817A1 (en) * 2002-03-27 2003-10-13 British Telecommunications Public Limited Company Data structure for data streaming system
KR100804945B1 (ko) * 2002-04-29 2008-02-20 주식회사 포스코 롤의 넥크부 정도 유지장치
US7548935B2 (en) * 2002-05-09 2009-06-16 Robert Pecherer Method of recursive objects for representing hierarchies in relational database systems
US7234109B2 (en) * 2002-11-19 2007-06-19 Microsoft Corp. Equality of extensible markup language structures
GB0306296D0 (en) * 2003-03-19 2003-04-23 British Telecomm Data transmission
US20030191681A1 (en) * 2003-05-06 2003-10-09 Gallion Kirk P. Method for managing a business process related to a document publishing project
US8166101B2 (en) 2003-08-21 2012-04-24 Microsoft Corporation Systems and methods for the implementation of a synchronization schemas for units of information manageable by a hardware/software interface system
US8238696B2 (en) 2003-08-21 2012-08-07 Microsoft Corporation Systems and methods for the implementation of a digital images schema for organizing units of information manageable by a hardware/software interface system
US8271541B2 (en) * 2004-03-31 2012-09-18 Fusionops Corporation Method and apparatus for developing composite applications
US8683318B1 (en) * 2004-07-14 2014-03-25 American Express Travel Related Services Company, Inc. Methods and apparatus for processing markup language documents
US7457826B2 (en) * 2004-12-20 2008-11-25 Microsoft Corporation Systems and methods for synchronization of items without snapshots
US8521752B2 (en) * 2005-06-03 2013-08-27 Osr Open Systems Resources, Inc. Systems and methods for arbitrary data transformations
US7630998B2 (en) * 2005-06-10 2009-12-08 Microsoft Corporation Performing a deletion of a node in a tree data storage structure
RU2005124030A (ru) * 2005-07-28 2007-02-10 Александр Михайлович Юров (RU) Способ визуальной адресации команд в дереве
CN101000610B (zh) * 2006-01-11 2010-09-29 鸿富锦精密工业（深圳）有限公司 文件分散式储存系统及方法
US8538931B2 (en) 2006-04-28 2013-09-17 International Business Machines Corporation Protecting the integrity of dependent multi-tiered transactions
GB2440357B (en) 2006-06-30 2011-12-07 Data Equation Ltd Data processing
GB2439576B (en) * 2006-06-30 2011-05-04 Data Equation Ltd Storing related data fragments in the same block
GB2439752B (en) * 2006-06-30 2011-11-02 Data Equation Ltd Storing and Modifying Data
GB2439578B (en) * 2006-06-30 2011-11-09 Data Equation Ltd Data processing
GB2439577B (en) * 2006-06-30 2011-12-14 Data Equation Ltd Data processing
US7512748B1 (en) 2006-08-17 2009-03-31 Osr Open Systems Resources, Inc. Managing lock rankings
US8539228B1 (en) 2006-08-24 2013-09-17 Osr Open Systems Resources, Inc. Managing access to a resource
JP2008077173A (ja) * 2006-09-19 2008-04-03 Sony Computer Entertainment Inc コンテンツ表示処理装置およびコンテンツ内広告表示方法
AU2007346281B2 (en) * 2007-02-06 2013-07-04 Zodiac Pool Care South Africa (Pty) Limited Swimming pool cleaner
US8024433B2 (en) 2007-04-24 2011-09-20 Osr Open Systems Resources, Inc. Managing application resources
US7949693B1 (en) 2007-08-23 2011-05-24 Osr Open Systems Resources, Inc. Log-structured host data storage
US20100169092A1 (en) * 2008-11-26 2010-07-01 Backes Steven J Voice interface ocx
US8307891B2 (en) * 2009-01-28 2012-11-13 Baker Hughes Incorporated Retractable downhole backup assembly for circumferential seal support
US8134733B2 (en) * 2009-04-24 2012-03-13 Xerox Corporation Pre-concatenation execution method and system for automated prepress process nodes
CN102122284B (zh) * 2010-01-08 2014-07-02 腾讯科技（深圳）有限公司 一种复合文档存储、读写方法和装置
US9965224B2 (en) * 2010-02-24 2018-05-08 Veritas Technologies Llc Systems and methods for enabling replication targets to reclaim unused storage space on thin-provisioned storage systems
US8843814B2 (en) * 2010-05-26 2014-09-23 Content Catalyst Limited Automated report service tracking system and method
US9430470B2 (en) * 2010-05-26 2016-08-30 Content Catalyst Limited Automated report service tracking system and method
US8769392B2 (en) * 2010-05-26 2014-07-01 Content Catalyst Limited Searching and selecting content from multiple source documents having a plurality of native formats, indexing and aggregating the selected content into customized reports
US10911550B2 (en) 2010-11-09 2021-02-02 Microsoft Technology Licensing, Llc Partial loading and editing of documents from a server
US10338947B2 (en) 2011-03-15 2019-07-02 Microsoft Technology Licensing, Llc Extent virtualization
US8903874B2 (en) 2011-11-03 2014-12-02 Osr Open Systems Resources, Inc. File system directory attribute correction
US8868531B2 (en) * 2012-09-10 2014-10-21 Apple Inc. Concurrent access methods for tree data structures
US9830329B2 (en) 2014-01-15 2017-11-28 W. Anthony Mason Methods and systems for data storage
US10437564B1 (en) 2016-09-16 2019-10-08 Software Tree, LLC Object mapping and conversion system
DE102018126546A1 (de) * 2017-12-22 2019-06-27 Odass Gbr Verfahren zur Reduzierung der Rechenzeit einer Datenverarbeitungseinrichtung
US10997153B2 (en) * 2018-04-20 2021-05-04 Hewlett Packard Enterprise Development Lp Transaction encoding and transaction persistence according to type of persistent storage
US11243703B2 (en) 2018-04-27 2022-02-08 Hewlett Packard Enterprise Development Lp Expandable index with pages to store object records

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0277872A (ja) * 1988-09-14 1990-03-16 Hitachi Ltd 文書処理プログラムを格納した記憶媒体と文書処理装置
JPH06175898A (ja) * 1992-07-06 1994-06-24 Microsoft Corp ファイル内部構造の構成方法及び装置
JPH06195339A (ja) * 1992-07-06 1994-07-15 Microsoft Corp オブジェクトの名称を付けて結び付ける方法及びシステム
US5506983A (en) * 1992-07-06 1996-04-09 Microsoft Corporation Method and system for transactioning of modifications to a tree structured file

Family Cites Families (33)

* Cited by examiner, † Cited by third party
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
US4723209A (en) * 1984-08-30 1988-02-02 International Business Machines Corp. Flow attribute for text objects
US4739477A (en) * 1984-08-30 1988-04-19 International Business Machines Corp. Implicit creation of a superblock data structure
JPS6410353A (en) * 1987-07-03 1989-01-13 Hitachi Ltd Computer file system
JPH01237757A (ja) * 1987-12-23 1989-09-22 Internatl Business Mach Corp <Ibm> 情報処理システム中の文書オブジエクトを検索する方法
US4899299A (en) * 1987-12-23 1990-02-06 International Business Machines Corporation Method for managing the retention of electronic documents in an interactive information handling system
JPH01211067A (ja) * 1988-02-19 1989-08-24 Hitachi Ltd 文書編集装置
US4953080A (en) * 1988-04-25 1990-08-28 Hewlett-Packard Company Object management facility for maintaining data in a computer system
US5359708A (en) * 1988-06-15 1994-10-25 International Business Machines Corp. Dynamic in a document processing system for dynamically locating format controls and determining formatting information in effect before and after each format control
US4933880A (en) * 1988-06-15 1990-06-12 International Business Machines Corp. Method for dynamically processing non-text components in compound documents
US4907151A (en) * 1988-09-30 1990-03-06 Digital Equipment Corporation System and method for garbage collection with ambiguous roots
US5029125A (en) * 1989-03-07 1991-07-02 Drexler Technology Corporation Method of reading and writing files on nonerasable storage media
US5339392A (en) * 1989-07-27 1994-08-16 Risberg Jeffrey S Apparatus and method for creation of a user definable video displayed document showing changes in real time data
US5371885A (en) * 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
US5247520A (en) * 1989-10-13 1993-09-21 International Business Machines Corporation Communications architecture interface
JPH03232029A (ja) * 1989-12-08 1991-10-16 Fuji Photo Film Co Ltd メモリカードの記憶管理方式
GB9005697D0 (en) * 1990-03-14 1990-05-09 Digital Equipment Int Data format conversion
US5535319A (en) * 1990-04-13 1996-07-09 International Business Machines Corporation Method of creating and detecting device independent controls in a presentation data stream
US5297279A (en) * 1990-05-30 1994-03-22 Texas Instruments Incorporated System and method for database management supporting object-oriented programming
US5317730A (en) * 1991-01-11 1994-05-31 International Business Machines Corporation System for modifying persistent database based upon set of data elements formed after selective insertion or deletion
JPH04275684A (ja) * 1991-03-01 1992-10-01 Fuji Xerox Co Ltd 図形情報データベース構築方法およびその方法が適用される装置
US5269019A (en) * 1991-04-08 1993-12-07 Storage Technology Corporation Non-volatile memory storage and bilevel index structure for fast retrieval of modified records of a disk track
US5448727A (en) * 1991-04-30 1995-09-05 Hewlett-Packard Company Domain based partitioning and reclustering of relations in object-oriented relational database management systems
US5243518A (en) * 1991-05-03 1993-09-07 Xerox Corporation Document services architecture
US5349658A (en) * 1991-11-01 1994-09-20 Rourke Thomas C O Graphical user interface
US5335290A (en) * 1992-04-06 1994-08-02 Ricoh Corporation Segmentation of text, picture and lines of a document image
US5479656A (en) * 1992-05-13 1995-12-26 Rawlings, Iii; Joseph H. Method and system for maximizing data files stored in a random access memory of a computer file system and optimization therefor
US5423034A (en) * 1992-06-10 1995-06-06 Cohen-Levy; Leon Network file management with user determined hierarchical file structures and means for intercepting application program open and save commands for inputting and displaying user inputted descriptions of the location and content of files
US5515536A (en) * 1992-11-13 1996-05-07 Microsoft Corporation Method and system for invoking methods of an object through a dispatching interface
EP0672277B1 (en) * 1992-12-01 1998-05-13 Microsoft Corporation A method and system for in-place interaction with embedded objects
US5537526A (en) * 1993-11-12 1996-07-16 Taugent, Inc. Method and apparatus for processing a display document utilizing a system level document framework
US5467472A (en) * 1994-04-15 1995-11-14 Microsoft Corporation Method and system for generating and maintaining property sets with unique format identifiers
US5608909A (en) * 1994-04-15 1997-03-04 Microsoft Corporation Method and system for caching presentation data of a source object in a presentation cache

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0277872A (ja) * 1988-09-14 1990-03-16 Hitachi Ltd 文書処理プログラムを格納した記憶媒体と文書処理装置
JPH06175898A (ja) * 1992-07-06 1994-06-24 Microsoft Corp ファイル内部構造の構成方法及び装置
JPH06195339A (ja) * 1992-07-06 1994-07-15 Microsoft Corp オブジェクトの名称を付けて結び付ける方法及びシステム
US5506983A (en) * 1992-07-06 1996-04-09 Microsoft Corporation Method and system for transactioning of modifications to a tree structured file

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006236328A (ja) * 2005-02-24 2006-09-07 Microsoft Corp ファイルシステムアイテムおよび関連エンティティのシリアライゼーション

Also Published As

Publication number Publication date
DE69332672T2 (de) 2003-07-10
CA2099911A1 (en) 1994-01-07
EP0578204A2 (en) 1994-01-12
EP0892355B1 (en) 2003-01-29
EP1006457A3 (en) 2009-11-25
US5506983A (en) 1996-04-09
EP0578204B1 (en) 1999-04-14
ATE179003T1 (de) 1999-04-15
CA2320675A1 (en) 1994-01-07
US5715441A (en) 1998-02-03
CA2320675C (en) 2004-04-13
EP1006457A2 (en) 2000-06-07
JP2004355660A (ja) 2004-12-16
JP4318305B2 (ja) 2009-08-19
DE69324410T2 (de) 1999-08-05
JP3672582B2 (ja) 2005-07-20
JP2005018803A (ja) 2005-01-20
EP1006456A3 (en) 2009-12-02
DE69332672D1 (de) 2003-03-06
JP3984983B2 (ja) 2007-10-03
CA2320674A1 (en) 1994-01-07
EP1006456A2 (en) 2000-06-07
KR940006025A (ko) 1994-03-22
EP0578204A3 (ja) 1994-03-23
EP0892355A1 (en) 1999-01-20
CA2320674C (en) 2004-04-27
KR100287046B1 (ko) 2001-04-16
DE69324410D1 (de) 1999-05-20
CA2099911C (en) 2001-11-27
ATE231997T1 (de) 2003-02-15
US5706504A (en) 1998-01-06

Similar Documents

Publication Publication Date Title
US5506983A (en) Method and system for transactioning of modifications to a tree structured file
US5664178A (en) Method and system for organizing internal structure of a file
US5008820A (en) Method of rapidly opening disk files identified by path names
US6792518B2 (en) Data storage system having mata bit maps for indicating whether data blocks are invalid in snapshot copies
US5537592A (en) System and method for reading and writing disks formatted for an operating system foreign to the host computer
US6934822B2 (en) Organization of multiple snapshot copies in a data storage system
JP3041528B2 (ja) フアイル・システム・モジュール
US8010493B2 (en) Systems and methods for a snapshot of data
US7680836B2 (en) Systems and methods for a snapshot of data
US7882071B2 (en) Systems and methods for a snapshot of data
US7953704B2 (en) Systems and methods for a snapshot of data
CA2047696C (en) Method of reading and writing files on non-erasable storage media
US5432928A (en) Updating objects stored in a permanent container while preserving logical contiguity
US20070198550A1 (en) Event structured file system (esfs)
JPH06259472A (ja) マルチメディア情報システム
US4855907A (en) Method for moving VSAM base clusters while maintaining alternate indices into the cluster
JPH07200390A (ja) データアクセス方法
US6405217B1 (en) State-based implementation of transactions on a file system
US20100228797A1 (en) Non-privileged access to data independent of filesystem implementation
RU105770U1 (ru) Архитектура для хранения и представления данных в эмуляторе

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040223

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20040524

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040527

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040823

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050328

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050420

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090428

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090428

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100428

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110428

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120428

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120428

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130428

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140428

Year of fee payment: 9

EXPY Cancellation because of completion of term