JPH10143408A - 索引付順編成ファイル作成装置 - Google Patents

Abstract

(57)【要約】 【課題】 索引付順編成ファイル３における階層構造の
索引部５を効率的に作成する。 【解決手段】 外部から順次入力される各デジタル情報
１を索引付順編成ファイル３のデータ部４へ順次書込
み、このデータ部４へ順次書込まれる各デジタル情報１
のデータ部４内の各格納位置を順次取出し、かつ順次入
力される各デジタル情報１から各索引情報２を抽出す
る。この順次抽出される各索引情報２に順次取出された
対応するデジタル情報１の各格納位置を付加し、格納位
置が付加された各索引情報を順次記憶保持していく。そ
して、データ部４に対する全てのデジタル情報１の書込
が終了した時点で、記憶保持された格納位置が付加され
た全ての索引情報２を用いて階層構造の索引部５を一括
構築する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファイルに記憶さ
れたデジタル情報を索引を用いて検索可能としたファイ
ルシステムに組込まれ、索引部とデータ部とが形成され
た索引付順編成ファイルを作成する索引付順編成ファイ
ル作成装置に関する。

【０００２】

【従来の技術】例えば書物の最終部分には該当書物に記
載されている文書に含まれる重要な単語（索引情報）と
該当単語（索引情報）が記載された頁とが索引部として
記載されている。そして、読者が、この書物において、
調べたい記事に含まれる単語の記載頁を索引部で調べ
て、該当頁を開くと、目的とする記事を読取ることがで
きる。

【０００３】電子計算機で検索するファイルシステムに
おいても、多数のデジタル情報をデータ部に記憶保持す
ると共に、該当デジタル情報のなかのキーワードとなる
例えば数桁の部分を索引情報に指定して、この索引情報
と、この索引情報が含まれるデジタル情報のデータ部内
における格納位置との関係を索引部として記憶保持して
いる。

【０００４】例えば、図４に示すデジタル情報１におけ
る編集者又は制御プログラムによって指定した部分を索
引情報２とする。このように、それぞれその一部に索引
情報２が設定された複数のデジタル情報１は図５に示す
索引付順編成ファイル３内に形成されたデータ部４内に
格納されている。また、この索引付順編成ファイル３内
には索引部５が形成されている。この索引部５には、デ
ータ部４に記憶された各デジタル情報１の索引情報２
と、該当索引情報２に対応する各デジタル情報１のデー
タ部４内の先頭アドレスＡＤ等の格納位置６との関係が
記憶されている。

【０００５】なお、一般にデータ部４に格納されるデジ
タル情報１は非常に多いので、索引部５は、例えば図６
に示すように多数のテーブル７を階層的に組合わせて、
この索引部５を検索情報２で検索して、目標とする格納
位置６を効率的に発見できるようにしている。

【０００６】図示するように、それぞれテーブル番号＃
が付された各テーブル７内には、各検索情報２又は検索
情報２のグループを記憶する領域８と、該当検索情報２
が所属する１段下位のテーブル７のテーブル番号＃又
は、先頭アドレスＡＤ等の格納位置６が書込まれる領域
９が形成されてている。

【０００７】したがって、一つの検索情報２のデータ情
報１のデータ部４内の格納位置６を調べる場合、各テー
ブル７のうち領域８に該当検索情報２が含まれるテーブ
ル７を探し、その領域８の右側の領域９が指定する他の
テーブル番号＃のテープル７へ検索処理を進める。又は
右側の領域９に書込まれている格納位置６を読出す。

【０００８】このように、複数のテーブル７を該当テー
ブル７の右側の領域９が指定するテーブル７へ順次検索
処理（ステップ）を進めることによって、全ての検索情
報２が例えば昇順、又は降順に配列され、全ての検索情
報２を先頭から順番に検索していく手法に比較して、検
索処理時間を短縮できる。

【０００９】このように構成された索引部５及びデータ
部４が形成された図５に示す索引付順編成ファイル３を
新規に作成する場合、一つのデジタル情報１が外部から
入力される毎に、該当デジタル情報１をデータ部４の一
つ前に書込まれたデジタル情報の領域の次の領域に書込
む。同時に、データ部４の格納位置６を取出す。次に、
このデジタル情報１の索引情報２を抽出する。そして、
索引情報２と格納位置６の関係を図６に示す索引部５に
おける必要なテーブル７に書込む。この場合、どのテー
ブル７に書込むかは、既に、索引部５の各テーブル７に
設定されている各索引情報２の値を調べて、挿入位置を
決定する。

