JPH03265969A - 文書データ管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要］ 複数行の文章に相当する文書データを行毎の行レコード
としてファイル管理するデータベースシステムの文書デ
ータ管理方式に関し、 データベースシステムへの文書データの格納、検索、整
理等の処理をダイレクトアクセスによって効率化を図る
ことを目的とし、 夫々適宜の数の行レコードを有する複数のデータブロッ
クの集合として構成されるデータファイルを備えると共
に、各データブロックには各データブロック中の行レコ
ードの位置を示すためのオフセットデータを格納するス
ロット配列を行レコ−ドの数分だけ備えるファイル編成
とし、データブロックを指定するブロック識別子とスロ
ット配列を指定するスロット識別子とから成る行レコー
ド識別子により、任意の行レコードをダイレクトアクセ
スするようにした。

更に、各ページの順番を示すページ番号識別子と各ペー
ジ中の各行に対応する行レコードを指定するための行レ
コード識別子を行番号の順に配列して成るページレコー
ドの集合から成り且つＢ−ｔｒｅｅ構造を持つキーファ
イルを編集して、ページ番号識別子をＢ　−ｔｒｅｅ構
造のキーとすることにより、任意ページの文書を構成す
る行レコードをデータファイルからダイレクトにアクセ
スするようにファイル管理する。

の分野では頻繁に処理されているが、近年になって、マ
ルチメディアデータとして、データベースの分野でも処
理されるようになってきており、特に、データベースシ
ステムとの間で文書データを高速且つ効率的にアクセス
するファイル管理方式％式％ ［従来の技術］ 従来の文書データ管理方式は、例えば、１ページ当たり
複数行から成る複数ページ分の文書データを行単位の行
レコードとして処理し、それらの行レコードを行番号順
に先頭からデータベースシステムの主記憶メモリへ書き
込む所謂シーケンシャルファイル方式が採られていた。

［産業上の利用分野］ 本発明は、複数行の文章に相当する文書データを行毎の
行レコードとしてファイル管理するデータベースシステ
ムの文書データ管理方式に関する。

文書データは、所謂ワードプロセッサシステム［発明が
解決しようとする課題］ しかしながら、このような従来の文書データ管理方式に
あっては、データベースシステムの主記憶メモリに一旦
保管した行レコードを先頭から読出す等の単純な処理に
は都合が良いが、任意のデータファイル中の任意の文書
データをアクセスして検索処理を行ったり、任意の行レ
コードを追加、変更、削除するなどの編集処理を行う場
合には、直接所望の行データをアクセスすることができ
ないことから、先頭の行レコードから順番にアクセスし
ていくこととなり、多大の時間を要して不効率であると
いう問題があった。

本発明は、このような従来の課題に鑑みて成されたもの
であり、各行単位に区分けされた行データに対し、任意
のページ毎にダイレクト且つランダムにアクセスするた
めの文書データ管理方式を提供することを目的とする。

［課題を解決するための手段］ 第１図は本発明の原理説明図である。

まず本発明は、複数ページにわたる文書データを行単位
の行レコードとしてファイル管理する文書データの管理
方式を対象とする。

このような文書データ管理方式において、複数のデータ
ブロックＤ１〜Ｄｎの集合から成るデータファイル１０
０（以下、Ｓファイルという）を構成すると共に、デー
タブロックＤ１〜Ｄｎを夫々適宜の数の行レコードＬＤ
ＡＴＡ　（０３１１）〜ＬＤＡＴＡ（Ｏ５ｌｉ）、ＬＤ
ＡＴＡ　（０３２＋）〜ＬＤＡＴ＾（Ｏ３２ｊ）、・・
・・・・・・・ＬＤＡＴＡ　（ＯＳｎｌ）　〜ＬＤＡＴ
＾（Ｏ３ｎｋ）の集合とし、更に、夫々のデータブロッ
クＤ１〜Ｄｎには、各行レコードの配列位置を示すため
のオフセットデータを記憶するスロット配列０５１１〜
０３１ｉ、０８２１〜０３２ｊ。

・・・・・・・・・、０３ｎｌ〜０３ｎｋを設けたファ
イル編成とする。

そして、データブロックＤ１〜Ｄｎを指定するためのブ
ロック識別子Ｂとスロット配列の位置を指定するための
スロット識別子Ｓから成る行レコード識別子ＬＩＤ　（
Ｂ、　Ｓ）の夫々の識別子Ｂ、　　Ｓを設定することに
より、任意のブロック中に格納されている行レコードを
ランダム且つダイレクトにアクセスするようにファイル
処理する。