【００１０】なお、書込むべきテーブル７が他の索引情
報２又は格納位置６で満杯の場合は、近接する他の索引
情報２や格納位置６をテーブル移動させたのち、自己の
索引情報２や格納位置６を正当なテーブル７に書込む。

【００１１】

【発明が解決しようとする課題】しかしながら、上述し
たように、新規に索引付順編成ファイル３を作成する場
合に、この索引付順編成ファイル３に登録すべき各デジ
タル情報１を一つ一つデータ部４及び索引部５に書込み
かつ登録しいく手法においては、まだ改良すべき次のよ
うな課題があった。

【００１２】すなわち、多数のテーブル７が階層的に組
合わされて構成された索引部５においては、前述したよ
うに、一つの索引情報２と格納位置６との組合わせが入
力される毎に、一つ前までに入力された索引情報２と格
納位置６との各組合せが既に設定済みの各テーブル７の
各索引情報２の値を調べて、今回の索引情報２と格納位
置６との挿入位置を決定する必要がある。

【００１３】この既に設定済みの各テーブル７の各索引
情報２の値を調べて新規の索引情報２と格納位置６との
格納位置を決定する作業は非常に煩雑であり、一つのデ
ジタル情報１の索引付順編成ファイル３に対する登録処
理能率が低下する。

【００１４】特に、既に登録したデジタル情報１の数が
多くなるに伴って、設定済みの各テーブル７の各索引情
報２の数が多くなり、多数の索引情報２の値を調べる必
要があり、一つのデジタル情報１当りの索引付順編成フ
ァイル３に対する登録処理時間が長くなり、必要な全て
のデジタル情報１を索引付順編成ファイル３に登録する
ために膨大な処理時間が必要であった。

【００１５】本発明はこのような事情に鑑みてなされた
ものであり、各デジタル情報の索引情報と格納位置との
関係を後から一括して索引部として構築することによっ
て、新規に索引付順編成ファイルを作成する場合の全体
の作成処理時間を大幅に短縮できる索引付順編成ファイ
ル作成装置を提供することを目的とする。

【００１６】さらに、既にデータ部に書込済の同一デジ
タル情報から別の部分を第２検索情報と指定することに
よって、同一索引付順編成ファイル内に別の索引部を容
易に構築でき、作成された索引付順編成ファイルの利用
範囲をより一層拡大できる索引付順編成ファイル作成装
置を提供することを目的とする。

【００１７】

【課題を解決するための手段】本発明は、複数のデジタ
ル情報を記憶するためのデータ部と、このデータ部に記
憶される各デジタル情報における任意の部分を索引情報
として、この各索引情報と対応するデジタル情報のデー
タ部内の各格納位置との関係を階層構造で記憶する索引
部とからなる索引付順編成ファイルを作成する索引付順
編成ファイル作成装置に適用される。

【００１８】そして、上記課題を解消ために、本発明に
おいては、外部から順次入力される各デジタル情報を索
引付順編成ファイルのデータ部へ順次書込むデジタル情
報書込手段と、データ部へ順次書込まれる各デジタル情
報のデータ部内の各格納位置を順次取出す格納位置取出
手段と、順次入力される各デジタル情報から各索引情報
を抽出する索引情報抽出手段と、順次抽出される各索引
情報に順次取出された対応するデジタル情報の各格納位
置を付加する格納位置付加手段と、格納位置が付加され
た各索引情報を順次記憶していく索引情報記憶部と、デ
ータ部に対する全てのデジタル情報の書込が終了した時
点で、索引情報記憶部に記憶された格納位置が付加され
た全ての索引情報を用いて階層構造の索引部を一括構築
する索引部構築手段とを備えている。

【００１９】このように構成された索引付順編成ファイ
ル作成装置においては、外部から順次入力される各デジ
タル情報は索引付順編成ファイルのデータ部へ順次書込
まれる。同時に、各デジタル情報のデータ部の格納位置
と各デジタル情報の索引情報とが取出されて、各索引情
報に各格納位置が付加された状態で索引情報記憶部に順
次記憶保持される。

【００２０】そして、全てのデジタル情報に対するデー
タ部への書込処理が終了した時点で索引情報記憶部に記
憶された格納位置が付加された全ての索引情報を用いて
階層構造の索引部が一括構築される。

【００２１】このように、各索引情報を各デジタル情報
をデータ部へ書込む毎に、既に構築されている索引部に
おける挿入位置を順番に調べる場合に比較して、全ての
索引情報を用いて一括して階層構造の索引部を新規に構
築する場合は、全く過去の制約無しに、例えば図６に示
す各テーブルに索引情報及び格納位置を設定していけば
よいので、階層構造の索引部の作成処理時間が大幅に短
縮される。

【００２２】また、別の発明においては、外部から順次
入力される各デジタル情報を索引付順編成ファイルのデ
ータ部へ順次書込むデジタル情報書込手段と、データ部
へ順次書込まれる各デジタル情報のデータ部内の各格納
位置を順次取出す格納位置取出手段と、順次入力される
各デジタル情報から各索引情報を抽出する索引情報抽出
手段と、順次抽出される各索引情報に順次取出された対
応するデジタル情報の各格納位置を付加する格納位置付
加手段と、格納位置が付加された各索引情報を順次記憶
していく索引情報記憶部と、データ部に対する全てのデ
ジタル情報の書込が終了した時点で、索引情報記憶部に
記憶された格納位置が付加された各索引情報を所定の順
序に並べ替えるソート処理手段と、ソート処理手段にて
並べ替られた全ての索引情報を用いて階層構造の索引部
を一括構築する索引部構築手段とを備えている。

【００２３】このように構成された索引付順編成ファイ
ル作成装置においては、データ部に対する全てのデジタ
ル情報の書込が終了した時点で、索引情報記憶部に記憶
された格納位置が付加された各索引情報は、例えば数値
データの低い順又は高い順、又はＪＩＳコード順等の所
定の順序に並べ替えられる。そして、このソートされた
全ての索引情報を用いて階層構造の索引部が一括構築さ
れる。

【００２４】このように、所定の順序に並べ替えられた
索引情報を用いて索引部を新規構築する場合は、例えば
各索引情報を無条件に順番に各テーブルに設定していけ
ばよいので、索引部の索引部の作成処理時間がより一層
に短縮される。

【００２５】さらに別の発明においては、上述した発明
の索引付順編成ファイル作成装置に対して、上述したデ
ジタル情報書込手段にてデータ部に書込まれている各デ
ジタル情報の格納位置及び前記索引情報と異なる部分の
第２索引情報を順次抽出する第２抽出手段と、この順次
抽出される各第２索引情報に各格納位置を付加する第２
格納位置付加手段と、格納位置が付加された各第２索引
情報を順次記憶していく第２索引情報記憶部と、データ
部から全ての第２索引情報の抽出が終了した時点で、第
２索引情報記憶部に記憶された格納位置が付加された各
第２索引情報を所定の順序に並べ替える第２ソート処理
手段と、第２ソート処理手段にて並べ替られた全ての第
２索引情報を用いて索引付順編成ファイル内に階層構造
の第２索引部を一括構築する第２索引部構築手段とを付
加している。

【００２６】このように構成された索引付順編成ファイ
ル作成装置は、既に各デジタル情報が索引付順編成ファ
イルのデータ部に書込まれ、各索引情報の索引部が構築
された後において、各デジタル情報の新たな位置を第２
索引情報として、この第２索引情報に対応する第２索引
部を同一索引付順編成ファイルに別途構築する必要が発
生した場合に有効に動作する。

【００２７】すなわち、データ部に既に書込まれている
各デジタル情報の格納位置とデジタル情報における各索
引情報と異なる部分を第２索引情報として抽出され、こ
の第２索引情報に対して、該当デジタル情報の格納位置
が付加される。

【００２８】その後は、上述した発明と同様に、格納位
置が付加された第２索引情報がデータ部から全ての第２
索引情報の抽出が終了するまで記憶保持され、その後ソ
ートされ、最後に索引付順編成ファイル内に階層構造の
第２索引部が一括構築される。

【００２９】このように、同一索引付順編成ファイル内
に新規の索引部を構築する場合も一括構築することが可
能であるので、簡単に複数の索引部を同一索引付順編成
ファイル内に構築でき、索引付順編成ファイルの利用範
囲をより一層拡大できる。

【００３０】

【発明の実施の形態】以下本発明の各実施形態を図面を
用いて説明する。 （第１実施形態）図１は本発明の第１実施形態に係わる
索引付順構成ファイル作成装置の概略構成を示すブロッ
ク図である。この第１実施形態の索引付順構成ファイル
作成装置はコンピュータ等の一種の情報処理装置で構成
されている。図４〜図６と同一部分には同一符号が付し
てある。したがって、重複する部分の詳細説明は省略さ
れている。