そして、１ページ当たり複数行にわたる複数ページ分の
文書データをファイル処理するために、各ページ１〜Ｘ
の順番を示すページ番号識別子と各ページ１〜Ｘ中の各
行番号に対応する行レフードを指定するための行レコー
ド識別子ＬＩＤＩＩ　（Ｂ、　Ｓ）〜ＬＩＤ１ａ　（Ｂ
、　Ｓ）、ＬＩＤ２１　（Ｂ、　Ｓ）〜ＬＩＤ２ｂ　（
Ｂ、　Ｓ）、ＬＩＤ３１（Ｂ、　Ｓ）　〜ＬＩＤ３ｃ　
（Ｂ、　Ｓ）、　、、、、、、−、ＬＩＤＸＩ（Ｂ、Ｓ
）　〜ＬＩＤＸｙ　（Ｂ、　Ｓ）　［但し、添字Ｘはペ
ージ番号、ｙは行番号を示す］とから成る複数のページ
レコードＰ１〜ＰＸの集合であり且っＢ　−ｔｒｅｅ構
造を持つキーファイル２００（以下、Ｓファイルという
）で対応させ、ページ番号識別子をＢ　−ｊｔｅｅ構造
のキーとすることにより、任意ページの文書を構成する
行レコードをＳファイル１００からダイレクトにアクセ
スするようにファイル管理する。

［作用］ このような本発明の文書データ管理方式によれば、Ｓフ
ァイルに格納した行レコードに対し、各ページレコード
中に行番号順で格納された行レコード識別子ＬＩＤ　（
Ｂ、　Ｓ）が対応するようにファイル管理され、夫々の
行レコード識別子ＬＩＤ　（Ｂ、　Ｓ）がデータブロッ
ク中の特定のスロット配列を介して特定の行レコードを
ダイレクトにアクセスするので、任意のページ中の文章
を構成する行レコードを高速にアクセスすることができ
、処理能力を向上させることができる。

［実施例］ 以下、本発明による一実施例・を図面と共に説明する。

まず、本発明の文書データ管理方式を適用するデータベ
ースシステムの構成を第２図と共に説明する。

第２図において、システム全体の動作を制御する中央制
御部（ＣＰＵ）２から延設されるパスラインに、磁気デ
ィスク等で構成される記憶装置４、ランダムアクセスメ
モリ等で構成されるワークエリア６．１フレ一ム分の画
像データを一時的に格納するビデオラム（ＶＲＡＭ）８
を接続すると共に、キーボード等の入力装置１０、画像
表示装置（ＣＲＴ）１２がデイスプレィコントローラ１
４を介して接続している。

そして、記憶装置４に、本発明に関するＳファイルとＳ
ファイルが編集されるように成っている。

即ち、第２図に示す入力装置１０によって文書をキー人
力すると、入力された文書データを各行単位の行レコー
ドとしてＳファイル中の適宜のデータブロックに格納す
ると共に、その行レコードが格納された位置を示すオフ
セットデータをスロット配列に格納する。更に、オフセ
ット配列の配列順を示すスロット識別子Ｓと行レコード
を格納したデータブロックを示すブロック識別子Ｂから
成る行レコード識別子ＬＩＤ（Ｂ、！ｉ）のデータを、
Ｓファイル中の作成ページに対応するページレコードに
格納する。そして、入力装置１０から入力される文書デ
ータを行単位の行データとして同様の処理を繰り返すこ
とにより、ＳファイルとＳファイルが順次に編集される
。

又、文書作成中のページ内の文書に対応する行レコード
をＳファイルからＤＭＡコントローラ（図示せず）を介
してビデオラム８を転送し、デイスプレィコントローラ
１４がビデオラム８中のデータに基づいてＮＴＳＣ方式
等に準拠した所定の走査タイミングに同期したビデオ信
号を形成して画像表示装置１２に供給することにより、
作成中の文書を画像表示装置１２で見ることができる。

尚、Ｓファイル中の行データはページ番号識別子によっ
て表示すべきページレコードを指定し、更に、指定した
ページレコード中の行レコード識別子によってダイレク
トにアクセスすることによって読み出される。

一例として、第３図に示す３ペ一ジ分の文章を入力装置
１０から入力した場合のＳファイルとＳファイルの物理
的な構造を第４図に従って説明する。