【００３１】例えば外部のデータファイルから順次入力
される任意データ長を有するデジタル情報１内の複数桁
を有する任意の一部をこの索引付順構成ファイル作成装
置の操作者又は制御プログラムによって索引情報２と指
定する。

【００３２】なお、この第１実施形態においては、デジ
タル情報１は所定長さの数字データであり、索引情報２
は予め定められた特定桁位置に存在する例えば４桁の数
字である。

【００３３】そして、この順次入力されるデジタル情報
１はデジタル情報書込部１１にて索引付順編成ファイル
３のデータ部４に書込まれる。索引付順編成ファイル３
内には、前述した図５に示すように、データ部４と索引
部５が形成されている。索引付順編成ファイル３に入力
された各デジタル情報１は、データ部４に時系列的に格
納されていく。

【００３４】格納位置取出部１２は、各デジタル情報１
がデータ部４に書込まれる毎に、該当デジタル情報１の
書込先頭アドレスＡＤ等の格納位置を取出して、格納位
置付加部１４へ送出する。

【００３５】索引情報抽出部１３は、デジタル情報書込
部１１と連動して、外部のデータファイルから順次入力
されるデジタル情報１内の索引情報２を順次抽出して次
の格納位置付加部１４へ送出する。格納位置付加部１４
は、索引情報抽出部１３から順次入力される索引情報２
に格納位置取出部１２から順次入力される該当索引情報
２が所属するデジタル情報１の格納位置を付加する。そ
して、格納位置付加部１４は、格納位置が付加された状
態の索引情報２を、例えば、図２（ａ）に示すように、
ＲＡＭ内に形成された索引情報記憶部１５に時系列的に
順次格納していく。

【００３６】ソート処理部１６は、外部のデータファイ
ルから全てのデータ情報１のデータ部４への書込処理が
終了したことを、この索引付順構成ファイル作成装置の
操作者の指示操作又は制御プログラム等による指示にて
検出すると、索引情報記憶部１５に時系列的に書込まれ
ている格納位置が付された状態の全ての索引情報２を例
えば数値データの低い順又は高い順、又はＪＩＳコード
順等の所定の順序に並べ替える。

【００３７】なお、この第１実施形態においては、図２
（ｂ）に示すように、数値の小さい順に並べ替える。ソ
ート処理部１６はソート処理が終了した格納位置が付さ
れた状態の全ての索引情報２を索引部構築部１７へ送出
する。

【００３８】索引部構築部１７は、ソート処理されて所
定の順序に並べ替えられた全ての索引情報２を用いて、
各索引情報と該当索引情報に対応する格納位置との関係
を示す図６に示した複数のテーブル７からなる索引部５
を一括構築する。

【００３９】このように構成された索引付順編成ファイ
ル作成装置においては、外部のデータファイルから順次
入力される各デジタル情報１は索引付順編成ファイル３
のデータ部４へ順次書込まれる。同時に、各デジタル情
報１のデータ部４の格納位置と各デジタル情報１の索引
情報２とが取出されて、各索引情報２に各格納位置が付
加された状態で索引情報記憶部１５に順次記憶保持され
る。

【００４０】そして、全てのデジタル情報１に対するデ
ータ部４への書込処理が終了した時点で索引情報記憶部
１５に記憶された格納位置が付加された各索引情報２
は、所定の順序に並べ替えられる。そして、このソート
された全ての索引情報２を用いて階層構造の索引部５が
一括構築される。

【００４１】このように、所定の順序に並べ替えられた
全ての索引情報２を用いて一括して階層構造の索引部５
を新規に構築する場合は、全く過去の制約無しに、例え
ば図６に示す各テーブル７に無条件に各索引情報及び必
要な格納位置を順番に設定していけばよい。

【００４２】したがって、前述した従来の各デジタル情
報１をデータ部４へ書込む毎に、既に構築されている索
引部５における各テーブル７における挿入位置を順番に
調べる場合に比較して、階層構造の索引部５の作成処理
時間が大幅に短縮される。

【００４３】その結果、新規に索引付順編成ファイル３
を作成する場合における作成処理時間が大幅に短縮され
る。 （第２実施形態）図３は本発明の第２実施形態に係わる
索引付順構成ファイル作成装置の概略構成を示すブロッ
ク図である。図１に示す第１実施形態装置と同一部分に
は同一符号が付してある。したがって、重複する部分の
詳細説明は省略されている。

【００４４】この第２実施形態の索引付順構成ファイル
作成装置は、上述した第１実施形態装置における索引部
５を一括構築する機能の他に、既にデータ部４及び索引
部５が作成されて索引順編成ファイル３が正常に稼働状
態に移行した後において、この索引付順構成ファイル３
内に、データ部４に書込済みの各デジタル情報１内の第
２索引情報２ａを用いて作成済みの索引部５とは別の第
２の索引部５ａを一括構築する機能を有する。

【００４５】そのために、この第２実施形態において
は、図１に示す第１実施形態装置に対して、さらに、第
２抽出部１８、第２格納位置付加部１９、第２索引情報
記憶部２０、第２ソート部２１、第２索引部構築部２２
が付加されている。

【００４６】第２抽出部１８は、既にデータ部４に書込
済の各デジタル情報１における前記索引情報２とは異な
る位置に設定された第２索引情報２ａ及び該当デジタル
情報１の格納位置を順次抽出して、次の第２格納位置付
加部１９へ送出する。

【００４７】第２格納位置付加部１９は、第２抽出部１
８から順次入力される第２索引情報２ａに同じく第２抽
出部１８から順次入力される該当第２索引情報２ａが含
まれるデジタル情報１のデータ部４内の格納位置を付加
する。そして、第２格納位置付加部１９は、格納位置が
付加された状態の第２索引情報２ａをＲＡＭ内に形成さ
れた第２索引情報記憶部２０に時系列的に順次格納して
いく。

【００４８】第２ソート処理部２１は、第２抽出部１８
がデータ部４に記憶されている全てのデジタル情報１又
は、予め指定された分のデジタル情報１の第２索引情報
２ａ及び格納位置の抽出処理を終了したことを検出する
と、第２索引情報記憶部２０に時系列的に書込まれてい
る格納位置が付された状態の全ての第２索引情報２ａを
例えば数値データの低い順又は高い順、又はＪＩＳコー
ド順等の所定の順序に並べ替える。第２ソート処理部２
１はソート処理が終了した格納位置が付された状態の全
ての第２索引情報２ａを第２索引部構築部２２へ送出す
る。

【００４９】第２索引部構築部２２は、前述した索引部
構築部１７と同一の処理手順で、ソート処理されて所定
の順序に並べ替えられた全ての第２索引情報２ａを用い
て、各索引情報と該当索引情報に対応する格納位置と関
係を示す複数のテーブル７からなる第２索引部５ａを一
括構築する。

【００５０】このように構成された索引付順編成ファイ
ル作成装置においては、既に各デジタル情報１が索引付
順編成ファイル３のデータ部４に書込まれ、各索引情報
２の索引部５が構築された後において、各デジタル情報
１の新たな位置を第２索引情報２ａとして、この第２索
引情報２ａに対応する第２索引部５ａを同一索引付順編
成ファイルに別途構築する必要が発生した場合において
も、データ部３に書込まれている第２索引情報２ａと格
納位置とを順次抽出して一旦第２索引情報記憶記憶部２
０に記憶保持しているので、第２索引部５ａを既に作成
されている索引部５と同一手順で一括構築が可能であ
る。

【００５１】このように、同一索引付順編成ファイル３
内に新規の索引部５ａを構築する場合も一括構築するこ
とが可能であるので、簡単に複数の索引部５，５ａを同
一索引付順編成ファイル３内に構築でき、索引付順編成
ファイル３の利用範囲をより一層拡大できる。

【００５２】

【発明の効果】以上説明したように本発明の索引付順編
成ファイル作成装置においては、全てのデジタル情報の
データ部に対する書込みが終了してから、各デジタル情
報の索引情報と格納位置との関係を一括して索引部とし
て構築している。したがって、新規に索引付順編成ファ
イルを作成する場合の全体の作成処理時間を大幅に短縮
できる。

【００５３】さらに、既にデータ部に書込済の同一デジ
タル情報から別の部分を第２検索情報と指定して、この
第２検索情報と格納位置とを順次抽出して、全ての第２
検索情報と格納位置との抽出が終了するまで一旦記憶保
持している。したがって、同一索引付順編成ファイル内
に別の索引部を容易に一括構築でき、作成された索引付
順編成ファイルの利用範囲をより一層拡大できる。

【図面の簡単な説明】

【図１】 本発明の第１実施形態に係わる索引付順編成
ファイル作成装置の概略構成を示すブロック図

【図２】 同索引付順編成ファイル作成装置の索引情報
記憶部の記憶内容を示す図