まず、第３図に示す１ページ目の文書データは行単位に
区切られて７個の行レコードとなり、Ｓファイルの適宜
のブロックの適宜の記憶領域に格納される。第４図では
、第１．　２．　４．　５．　６゜７行目の文書に相当
する行レコードを第１ブロツクＤ１に格納し、第３行目
の文書に相当する行レコードを第２ブロツクＤ２に格納
した場合を示す。

そして、第１ブロツクＤ１の行レコードを代表して説明
すると、夫々の行レコードの格納位置を示すオフセット
データ０５１１〜０３１ｉをスロット配列に格納する。

例えば、第１番目のスロット中のオフセットデータ０３
１１を参照すると、ｏｓｉ＋に対応する格納位置の行デ
ータＬＤＡＴＡ　（０３１１）即ち、「１．テーマ名」
のデータをアクセスすることができる。

一方、Ｓファイルの例えば第１ページに相当するページ
レコードＰ１には、第３図に示す文書の付順に、各行に
対応する行レコードの格納位置を示すブロック識別子Ｂ
とスロット識別子Ｓから成る行レコード識別子が格納さ
れる。例えば、第１ページの第１行目に対応する行レコ
ードＬＤＡＴＡ　（Ｏ３１１）は第１のブロックＤ１中
の第１番目のスロットを参照することによってアクセス
が可能となるので、一般式で示す行レコード識別子ＬＩ
ＤＸｙ　（Ｂ、　Ｓ）はＬＩＤＩＩ　Ｃ１，１）となる
。尚、一般式において、Ｘはページ番号、ｙは行番号を
示す。

又、上述したように、ページレコード中の行レコード識
別子群に対応する全ての行レコードが同一のブロック中
に格納される必要はなく、図示するように、第１ページ
の第３行目に対応する行レコード識別子ＬＩＤ１３　（
２，１）のように、他のブロック（ここでは、第２ブロ
ツクＤ２）の適宜の格納位置に格納してもよい。この場
合には、ＬＩＤ１３（２，１）で示すように、ブロック
Ｄ２の第１番目のスロットに格納されるオフセットデー
タ０Ｓ２１で示される位置に、対応する行レコードＬＤ
ＡＴＡ　（Ｏ３２１）即ち、「２．最近の動向」という
データが格納される。

同様に、第２ページ中の文書に対応する各行単位の行レ
コードも適宜のブロック中のスロット配列で対応する格
納位置に格納されると共に、該ブロックとスロットの順
番を指定する行レコード識別子が行番号順に格納され、
第３ページ目に対しても同様のファイルが編集される。

そして、例えば−旦格納した行レコードをページ単位で
画像表示装置１１２に表示しようとする場合には、入力
装置１０から中央制御部２に対してページを指定すると
、中央制御部２はＳファイルに対してページ番号識別子
で表示すべきページを指示し、Ｓファイル中の指示され
たページレコドの行レコード識別子を行番号順に処理す
ることによって、Ｓファイル中の行レコードをアクセス
する。そして、行レコードをビデオラム８へ転送するこ
とによって表示が可能となる。

尚、文書を表示する場合を一例として説明したが、Ｓフ
ァイルの検索や行レコードの更新等の編集処理を行う場
合にも同様の処理によって所望の行レコードをダイレク
トにアクセスすることができる。

次に、−例として、通常ファイル編集で行われる新文書
の挿入、文書の削除、文書の移動、文書の複写、ページ
の挿入、ページの削除、文字列の挿入、文字列の削除を
行うための処理を説明する。

まず、新文書の挿入では、入力装置１０等から入力され
た行単位の行レコードを適宜のブロックの空いた格納領
域に格納し、更に、文書を挿入したページの挿入行に対
応するページレコードに行レコード識別子を格納する。

そして、挿入によってずれた行単位の文書に応じて行レ
コード識別子は順次に繰り下がる。この際、予め決めら
れたページの行数を超えた場合には、最後の行レコード
識別子は次のページレコードの最初の行番号に対応する
位置に格納され、複数行の文書が予め決められたページ
の行数を超えた場合には、その超えた分の複数の行レコ
ード識別子は次のページレコードの最初の行番号に対応
する位置から格納される。

このように、Ｓファイル中の行レコード識別子の配列を
挿入行に応じてずらしても、Ｓファイル中の行レコード
の格納位置は各データブロックのスロット配列で関係が
対応付けられているので、行レコードの格納位置を変更
する必要がない。