【図３】 本発明の第２実施形態に係わる索引付順編成
ファイル作成装置の概略構成を示すブロック図

【図４】 索引付順編成ファイルのデータ部に記憶され
るデジタル情報を示す図

【図５】 索引付順編成ファイル索引部の全体の記憶内
容を示す図

【図６】 索引付順編成ファイル内に形成される索引部
の概略構成を示す図

【符号の説明】

１…デジタル情報 ２…索引情報 ２ａ…第２索引情報 ３…索引付順編成ファイル ４…データ部 ５…索引部 ５ａ…第２索引部 １１…デジタル情報書込部 １２…格納位置取出部 １３…索引情報抽出部 １４…格納位置付加部 １５…索引情報記憶部 １６…ソート部 １７…索引部構築部 １８…第２抽出部 １９…第２格納位置付加部 ２０…第２索引情報記憶部 ２１…第２ソート部 ２２…第２索引部構築部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のデジタル情報を記憶するためのデ
   ータ部と、このデータ部に記憶される各デジタル情報に
   おける任意の部分を索引情報として、この各索引情報と
   対応するデジタル情報の前記データ部内の各格納位置と
   の関係を階層構造で記憶する索引部とからなる索引付順
   編成ファイルを作成する索引付順編成ファイル作成装置
   において、 外部から順次入力される各デジタル情報を前記索引付順
   編成ファイルのデータ部へ順次書込むデジタル情報書込
   手段と、 前記データ部へ順次書込まれる各デジタル情報の前記デ
   ータ部内の各格納位置を順次取出す格納位置取出手段
   と、 前記順次入力される各デジタル情報から前記各索引情報
   を抽出する索引情報抽出手段と、 この順次抽出される各索引情報に前記順次取出された対
   応するデジタル情報の各格納位置を付加する格納位置付
   加手段と、 この格納位置が付加された各索引情報を順次記憶してい
   く索引情報記憶部と、前記データ部に対する全てのデジ
   タル情報の書込が終了した時点で、前記索引情報記憶部
   に記憶された格納位置が付加された全ての索引情報を用
   いて前記階層構造の索引部を一括構築する索引部構築手
   段とを備えた索引付順編成ファイル作成装置。
2. 【請求項２】 複数のデジタル情報を記憶するためのデ
   ータ部と、このデータ部に記憶される各デジタル情報に
   おける任意の部分を索引情報として、この各索引情報と
   対応するデジタル情報の前記データ部内の各格納位置と
   の関係を階層構造で記憶する索引部とからなる索引付順
   編成ファイルを作成する索引付順編成ファイル作成装置
   において、 外部から順次入力される各デジタル情報を前記索引付順
   編成ファイルのデータ部へ順次書込むデジタル情報書込
   手段と、 前記データ部へ順次書込まれる各デジタル情報の前記デ
   ータ部内の各格納位置を順次取出す格納位置取出手段
   と、 前記順次入力される各デジタル情報から前記各索引情報
   を抽出する索引情報抽出手段と、 この順次抽出される各索引情報に前記順次取出された対
   応するデジタル情報の各格納位置を付加する格納位置付
   加手段と、 この格納位置が付加された各索引情報を順次記憶してい
   く索引情報記憶部と、 前記データ部に対する全てのデジタル情報の書込が終了
   した時点で、前記索引情報記憶部に記憶された格納位置
   が付加された各索引情報を所定の順序に並べ替えるソー
   ト処理手段と、 このソート処理手段にて並べ替られた全ての索引情報を
   用いて前記階層構造の索引部を一括構築する索引部構築
   手段とを備えた索引付順編成ファイル作成装置。
3. 【請求項３】 前記デジタル情報書込手段にて前記デー
   タ部に書込まれている各デジタル情報の格納位置及び前
   記索引情報と異なる部分の第２索引情報を順次抽出する
   第２抽出手段と、 この順次抽出される各第２索引情報に各格納位置を付加
   する第２格納位置付加手段と、 この格納位置が付加された各第２索引情報を順次記憶し
   ていく第２索引情報記憶部と、 前記データ部から全ての第２索引情報の抽出が終了した
   時点で、前記第２索引情報記憶部に記憶された格納位置
   が付加された各第２索引情報を所定の順序に並べ替える
   第２ソート処理手段と、 この第２ソート処理手段にて並べ替られた全ての第２索
   引情報を用いて前記索引付順編成ファイル内に階層構造
   の第２索引部を一括構築する第２索引部構築手段とを備
   えた請求項２記載の索引付順編成ファイル作成装置。