次に、文書の削除では、入力装置！１０等から入力され
た行単位の削除範囲を指定すると、まず、削除範囲に対
応するページレコード中の行レコード識別子を消去する
と共に、Ｓファイル中の対応する行レコードを消去する
。この結果、消去された行レコードの格納領域は空とな
り、新文書の挿入のための領域となる。また、１ペ一ジ
分の文書を全て削除する場合には、そのページレコード
が消去され、その消去されたページレコードの後に続く
ページレコードの番号が繰り上がる。

次に、文書の移動では、入力装置１０等から行単位の移
動範囲及び移動先を指定すると、まず、指定された文書
に対応する行レコード識別子を所定のレジスタに格納す
ると共に、指定されたページレコードから対応する行レ
コード識別子を消去する。次に、消去された分だけ後続
の行レコード識別子を繰り上げて詰める。そして、レジ
スタに格納しておいた行レコード識別子を指定された行
に挿入し、挿入された行に後続する行データ識別子は繰
り下げられる。

次に、新たなページを挿入する場合には、新たなページ
レコードをＳファイルに作成し、適当な位置に挿入する
。そして、挿入された位置に継続するページレコードの
ページ番号は順次に繰り下げられる。

次に、ページを削除する場合には、指定されたページレ
コードをＳファイルから消去する。そして、消去された
ページレコードに後続するページレコードのページ番号
を順次に繰り上げる。

次に、−行中の適宜の位置に文字列等を挿入する場合に
は、挿入位置に継続する文書に相当するＳファイル中の
行レコードを文字数分だけ全体的に繰り下げた新たな行
レコードに変更する。

次に、−行中の適宜の文字列等を削除する場合には、も
し仮にその行中の改行データが存在すればその行に対応
する行レコードだけを削除した行文書に相当する行レコ
ードに変更してＳファイル中の元の位置に格納する。そ
の行中に改行データが存在しない場合は、削除した文字
数分だけ後続の文字を繰り上げて詰めた状態の新たな行
レコードに変更する。

このように、この実施例によれば、Ｓファイル中に格納
した行レコードを、文書の行番号順に格納した行レコー
ド識別子によって参照するファイル構成としたので、行
レコードを高速且つダイレクトにアクセスすることがで
きると共に、各種のファイル編集を簡素且つ高速に行う
ことができる。

［発明の名称］ 以上説明したように本発明によれば、データファイル（
Ｓファイル）に格納した行レコードに対し、各ページレ
コード中に行番号順で格納された行レコード識別子が対
応するようにファイル編集され、夫々の行レコード識別
子がデータブロック中の特定のスロット配列を介して特
定の行レコードをダイレクトにアクセスするので、任意
のへ一ジ中の文章を構成する行レコードを高速にアクセ
スすることができ、処理能力を向上させることができる
。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明を適用したデータベースシステムの実施
例構成図、 第３図は実施例のファイル管理を説明する為に示した文
書例、 第４図は第３図に対応してファイルの物理的構成を示し
た説明図である。 図中の符号： ２；中央制御部 ４；主記憶部 ６；ワークエリア ８；ビデオラム １０；入力装置 １２；画像表示装置 １４：デイスプレィコントローラ Ｐ１〜Ｐｘ；ページレコード

Claims (1)

【特許請求の範囲】
1. （１）複数行の文書に相当する文書データを行毎の行レ
   コードとしてファイル管理するデータベースシステムの
   文書データ管理方式において、夫々が適宜の数の行レコ
   ードを格納する格納領域と、夫々の行レコードの格納位
   置を示すオフセットデータを格納するスロット配列を有
   する複数のデータブロック（Ｄ１〜Ｄｎ）の集合として
   構成され、データブロックを指定するブロック識別子と
   スロット配列を指定するスロット識別子とから成る行レ
   コード識別子により、任意の行レコードをダイレクトア
   クセスするファイル構造から成るデータファイル（１０
   ０）と、 文書の各ページの順番を示すページ番号識別子と各ペー
   ジ中の各行に対応する行レコードを指定するための行レ
   コード識別子を行番号の順に配列して成るページレコー
   ドの集合から成り且つＢ−ｔｒｅｅ構造を持つキーファ
   イル（２００）とを備え、上記ページ番号識別子をＢ−
   ｔｒｅｅ構造のキーとすることにより、任意ページの文
   書を構成する行レコードをデータファイル（１００）か
   らアクセスすることを特徴とする文書データ管理方式。