(57)【特許請求の範囲】
【請求項１】
パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列に連結させる連結情報の貯蔵されている記録媒体上に記録されたデータ列の一部を臨時削除する方法において、
（ａ）臨時削除しようとする区間に対応して生成された複数のデータ列のための探索情報と連結情報のみを更新するが、臨時削除区間に該当するデータ列には臨時削除されたことを示す第１付加情報と、第１付加情報の付加えられているデータ列と先行するデータ列が臨時削除前に連続した１つのデータ列であったことを示す第２付加情報を貯蔵する段階を含む方法。
【請求項２】
前記第１付加情報と第２付加情報は前記連結情報に含まれることを特徴とする請求項１に記載の方法。
【請求項３】
前記第１付加情報と第２付加情報は前記探索情報に含まれることを特徴とする請求項１に記載の方法。
【請求項４】
前記（ａ）段階は、
（ａ１）臨時削除により分離される各データ列の最初パケット到達時間と最後到達時間とを更新する段階と、
（ａ２）臨時削除により分離される各データ列の連結目録数を更新する段階と、
（ａ３）臨時削除により分離される各データ列が構成するデータ列ユニットを区分する段階と、
（ａ４）臨時削除により分離される各データ列の境界にあるデータ列ユニットの持続時間値を修正する段階と、
（ａ５）臨時削除区間に該当するデータ列のための第１付加情報と第２付加情報とをセットし、一部が臨時削除区間に含まれ前記臨時削除区間に該当するデータ列の後続データ列のための第２付加情報をセットする段階と、
（ａ６）臨時削除により分離される各データ列に対応するセルにおいて最初パケット到達時間と最後パケット到達時間とを更新する段階とを含む請求項１に記載の方法。
【請求項５】
パケットデータの到着した時間情報が付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列に連結させる連結情報が貯蔵されている記録媒体上に編集により割れたデータ列を元の状態に復元する方法において、
（ａ）編集区間に対応して生成された複数のデータ列を元のデータ列に復元するために探索情報と連結情報のみを更新するが、該当データ列が編集されたことを示す第１付加情報と、編集されたデータ列の前に先行するデータ列とは編集前に連続する１つのデータ列であったことを示す第２付加情報とを無効化させる段階を含む方法。
【請求項６】
前記編集は臨時削除であることを特徴とする請求項５に記載の方法。
【請求項７】
前記（ａ）段階は、
（ａ１）統合される元のデータ列の最初パケット到達時間と最後到達時間とを、各々臨時削除区間の最初部分の属するデータ列の最初パケット到達時間と臨時削除区間の最後部分の属するデータ列の最後パケット到達時間に更新する段階と、
（ａ２）統合される元のデータ列の連結目録項目数は臨時削除により分離される各データ列の連結目録数を全て足した値に更新する段階と、
（ａ３）臨時削除により分離される各データ列を構成するデータ列ユニットを統合する段階と、
（ａ４）統合される元のデータ列の各データ列ユニットの持続時間値を修正する段階と、
（ａ５）統合される元のデータ列のための第１付加情報と第２付加情報とをリセットする段階と、
（ａ６）統合される元のデータ列に対応するセルにおいて最初パケット到達時間と最後パケット到達時間とを、各々臨時削除区間の最初部分の属するセルの最初パケット到達時間と臨時削除区間の最後部分の属するセルの最後パケット到達時間に更新する段階とを含む請求項６に記載の方法。
【請求項８】
パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報と前記探索情報を実際のデータ列と連結させる連結情報を貯蔵する領域と、
臨時削除区間に該当するデータ列には、臨時削除されたことを示す第１付加情報と、第１付加情報の付加えられているデータ列と先行データ列とが臨時削除以前に連続して１つのデータ列であったことを示す第２付加情報を貯蔵する領域とを備えたことを特徴とする記録媒体。
【請求項９】
前記臨時削除しようとする区間に対応して生成された複数のデータ列のための探索情報と連結情報とが更新され、前記第１付加情報と第２付加情報は前記連結情報に含まれることを特徴とする請求項８に記載の記録媒体。
【請求項１０】
前記臨時削除しようとする区間に対応して生成された複数のデータ列のための探索情報と連結情報とが更新され、前記第１付加情報と第２付加情報は前記探索情報に含まれることを特徴とする請求項８に記載の記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケット構造を有するデータの編集及び／または再生分野に係り、特にデータ列の臨時削除方法、探索方法、復元方法、永久削除方法、及び臨時削除により分離されたデータ列を元のデータ列に復元するための付加情報を貯蔵する記録媒体に関する。
【０００２】
【従来の技術】
一般に一つのコンテンツは１つのデータ列（Ｓｔｒｅａｍ  Ｏｂｊｅｃｔ：ＳＯＢ）で形成され、１回のデータ列は複数の一定の単位に分けられたデータ列ユニット（Ｓｔｒｅａｍ  Ｏｂｊｅｃｔ  Ｕｎｉｔ：ＳＯＢＵ）で管理される。この時のデータ列は、例えば、使用者が１つの記録を開始して終了するまでに記録されたデータを意味し、具体的にはドラマ一遍または映画一遍が１つのデータ列の形態として記録されうる。従って、コンデンツの代わりにプログラムという表現が使用できるので、以下プログラムとして説明する。
【０００３】
図１は既に記録されたデータ列に対して所望の部分のデータを読出するのに用いられる探索情報とデータとの間の関係を示す例である。何れのプログラムを使用者が録画する場合、使用者の目には１つのプログラムのみが存在すると見られるが内部的には使用者に意味のある探索手段を提供するセル（Ｃｅｌｌ）、セルにある情報を実際にデータと連結させるデータ列情報（ＳＯＢ  ｉｎｆｏｒｍａｔｉｏｎ：ＳＯＢＩ）が存在する。
【０００４】
特に、データ列は貯蔵媒体の物理的な性質、再生／編集装置の性能及び／または管理の便宜と効率を高めるためにデータを一定の単位（データ列ユニット：ＳＯＢＵ）に束ねて管理するが、データ列ユニットへの接近時用いられる情報がデータ列情報の連結目録（ＭＡＰｐｉｎｇ  Ｌｉｓｔ：ＭＡＰＬ）に貯蔵される。ＳＯＢＵの番号は１から始まり、連結目録は複数個の項目を有しうる。この項目はデータ列ユニット（ＳＯＢＵ）の持続時間を示すＩＡＰＡＴ（Ｉｎｃｒｅｍｅｎｔａｌ  ＡＰ  Ａｒｒｉｖａｌ  Ｔｉｍｅ）という情報を有する。
【０００５】
貯蔵装置に記録されたプログラムを任意に接近可能にするために、一般に接近しようとするプログラムに対する探索情報を別に作って使用する。探索情報としては、プログラム内でデータの位置情報、プログラム再生時間とプログラム記録時間が通用され、記録されているプログラムが映画なら映画の特徴的な場面等も使われるが、ここではプログラム記録時間を探索情報の一例として使用する。
【０００６】
探索情報は応用分野によって多様な形式を有するが、通常の場合には情報量を減らし、迅速な探索を可能にするためにプログラムを構成するデータを１つずつ指示しなく、大きく束ねて指示する。このような束は通常階層的に構成されることもあり、図１では３つの階層で構成した例を示す。
階層的構造で探索情報が構成される場合、上位階層の情報は直下の正常な下位階層の情報からなる。プログラムを構成する探索情報の上位階層としてはセルが存在し、その下にはデータ列、データ列ユニット順に存在する。探索情報の各階層は相互多様な関係を有しうる、ここでは次の特定の場合を仮定する。
【０００７】
プログラムは１つ以上のセルよりなる。セルは１つのデータ列で構成される。データ列は１つ以上のデータ列ユニットで構成される。データ列ユニットは１つ以上のデータで構成される。
図１ではＰｒｏｇｒａｍ＿ｏｒｇがＣｅｌｌ＿ｏｒｇで、Ｃｅｌｌ＿ｏｒｇはＳＯＢで、ＳＯＢはＳＯＢＵ（１）、ＳＯＢＵ（２）、ＳＯＢＵ（３）で、各ＳＯＢＵはデータで、各々構成された場合を示す。即ち、Ｐｒｏｇｒａｍ＿ｏｒｇは自分のセルを記憶する情報構造を有しており、セルは自分のＳＯＢを記憶する情報構造を、ＳＯＢはＳＯＢＵを記憶する情報構造の連結目録（ＭＡＰＬ）を有している。
【０００８】
また、探索情報が管理するデータ列の範囲を示すために、セルの最初データ到達時間ＳＣ＿Ｓ＿ＡＰＡＴとセルの最後データ到達時間ＳＣ＿Ｅ＿ＡＰＡＴ及びデータ列の最初データ到達時間ＳＯＢ＿Ｓ＿ＡＰＡＴとデータ列の最後データ到達時間ＳＯＢ＿Ｅ＿ＡＰＡＴとを各々セル情報とデータ列情報とに含める。臨時削除（Ｔｅｍｐｏｒａｌ  Ｅｒａｓｅ：ＴＥ）フラグはデータ列が臨時削除されたことを表示する。ここで、臨時削除とは、使用者がプログラム全体或は一部を削除した後、これを復元できる削除を意味する。逆に復元できない削除を永久削除という。
【０００９】
ＭＡＰＬの各項目は対応されるＳＯＢＵの持続時間を示すＩＡＰＡＴ（Ｉｎｃｒｅｍｅｎｔａｌ  ＡＰ  Ａｒｒｉｖａｌ  Ｔｉｍｅ）で示す。ここで、ＡＰはアプリケーションパケット（Ａｐｐｌｉｃａｔｉｏｎ  Ｐａｃｋｅｔ）であって、パケット構造を有するデータを意味する。ＳＯＢＵの持続時間のＩＡＰＡＴは下記のように定義される。
【００１０】
時間で表現された探索情報は応用分野によってそれなりの精度を有している。
ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）−２システムの場合は２７ＭＨｚ単位で時間をカウントして使用する。図１では０．１単位でデータが表示され、ＳＯＢは探索情報のＭＡＰＬの大きさを縮めるために１．０単位に時間を示すと仮定したことである。これを４８ビット（６バイト）大きさのレジスターを用いて時間を示す場合に適用すれば、図２に示されたようにポイントｂ１８以上が少数点以上に該当し、ｂ１８未満が少数点以下に該当する。この少数点の直上のｂ１８に該当する位置をＭＴＵ＿ＳＨＦＴと表示する。
【００１１】
また、図１においてＭＡＰＬの各項目は３、１、１という値を有するが、これはＭＡＰＬに対する次の定義に立脚したものである。参考に、毎ＳＯＢＵのＩＡＰＡＴを決定する方法はＳＯＢにおいてＳＯＢＵの位置によって、即ち、ＳＯＢＵが最後ＳＯＢＵか否かに応じて異なる方法が使われる。
例えば、１つのＳＯＢにＭ個のＳＯＢＵがある場合、最後ＳＯＢＵを除いたｉ番目のＳＯＢＵ（ｉ）に対し、ＩＡＰＡＴを最初からｉ番目まで累算したのがＳＯＢＵ（ｉ＋１）の最初ＡＰ到達時間より１以上大きくてはいけない。この際、ＩＡＰＡＴは１．０単位に表現される整数と仮定し、累算の初期値は０とする。これを数式で表せば次の通りである。
【００１２】
［数１］
ＳＯＢＵ＿Ｓ＿ＡＰＡＴ（ｉ＋１）≦ＳＵＭ＿ＩＡＰＡＴ（ｉ）＜ＳＯＢＵ＿Ｓ＿ＡＰＡＴ（ｉ＋１）＋１
ここで、ＳＵＭ＿ＩＡＰＡＴ（ｉ）は該当ＳＯＢＵ、即ち、ＳＯＢＵ（ｉ）を含んで先行する全てのＳＯＢＵのＩＡＰＡＴ値を累算したことを示し、ＳＯＢＵ＿Ｓ＿ＡＰＡＴ（ｉ＋１）はＳＯＢＵ（ｉ＋１）の最初ＡＰの到達時間を示す。
Ｍ個のＳＯＢＵがある場合、最後ＳＯＢＵのＳＯＢＵ（Ｍ）に対してＩＡＰＡＴを最初からＭ番目まで累算したのがＳＯＢＵ（Ｍ）の最後ＡＰ到達時間より大きいが、ＳＯＢＵ（Ｍ）の最後ＡＰ到達時間より１を超過してはいけない。この際、ＩＡＰＡＴは１．０単位で表現される整数と仮定し、累算の開始は“０”にする。
【００１３】
［数２］
ＳＯＢＵ＿Ｅ＿ＡＰＡＴ（Ｍ）＜ＳＵＭ＿ＩＡＰＡＴ（Ｍ）≦ＳＯＢＵ＿Ｓ＿ＡＰＡＴ（Ｍ）＋１
ここで、ＳＵＭ＿ＩＡＰＡＴ（Ｍ）は該当ＳＯＢＵ、即ち、ＳＯＢＵ（Ｍ）を含んで先行する全てのＩＡＰＡＴを累算した値を示し、ＳＯＢＵ＿Ｅ＿ＡＰＡＴ（Ｍ）はＳＯＢＵ（Ｍ）の最後ＡＰの到達時間を示す。
前記数学式１と数学式２の概念を図３に基づいて詳しく説明する。例えば、ＩＡＰＡＴ（１）、ＩＡＰＡＴ（２）とＩＡＰＡＴ（６）を求めると次のようである。
【００１４】
図３において、ＳＯＢＵ（１）の場合、ＳＯＢＵ（１）のＩＡＰＡＴを累算した結果、即ちＳＯＢＵ（１）の値がＳＯＢＵ（２）の最初ＡＰ到達時間より大きいか同一であるが、ＳＯＢＵ（２）の最初ＡＰ到達時間より１以上大きくてはいけない。即ち、累算結果が１．９より大きいか同一であるが、２．９よりは小さな整数でなければならないことを意味するので、２になるべきである。従って、ＳＯＢＵ（１）のＩＡＰＡＴは２となる。
【００１５】
ＳＯＢＵ（２）の場合、ＳＯＢＵ（１）のＩＡＰＡＴとＳＯＢＵ（２）のＩＡＰＡＴとを累算した結果がＳＯＢＵ（３）の最初ＡＰ到達時間より大きいか同一であるが、ＳＯＢＵ（３）の最初ＡＰ到達時間より１以上大きくてはいけない。即ち、累算結果が５．５よりは大きいか同一であるが、６．５よりは小さな整数であるべきことを意味するので６になるべきである。ＳＯＢＵ（１）のＩＡＰＡＴが２なのでＳＯＢＵ２のＩＡＰＡＴは４となる。
【００１６】
このような方法で最初と中間ＳＯＢＵのＩＡＰＡＴが分かり、図４Ａに示された場合は、境界条件なので特に注意すべきである。図４Ａに示されたＳＯＢＵ（２）のＩＡＰＡＴを計算すれば、ＳＯＢＵ（３）の最初ＡＰ到達時間が整数５．０の場合ＳＯＢＵ（２）のＩＡＰＡＴまで累算した結果は６でなく５である。
一方、図３に示されたＳＯＢＵ（６）の場合はＳＯＢの最初ＡＰ到達時間の整数部分とＳＯＢＵ（６）までのＩＡＰＡＴを累算した結果がＳＯＢＵ（６）の最後ＡＰ到達時間より大きいが、ＳＯＢＵ（Ｍ）の最後ＡＰ到達時間より１を超過してはいけない。即ち、累算結果が１０．８よりは大きいが、１１．８よりは小さいか同一な整数を意味するので１１になるべきである。ＳＯＢＵ（５）までＩＡＰＡＴを累算した結果が１０になるのでＳＯＢＵ（６）のＩＡＰＡＴは１となる。
【００１７】
このような方法で１つのＳＯＢから最後ＳＯＢＵのＩＡＰＡＴがわかり、図４Ｂに示された場合は境界条件なので特に注意すべきである。図４Ｂに示されたＳＯＢＵ（６）のＩＡＰＡＴを計算すれば、ＳＯＢＵ（６）の最後ＡＰ到達時間が整数１１．０の場合ＳＯＢＵ（６）のＩＡＰＡＴまで累算した結果は１１でなく１２である。
一方、一般にプログラムが臨時削除される場合ＴＥフラグで表示すると約束されている。従って、プログラムの一部を臨時削除する場合、データ列を分離して臨時削除されたデータ列と削除されていないデータ列とに区分し、臨時削除されたデータ列にはＴＥフラグをセットする。このような作業を行うのはデータを実際に消さなく使用者とデータとを連結する探索情報のみを変更することによって、後で削除された部分を復元可能にするためである。
【００１８】
しかし、このようにデータ列を分離するにおいて、探索情報を生成する方法が提示されていない。また、臨時削除された部分を表示するのがＴＥフラグだけなので後で復元するに当ってＴＥフラグをリセットする方法を採択すべきである。これら、セル間の読出は中間にリセット過程が挿入され、不連続的に行われることがある。
【００１９】
このようにＴＥフラグをリセットして復元する方法を使用すれば、復元されたプログラムは２つ以上のセルを有することになる。これは臨時削除後、臨時削除された部分を復元してもセル間の動作に対して定義されていないために、図１に示されたように元のプログラムへの復帰ではないことを意味する。従って、使用者としては臨時削除後の復元は元の状態への復帰を意味するので臨時削除によって分離されたデータ列を完全に復元する方法が必要となる。
【００２０】
【発明が解決しようとする課題】
従って、本発明の目的は、パケット構造を有するデータ列において元の状態に復元するための探索情報を用いて臨時削除する方法を提供することにある。
本発明の他の目的は、複数のデータ列に分離されている時探索情報を用いて高速探索する方法を提供することにある。
本発明のさらに他の目的は、臨時削除時複数個に分離されたデータ列を完全復元する方法を提供することにある。
【００２１】
本発明のさらに他の目的は、臨時削除により分離された各データ列の境界部分に対応するデータ列ユニットのための各連結目録情報を更新する方法を提供することにある。
本発明のさらに他の目的は、編集により割れたデータ列を元の状態に復元する時、各データ列の境界部分に対応するデータ列ユニットのための各連結目録情報を更新する方法を提供することにある。
【００２２】
本発明のさらに他の目的は、所望の部分のデータ列を永久削除する方法を提供することにある。
本発明のさらに他の目的は、臨時削除時、多数個に分離されたデータ列を完全復元するための付加情報を貯蔵する記録媒体を提供することにある。
【００２３】
【課題を解決するための手段】
前記目的を達成するために本発明に係る臨時削除方法は、パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列に連結させる連結情報の貯蔵されている記録媒体上に記録されたデータ列の一部を臨時削除する方法において、臨時削除しようとする区間に対応して生成された複数のデータ列のための探索情報と連結情報のみを更新するが、臨時削除区間に該当するデータ列には臨時削除されたことを示す第１付加情報と、第１付加情報の付加えられているデータ列と先行するデータ列が臨時削除前に連続した１つのデータ列であったことを示す第２付加情報を貯蔵する段階を含むことを特徴とする。
【００２４】
本発明に係る探索方法は、パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列に連結させる連結情報の貯蔵されている記録媒体上に記録された複数個のデータ列を探索する方法において、所望の探索地点の到達時間を設定し、前記所望の探索地点に属するデータ列の最初パケット到達時間の整数部分を初期値として設定する段階と、前記初期値にデータ列ユニットの持続時間を累算して累算値を提供する段階と、設定された探索地点の到達時間が前記累算値より小さいか、同一になるまで前記（ｂ）段階を繰返して行う段階とを含むことを特徴とする。
【００２５】
本発明に係る復元方法は、パケットデータの到着した時間情報が付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列に連結させる連結情報が貯蔵されている記録媒体上に編集により割れたデータ列を復元する方法において、編集区間に対応して生成された複数のデータ列を元のデータ列に復元するために探索情報と連結情報のみを更新するが、該当データ列が編集されたことを示す第１付加情報と、編集されたデータ列の前に先行するデータ列とは編集前に連続する１つのデータ列であったことを示す第２付加情報とを無効化させる段階を含むことを特徴とする。
【００２６】
本発明に係る臨時削除時連結目録更新方法は、パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列と連結させる連結情報の貯蔵されている記録媒体上に臨時削除により分離された各データ列の境界部分に対応するデータ列ユニットのための各連結目録情報を更新する方法において、臨時削除により分離された各データ列の境界部分で先行するデータ列の最後データ列ユニットと関連した持続時間を更新する段階と、臨時削除により分離された各データ列の境界部分で後続データ列の最初データ列ユニットと関連した持続時間を更新する段階とを含むことを特徴とする。
【００２７】
本発明に係る復元時連結目録更新方法は、パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際データ列と連結させる連結情報の貯蔵されている記録媒体上に編集により割れたデータ列を復元する時、各データ列の境界部分に対応するデータ列ユニットのための各連結目録情報を更新する方法において、データ列を統合する時、統合される各データ列の境界部分で先行データ列の最後データ列ユニットと関連した持続時間を更新する段階と、データ列を統合する時、統合される各データ列の境界部分で後続データ列の最初データ列ユニットと関連した持続時間を更新する段階とを含むことを特徴とする。
【００２８】
本発明に係る永久削除方法は、パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報、前記探索情報を実際のデータ列と連結させる連結情報の貯蔵されている記録媒体上に一部のデータ列を永久削除する方法において、永久削除しようとする区間に該当するデータ列のための探索情報を更新する段階と、前記連結情報を更新するが、永久削除されない正常データ列の境界部分に対応するデータ列ユニットのための各連結目録情報を更新する段階とを含むことを特徴とする。
【００２９】
また、本発明に係る記録媒体は、パケットデータの到着した時間情報の付加えられた複数のデータ列を探索するための探索情報と前記探索情報を実際のデータ列と連結させる連結情報の貯蔵され、臨時削除区間に該当するデータ列には臨時削除されたことを示す第１付加情報と第１付加情報の付加えられているデータ列と先行データ列とが臨時削除以前に連続して１つのデータ列であったことを示す第２付加情報の貯蔵されることを特徴とする。
【００３０】
【発明の実施の形態】
以下、添付した図面に基づき本発明に係るデータ列の臨時削除方法、探索方法、復元方法、永久削除方法及び臨時削除により分離されたデータ列を復元するための付加情報を貯蔵する記録媒体の望ましい実施例を説明する。
図５はデータ列の一部を臨時削除する場合、削除範囲を決定する過程を示す一例である。使用者としては貯蔵されたプログラムを任意に、できるだけ最小の単位まで調整しようとする。即ち、使用者が一部を臨時削除しようとするプログラムが映画の場合、一枚単位の編集を希望する。この場合、使用者が調整する精度が、実際に編集装置がデータを処理する単位のデータ列ユニット（ＳＯＢＵ）より小さいので削除範囲を決定する過程で格別な注意が必要である。
【００３１】
図５は使用者がデータ列ユニット（ＳＯＢＵ）より小さな単位の０．１の精度で１．５から３．８まで部分削除を行う場合である。探索情報を用いて使用者が臨時削除しようと指定した時間を探し、これを基にして１つのセルを３つのセルに分離する過程を示す。使用者がプログラムの中間に該当するｘ−ｙに亙った時間区間を臨時削除することを示しており、プログラムの最初部分削除及び／または最後部分削除が全て含まれることができる。
【００３２】
ｘからｙを削除するために、先にｘの属するＳＯＢＵとｙの属するＳＯＢＵを探す。図５ではｘはＳＯＢＵ（１）に、ｙはＳＯＢＵ（３）に属することが分かる。従って、１つのセルを３つのセルに分離するに当って、最初セルをＳＯＢＵ（１）以下のＳＯＢＵを含むＳＯＢで、３番目のセルをＳＯＢＵ（３）以上のセルを含むＳＯＢで、２番目のセルを前述しなかったＳＯＢＵを含むＳＯＢで構成する。その理由は探索情報を構成する規則において、セルは１つのデータ列で、１つのデータ列は多数個のＳＯＢＵで構成されるように規定するからである。即ち、最初セルはＳＯＢＵ（１）を有するＳＯＢ１で、３番目のセルはＳＯＢＵ（３）を有するＳＯＢ３で、２番目のセルはＳＯＢＵ（２）を有するＳＯＢ２で構成される。
【００３３】
図６は臨時削除で分離されたデータ列の一例であって、削除しようとする部分は斜線で表したｘからｙまでで、セル２で表されている。データ列の一部を臨時削除するために１つのセル情報を３つのセル情報に分離した後、このうち中間のセルに今後復元のために臨時削除されたことを示すＴＥフラグをセットする。ＴＥフラグをセットする理由はこのような作業（臨時削除）が行われた部分を今後復元可能にするためである。この際、最初セルは元のセルの最初から削除前までを、最後セルは削除された以後から元のセルの最後までを含む。セルの探索情報とデータとを連結するデータ列情報は各々複数個のデータ列ユニットを有しうる。ここで、セル１は０．８−ｘ（＝１．５）までを示し、ＳＯＢ１は０．８−１．９までを、セル２は２．１−３．３までを、ＳＯＢ２は２．１−３．３までを、セル３は３．８（＝ｙ）−４．８までを、ＳＯＢ３は３．５−４．８までを各々示す。
【００３４】
セルの範囲とデータ列情報の範囲が一致しない理由は、ＳＯＢはＳＯＢＵ単位で時間を記録し、セルはＳＯＢ範囲内で使用者が削除した時間を示すからである。かかる方法を通してＳＯＢＩはＳＯＢＵ単位でＳＯＢが管理でき、セルは使用者に使用者の操作内容が正しく反映されたことを示しうる。
【００３５】
従って、図６はｘからｙに臨時削除過程を通して３つのセルに分離されたプログラムの探索情報を示す。セル２は臨時削除される部分を束ねてセルという情報構造を表し、臨時削除されたことを表示するためにＴＥフラグをセットする。このような探索情報を有している場合、再生装置はセル１とセル３とを再生してこれらを連続的に再生する場合セル１とセル３との境界で一般にリセット過程を行う。セル２は臨時削除された状態なので再生されない。
ｘからｙまでの時間を臨時削除する過程で１つのセルが３つのセルに分離される。この際、分離された各セルのそれぞれの探索情報は図７のテーブルに示されている。
【００３６】
図７に示されたテーブルにおいて、ＡＰはパケットという構造を有する応用で使用するデータである。ＩＡＰＡＴ（Ｉｎｃｒｅｍｅｎｔａｌ  ＡＰ  ａｒｒｉｖａｌ  ｔｉｍｅ）はＡＰ到達時間を累算して解かるようにした形態のＡＰ到達時間を、ＩＡＰＡＴ（ｉ）はＳＯＢＵ（ｉ）のＩＡＰＡＴ、ＳＯＢ＿Ｓ＿ＡＰＡＴ（ＳＯＢの最初ＡＰ到達時間）はデータ列において最初位置にある開始データの到達時間を、ＳＯＢ＿Ｅ＿ＡＰＡＴ（ＳＯＢの最後ＡＰ到達時間）はデータ列において最後位置にある最後データの到達時間、ＳＯＢ＿Ｓ＿ＳＯＢＵ（ＳＯＢにおいて最初ＳＯＢＵ）はデータ列において最初位置にある開始データ列ユニットの番号を示す。ＭＡＰＬ＿ＥＮＴ＿Ｎｓ（ＭＡＰＬ項目数）はデータ列に属したＩＡＰＡＴ数であってデータ列ユニットの数と同一で、ＭＡＰＬ［ＩＡＰＡＴｓ］（ＭＡＰＬ項目）はＩＡＰＡＴの集合で、ＳＯＢ＿ＴＹ（ＳＯＢ  ｔｙｐｅ）はデータ列のタイプであってＴＥフラグとＣＴ（Ｃｏｎｔｉｇｕｏｕｓ）フラグなどが位置し、ＳＣ＿Ｓ＿ＡＰＡＴ（Ｃｅｌｌの最初ＡＰ到達時間）はセルにおいて最初位置にある開始データの到達時間で、ＳＣ＿Ｅ＿ＡＰＡＴ（セルの最後ＡＰ到達時間）はセルにおいて最後位置にある最後データの到達時間を意味する。ここで、ＣＴフラグについては図１５において詳しく説明する。
【００３７】
臨時削除時探索情報を生成する過程は次の通りである。
まず、ＳＯＢＵ番号は１から始まる。ｉｘはｘの属するＳＯＢＵの番号を意味する。即ち、ＳＯＢＵ（ｉｘ）はｘの属するＳＯＢＵを意味する。但し、ｘがＳＯＢＵの最初ＡＰ到達時間と同一な場合、ｉｘはｘの属するＳＯＢＵの前ＳＯＢＵ番号となる。ｉｙはｙの属するＳＯＢＵ番号を意味する。即ち、ＳＯＢＵ（ｉｙ）の属するＳＯＢＵを意味する。但し、ｙがＳＯＢＵの最後ＡＰ到達時間と同一な場合、ｉｙはｙの属するＳＯＢＵの後ＳＯＢＵ番号となる。従って、図６においてＳＯＢＵ（ｉｘ）はＳＯＢＵ（１）で、ＳＯＢＵ（ｉｙ）はＳＯＢＵ（３）である。参考にＳＯＢＵ（ｉｘ＋１）はＳＯＢＵ（２）で、ＳＯＢＵ（ｉｙ−１）はＳＯＢＵ（２）である。
【００３８】
第１段階：ＳＯＢ１の最初ＡＰ到達時間はＳＯＢ＿ｏｒｇの最初ＡＰ到達時間をコピーして使用する。
第２段階：ＳＯＢ２の最初ＡＰ到達時間はＳＯＢＵ（ｉｘ＋１）の最初ＡＰ到達時間とする。
第３段階：ＳＯＢ３の最初ＡＰ到達時間はＳＯＢＵ（ｉｙ）の最初ＡＰ到達時間とする。
第４段階：ＳＯＢ１の最後ＡＰ到達時間はＳＯＢＵ（ｉｘ）の最後ＡＰ到達時間を使用する。
第５段階：ＳＯＢ２の最後ＡＰ到達時間はＳＯＢＵ（ｉｙ−１）の最後ＡＰ到達時間を使用する。
第６段階：ＳＯＢ３の最後ＡＰ到達時間はＳＯＢ＿ｏｒｇの最後ＡＰ到達時間をコピーして使用する。
図８は第１段階乃至第６段階の過程を示す例である。
第７段階：ＳＯＢ１の最初ＳＯＢＵはＳＯＢ＿ｏｒｇの最初ＳＯＢＵとして設定される。
第８段階：ＳＯＢ２の最初ＳＯＢＵはＳＯＢＵ（ｉｘ＋１）として設定される。
第９段階：ＳＯＢ３の最初ＳＯＢＵはＳＯＢＵ（ｉｙ）で（に）設定される。
【００３９】
第７段階乃至第９段階を図６に適用すれば、ＳＯＢ１、ＳＯＢ２、ＳＯＢ３が全て１つのＳＯＢＵを有するのでこれらが直ちにＳＯＢの最初ＳＯＢＵとなる。従って、図７のテーブルに示されたようにＳＯＢ１、ＳＯＢ２、ＳＯＢ３の最初ＳＯＢＵは各々ＳＯＢＵ（１）、ＳＯＢＵ（２）、ＳＯＢＵ（３）となる。
第１０段階：ＳＯＢ１のＭＡＰＬ項目数はｉｘとなる。
第１１段階：ＳＯＢ２のＭＡＰＬ項目数は［ＳＯＢＵ（ｉｙ−１）番号−ＳＯＢＵ（ｉｘ＋１）番号＋１］と決められる。
第１２段階：ＳＯＢ３のＭＡＰＬ項目数は［ＳＯＢのＭＡＰＬ項目数−ＳＯＢＵ（ｉｙ）番号＋１］と決められる。
【００４０】
第１０段階乃至第１２段階を図６に適用すればＳＯＢ１、ＳＯＢ２、ＳＯＢ３のＭＡＰＬ項目数は各々１個となる。これは、臨時削除後３つに分離された後、ＳＯＢ１、ＳＯＢ２、ＳＯＢ３は全てＳＯＢＵを１つずつ有していることを意味する。
第１３段階：ＳＯＢ１、ＳＯＢ２、ＳＯＢ３のＩＡＰＡＴを決定する。これについては、図１０Ａ、図１０Ｂ、図１１Ａ、図１１Ｂ、図１２及び図１３を結び付けて説明する。
１つのデータ列（ＳＯＢ）が分離される場合、分離される境界にあるＳＯＢＵのＩＡＰＡＴ値のみが変化する。その理由はＩＡＰＡＴを決定する規則がＳＯＢにおけるＳＯＢＵ位置に応じて別に適用されるからである。
【００４１】
即ち、図９では、分離前ＳＯＢ＿ｏｒｇがＳＯＢ１、ＳＯＢ２、ＳＯＢ３に分離された後ＩＡＰＡＴが変化された形態を示している。ＳＯＢＵ（１）がＳＯＢ１の最後ＳＯＢＵとなり、ＳＯＢＵ（２）がＳＯＢ２の最初ＳＯＢＵとなる。また、ＳＯＢＵ（２）はＳＯＢ２の最後ＳＯＢＵとなり、ＳＯＢＵ（３）はＳＯＢ３の最初ＳＯＢＵとなる。従って、ＳＯＢＵ（１）のＩＡＰＡＴは１．０が減った２．０となり、ＳＯＢＵ（２）のＩＡＰＡＴは１．０が増えた２．０となり、ＳＯＢＵ（３）のＩＡＰＡＴは１．０が増えた２．０となる。
【００４２】
これに対して、図１０Ａ、図１０Ｂ、図１１Ａ及び図１１Ｂに示した流れ図を結び付けてさらに詳しく説明する。ＳＯＢＵ（ｉｘ）の最後ＡＰ到達時間、ＳＯＢＵ（ｉｘ＋１）の最初ＡＰ到達時間、ＳＯＢＵ（ｉｙ−１）の最後ＡＰ到達時間、ＳＯＢＵ（ｉｙ）の最初ＡＰ到達時間は既知のことと仮定する。
臨時削除によるデータ列分離後ＳＯＢ１とＳＯＢ２の境界において、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ＝１）と関連したＩＡＰＡＴとＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｘ＋１＝２）と関連したＩＡＰＡＴはデータ列の内部における相対的な位置が変更される。従って、これらの値を修正すべきである。
【００４３】
まず、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ）のＩＡＰＡＴを修正する方法の流れ図は図１０Ａに示されたようである。まず、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｘ＋１＝２）の最初ＡＰ到達時間を丸めて整数にし、これをｐｒｅＥｎｄ＿ｈｉｇｈ（＝３）という変数に貯蔵し、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ＝１）最後ＡＰ到達時間の整数分のみ取ったことをｐｒｅＥｎｄ＿ＡＰＡＴ＿ｈｉｇｈ（＝１）という変数に貯蔵し、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ）のＩＡＰＡＴをｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝３）という変数に貯蔵する（Ｓ１０１段階）。ｐｒｅＥｎｄ＿ｈｉｇｈ値とｐｒｅＥｎｄ＿ＡＰＡＴ＿ｈｉｇｈ値との差（ｄｅｌｔａ＝２）を求め、ｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝３）から差（ｄｅｌｔａ＝２）を引き、その減算結果（＝１）から１だけ増加させ、ｐｒｅＥｎｄ＿ＩＡＰＡＴを修正する（Ｓ１０２段階）。修正されたｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（ｉｘ）のＩＡＰＡＴに貯蔵する（Ｓ１０３段階）。従って、ＳＯＢＵ（ｉｘ＝１）のＩＡＰＡＴは２となる。
【００４４】
次いで、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｘ＋１）のＩＡＰＡＴを修正する方法は、図１１Ａに示されたようである。まず、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｘ＋１＝２）の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝２．１）という変数に貯蔵し、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｘ＋１）のＩＡＰＡＴをｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）という変数に貯蔵する（Ｓ１２１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数か否かを判断し（Ｓ１２２段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければｓｕｃＳｔａｒｔ＿ＩＡＰＡＴを１だけ増加させ修正する（Ｓ１２３段階）。修正されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（ｉｘ＋１）のＩＡＰＡＴに貯蔵したり、Ｓ１２２段階においてｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならばＳ１２１段階で設定されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）をそのままＳＯＢＵ（ｉｘ＋１）のＩＡＰＡＴに貯蔵する（Ｓ１２４段階）。従って、ＳＯＢＵ（ｉｘ＋１＝２）のＩＡＰＡＴは２となる。
【００４５】
図１２はＳＯＢ１とＳＯＢ２にデータ列が分離される場合、図１０Ａと図１１Ａに示された流れ図で使用した変数が指示する値を図式化している。
同様に、臨時削除によりデータ列が分離される時ＳＯＢ２とＳＯＢ３の境界でも、ＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（ｉｙ−１＝２）と関連したＩＡＰＡＴとＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（ｉｙ＝３）と関連したＩＡＰＡＴはデータ列の内部における相対的な位置が変更される。これらの値を図１０Ｂ及び図１１Ｂに示されたように修正すべきである。
【００４６】
まず、ＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（ｉｙ−１）のＩＡＰＡＴを修正する方法の流れ図は図１０Ｂに示されたようである。先にＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（ｉｙ＝３）の最初ＡＰ到達時間を丸めて整数にし、これをｐｒｅＥｎｄ＿ｈｉｇｈ（＝４）という変数に貯蔵し、ＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（ｉｙ−１＝２）の最後ＡＰ到達時間の整数分のみ取ったものをｐｒｅＥｎｄ＿ＡＰＡＴ＿ｈｉｇｈ（＝３）という変数に貯蔵し、ＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（ｉｙ−１）のＩＡＰＡＴをｐｒｅＥｎｄ＿ＩＡＰＴ（＝２）という変数に貯蔵する（Ｓ１１１段階）。ｐｒｅＥｎｄ＿ｈｉｇｈ値とｐｒｅＥｎｄ＿ＡＰＡＴ＿ｈｉｇｈ値との差（ｄｅｌｔａ＝１）を求め、ｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）から差（ｄｅｌｔａ＝１）を引き、その減算結果（＝１）から１だけ増加させｐｒｅＥｎｄ＿ＩＡＰＡＴを修正する（Ｓ１１２段階）。修正されたｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（ｉｙ−１）のＩＡＰＡＴに貯蔵する（Ｓ１１３段階）。従って、ＳＯＢＵ（ｉｙ−１＝２）のＩＡＰＡＴは２となる。
【００４７】
次いで、ＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（ｉｙ）のＩＡＰＡＴを修正する方法の流れ図は図１１ｂに示されたようである。まず、ＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（ｉｙ＝３）の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝３．５）という変数に貯蔵し、ＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（ｉｙ）のＩＡＰＡＴをｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）という変数に貯蔵する（Ｓ１３１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数なのかを判断し（Ｓ１３２段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければ、ｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）を単位値（ここでは１）だけ増加させ修正する（Ｓ１３３段階）。修正されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（ｉｙ）のＩＡＰＡＴに貯蔵したり、Ｓ１３２段階でｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならＳ１３１段階で設定したｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）をそのままＳＯＢＵ（ｉｙ）のＩＡＰＡＴに貯蔵する（Ｓ１３４段階）。従って、ＳＯＢＵ（ｉｙ＝３）のＩＡＰＡＴは２となる。
【００４８】
図１３はデータ列がＳＯＢ２とＳＯＢ３とに分離される場合に、図１０ｂと図１１ｂにおいて使用した変数が指示する値を図式化している。
第１４段階：臨時削除対象のＳＯＢ２のＴＥフラグとＣＴフラグとをセットする。臨時削除対象の次のデータ列のＳＯＢ３のＣＴフラグをセットする。
第１５段階：ＳＯＢ１に該当するセルにおいえ最初ＡＰの到達時間をＳＯＢ＿ｏｒｇに該当するセルの最初ＡＰ到達時間とする。
第１６段階：ＳＯＢ１に該当するセルいおいて最後ＡＰの到達時間をｘとする。
第１７段階：ＳＯＢ２に該当するセルにおいて最初ＡＰの到達時間をＳＯＢＵ（ｉｘ＋１）の最初ＡＰ到達時間とする。
【００４９】
第１８段階：ＳＯＢ２に該当するセルにおいて最後ＡＰの到達時間をＳＯＢＵ（ｉｙ−１）の最後ＡＰ到達時間とする。
第１９段階：ＳＯＢ３に該当するセルにおいて最初ＡＰの到達時間をｙとする。
第２０段階：ＳＯＢ３に該当するセルにおいて最後ＡＰの到達時間をＳＯＢ＿ｏｒｇに該当するセルの最後ＡＰ到達時間とする。
このようにデータ列が分離され、修正された探索情報を用いてデータ列を探索する過程は次の通りである。ＳＯＢ３を例として一般の場合を含む表現を使用すれば次の通りである。
【００５０】
例えば、図１３に示されたように４．５にあるデータ、即ち、ＡＰを探そうとするなら、
第１段階：変数ターゲットに４．５を貯蔵する。
第２段階：ＳＯＢの最初ＡＰ到達時間（ＳＯＢ＿Ｓ＿ＡＰＡＴ）の整数部分を累算の初期値とする。
第３段階：変数ｉに１を貯蔵する。
第４段階：ＩＡＰＡＴ（ｉ）を累算する（ｓｕｍ＝ｓｕｍ＋ＩＡＰＡＴ（ｉ））。
第５段階：もし変数ターゲットが累算した値（ｓｕｍ）より小さいか、同じなら、変数ターゲットはＳＯＢＵ（ｉ）に属するものである。もし、変数ターゲットが累算した値（ｓｕｍ）より大きいと、ｉを１増加させて第４段階を行う。
【００５１】
ここで、探そうとするデータの属するデータ列ユニットを探し出す過程でＳＯＢＵの累積時間（ＩＡＰＡＴ）を累算する時、初期値を“０”にしなく、データ列の最初データ到達時間の整数部として設定することによってＩＡＰＡＴが小さな値を保てる。もし、従来の方法の通り初期値を“０”にすれば、ＳＯＢ３のＩＡＰＡＴは１でなく５という大きな値を有するべきである。このための回路具現時メモリがさらに多くのビット数を使用すべきことを意味する。
【００５２】
図１４は単純復元で臨時削除により分離されたデータ列を復元する例であって、従来の探索情報を用いて臨時削除された部分を復元する例である。単純復元はＴＥフラグ設定で使用者に見られなかったデータ列においてＴＥフラグを無効化させる。即ち、セルの臨時削除を知らせるためにデータ列情報にあるＴＥフラグをリセットすることである。かかる方法を用いると、使用者はセル１、セル２、セル３を全て読出せる。しかし、具体的にセル１は０．８からｘ（＝１．５）まで、セル２は２．１から３．３まで、セル３はｙ（＝３．８）から４．８までを示すので、この範囲に属するデータのみが読出可能なので斜線部分は読出できない。また、元は１つのセルからなったプログラムが部分削除されて３つのセルに分離されたので、これを復元してもセルとセルとの間の動作に対する定義が必要である。これらセル間の読出は中間にリセット過程が挿入されて不連続的に行われる従来の問題点を解決するために本発明では図１５のようなデータ列情報構造を提案する。
【００５３】
図１５は本発明で提案する付加情報をデータ列情報（ＳＯＢＩ、Ｓｔｒｅａｍ  Ｏｂｊｅｃｔ  Ｉｎｆｏｒｍａｔｉｏｎ）領域で具現した例である。ここでは付加情報をＣＴフラグ（Ｃｏｎｔｉｇｕｏｕｓ  ｆｌａｇ）と称する。このＣＴフラグとＴＥフラグとはセル情報に貯蔵されることもある。
分離されているデータ列が連続であることを知らせるＣＴフラグのない場合、分離されたデータ列を統合して分離前の状態に復元できない。なぜなら、分離された状態で従来の探索情報のみでは隣接したデータ列が統合可能なのか分からないからである。従って、隣接したデータ列が分離される前に連続再生可能な状態であったか否かを知らせる情報が完全復元を行うために必要である。
【００５４】
従って、ＣＴフラグは別の探索情報を構成したり、既在の探索情報の何処でも位置できるが、本発明の実施例ではデータ列情報に位置している。これは臨時削除というのがデータ列に対して行われるもので、ＣＴフラグはデータ列に発生した変化を反映するものであるからである。従って、図１５では臨時削除を示すＴＥフラグと臨時削除以前に連続的な１つのデータ列であったことを知らせるＣＴフラグをデータ列情報に貯蔵する。
【００５５】
ＣＴフラグは、ＣＴフラグと関連したデータ列が先行データ列と臨時削除以前に連続的な１つのデータ列であったことを意味する。これは先行データ列と統合可能なのを意味する。これは１つのデータ列を部分削除して分離する場合に主に発生する。もちろん、１つのデータ列情報に先行データ列と連続されたことを示すＣＴフラグと次のデータ列と連続されたことを示すＣＴフラグとを全て表現することもできる。このような構造は情報を一個所に集めて管理するという長所はあるが、各データ列に先行データ列と関連した情報を１つずつ置くことより規則性が劣ってむしろ管理しにくい。従って、ここでは１つのデータ列に１つのＣＴフラグが存する場合に対して説明する。
【００５６】
図１６は分離されたデータ列に図１５のデータ列情報を付加える例であって、本発明では図６と比較すれば、臨時削除で分離されたデータ列のためのＳＯＢＩにＣＴフラグを追加している点が相違である。セル２のＳＯＢ２が臨時削除された部分を示すのでＳＯＢＩ２にはＴＥフラグがセットされている。また、ＳＯＢＩ２には先行データ列のＳＯＢ１と臨時削除以前に１つの連続されたデータ列であったからＣＴフラグもセットされている。部分削除で分離されたＳＯＢ３に関連したＳＯＢＩ３にはＳＯＢ２と臨時削除以前に１つの連続されたデータ列であったからＣＴフラグがセットされている。ＳＯＢ３は臨時削除されたデータ列でないため、ＴＥフラグはセットされていない。
【００５７】
図１７は本発明いおいて提案するＣＴフラグを用いて図１６の分離されたデータ列を復元する例であって、従来の復元方法（図１４）を使用した場合には復元されなかった「＊」で表されたｘから１．９まで、３．５からｙまでの領域が完全復元されることがわかる。
【００５８】
本発明において提案する復元過程は次の通りである。
第１段階：完全復元過程で行われる統合過程の対象となるデータ列を決定する。
ここで、説明の便宜上、臨時削除されて復元するセルを目標セル（ｔａｒｇｅｔ  ｃｅｌｌ）と称し、この目標セルに対応するデータ列を目標データ列（ｔａｒｇｅｔ  ＳＯＢ）と称する。図１６では目標セルはセル２で、目標データ列はＳＯＢ２となる。
【００５９】
完全復元過程が始まると、まず何れのデータ列を統合するかを決定すべきである。この過程はＴＥフラグとＣＴフラグとを用いて解決でき、復元過程の適用範囲は図１８に示されている。完全復元は目標データ列から始まる。目標データ列のＴＥフラグとＣＴフラグとがセットされていると、この時先行データ列のＴＥフラグはリセット状態でなければならない。これは先行データ列が正常な状態であるべきことを意味する。
【００６０】
２つのデータ列のフラグが正常であることが確認されるとこれらを統合しうる。また、目標データ列の後続データ列のＣＴフラグがセット状態で、ＴＥフラグがリセット状態ならばこれらは統合しうる。つまり、先行データ列、ターゲットデータ列、後続データ列を全て統合可能なのが類推できる。図１６に示されたプログラムの完全復元時、ＣＴフラグを活用すれば図１８に示されたようにＳＯＢ１、ＳＯＢ２、ＳＯＢ３を全て統合できることがわかる。
【００６１】
第２段階：データ列情報とセル情報とに存する関連した探索情報の値を元の探索情報の値に復元する。図１９は臨時削除前、削除後、そして完全復元後にデータ列と関連した探索情報などを示すテーブルである。
【００６２】
データ列復元時探索情報を更新する方法は次の通りである。
第１段階：ＳＯＢ＿ｒｅｃの最初ＡＰ到達時間はＳＯＢ１の最初ＡＰ到達時間とする。
第２段階：ＳＯＢ＿ｒｅｃの最後ＡＰ到達時間はＳＯＢ３の最後ＡＰ到達時間とする。
第３段階：ＳＯＢ＿ｒｅｃの最初ＳＯＢＵはＳＯＢ１の最初ＳＯＢＵとする。ＳＯＢ１、ＳＯＢ２、ＳＯＢ３を統合する場合に最初ＳＯＢＵは統合前、最初ＳＯＢ１の最初ＳＯＢＵとなり、図２０は第１段階乃至第３段階を説明するための図面である。
【００６３】
第４段階：ＳＯＢ＿ｒｅｃのＭＡＰＬ項目数はＳＯＢ１、ＳＯＢ２、ＳＯＢ３のＭＡＰＬ項目数を全て足した値とする。本発明の実施例（図１６）ではＳＯＢ１、ＳＯＢ２、ＳＯＢ３が全て１つのＳＯＢＵを有するのでＳＯＢ１、ＳＯＢ２、ＳＯＢ３を統合する場合、ＳＯＢＵ数はこれらのそれぞれのデータ列の有するＳＯＢＵを全て合算したものとなる。
第５段階：ＳＯＢ＿ｒｅｃのＩＡＰＡＴを修正する。これに対しては図２１、図２２Ａ、図２２Ｂ、図２３Ａ、図２３Ｂ、図２４及び図２５を結び付けて説明する。
【００６４】
図２１は統合前、後のデータ列（ＳＯＢ）と各ＳＯＢに対応する連結目録（ＭＡＰＬ）とＩＡＰＡＴを示す。ＩＡＰＡＴは対応するＳＯＢＵの位置に応じて他の値を有する。これはＩＡＰＡＴに対する定義がＳＯＢＵの位置によって変わるからである。
統合前にはＳＯＢＵ（１）はＳＯＢ１の最後ＳＯＢＵで、ＳＯＢＵ（２）がＳＯＢ２の最初ＳＯＢＵである。また、ＳＯＢＵ（２）はＳＯＢ２の最後ＳＯＢＵで、ＳＯＢＵ（３）はＳＯＢ３の最初ＳＯＢＵである。従ってＳＯＢＵ（１）のＩＡＰＡＴは１．０が増えた３．０となり、ＳＯＢＵ（２）のＩＡＰＡＴは１．０が減った１．０となり、ＳＯＢＵ（３）のＩＡＰＡＴは１．０が減った１．０となる。
【００６５】
まず、ＳＯＢ１の最後ＩＡＰＡＴ、ＳＯＢ２の最初、最後ＩＡＰＡＴ、そしてＳＯＢ３の最初ＩＡＰＡＴを修正する。図２１ではＳＯＢ２が１つのＳＯＢＵからなるためＳＯＢ２の最初と最後ＳＯＢＵは同一である。
統合後、ＳＯＢ１とＳＯＢ２の境界で、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（１）と関連したＩＡＰＡＴとＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（２）と関連したＩＡＰＡＴはデータ列の内部における相対的な位置が変更される。従って、これらの値を修正すべきである。
【００６６】
まず、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（１）のＩＡＰＡＴを修正する方法の流れ図は図２２Ａに示された通りである。まず、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（１）の最後ＡＰ到達時間の整数部分に１を足し、これをｐｒｅＥｎｄ＿ｈｉｇｈ（＝２）という変数に貯蔵し、ＳＯＢ２の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝２．１）に貯蔵し、ＳＯＢ２の最初ＡＰ到達時間から整数部分のみ取ったことをｓｕｃＳｔａｒｔ＿ＡＰＡＴ＿ｈｉｇｈ（＝２．０）に貯蔵し、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（１）のＩＡＰＡＴをｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）という変数に貯蔵する（Ｓ２０１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴ＿ｈｉｇｈ値とｐｒｅＥｎｄ＿ｈｉｇｈ値との差（ｄｅｌｔａ＝０）を求め、ｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）に差（ｄｅｌｔａ）を足す（Ｓ２０２段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数なのかを判断し（Ｓ２０３段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）に１を足して修正する（Ｓ２０４段階）。修正されたｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝３）をＳＯＢ１の最後ＳＯＢＵのＩＡＰＡＴに貯蔵したり、Ｓ２０３段階でｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならばＳ２０２段階で得られたｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）をＳＯＢ１の最後ＳＯＢＵのＩＡＰＡＴに貯蔵する（Ｓ２０５段階）。従って、ＳＯＢＵ（１）のＩＡＰＡＴは３となる。
【００６７】
次いで、統合後ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（２）のＩＡＰＡＴを修正する方法の流れ図は図２３Ａに示されたようである。まずＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（２）の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝２．１）という変数に貯蔵し、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（２）のＩＡＰＡＴをｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）という変数に貯蔵する（Ｓ２２１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数なのかを判断し（Ｓ２２２段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）を１だけ減少させ修正する（Ｓ２２３段階）。修正されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）をＳＯＢＵ（２）のＩＡＰＡＴに貯蔵したり、Ｓ２２２段階でｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならばＳ２２１段階で設定されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）をそのままＳＯＢ２の最初ＳＯＢＵのＩＡＰＡＴに貯蔵する（Ｓ２２４段階）。従って、ＳＯＢＵ（２）のＩＡＰＡＴは１となる。
【００６８】
図２４はＳＯＢ１とＳＯＢ２にデータ列が統合される場合に、図２２Ａ及び図２３Ａで使用した変数が指示する値を図式化している。
同様に、統合後ＳＯＢ２とＳＯＢ３の境界でもＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（２）と関連したＩＡＰＡＴとＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（３）と関連したＩＡＰＡＴはデータ列の内部における相対的な位置が変更される。従って、これら値を修正すべきである。
【００６９】
まず、ＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（２）のＩＡＰＡＴを修正する方法の流れ図は図２２Ｂに示されたようである。まずＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（２）の最後ＡＰ到達時間の整数部分に１を足し、これをｐｒｅＥｎｄ＿ｈｉｇｈ（＝４）という変数に貯蔵し、ＳＯＢ３の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝３．５）に貯蔵し、ＳＯＢ３の最初ＡＰ到達時間から整数部分のみ取ったことをｓｕｃＳｔａｒｔ＿ＡＰＡＴ＿ｈｉｇｈ（＝３．０）に貯蔵し、ＳＯＢ２の最後ＳＯＢＵのＳＯＢＵ（２）のＩＡＰＡＴをｐＰｎＥｎｄ＿ＩＡＰＡＴ（＝１）という変数に貯蔵する（Ｓ２１１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴ＿ｈｉｇｈ値とｐｒｅＥｎｄ＿ｈｉｇｈ値との差（ｄｅｌｔａ＝−１）を求め、ｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝１）に差（ｄｅｌｔａ）を足す（Ｓ２１２段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数なのかを判断し（Ｓ２１３段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければｐｒｅＥｎｄ＿ＩＡＰＡＴに１を足して修正する（Ｓ２１４段階）。修正されたｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝１）をＳＯＢ２の最後ＳＯＢＵのＩＡＰＡＴとしたり、Ｓ２１３段階でｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならばＳ２１２段階で設定したｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝０）をＳＯＢ２の最後ＳＯＢＵのＩＡＰＡＴに貯蔵する（Ｓ２１５段階）。従って、ＳＯＢＵ（１）のＩＡＰＡＴは１となる。
【００７０】
次いで、統合後ＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（３）のＩＡＰＡＴを修正する方法の流れ図は図２３Ｂに示されている。まず、ＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（３）の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝３．５）という変数に貯蔵し、ＳＯＢ３の最初ＳＯＢＵのＳＯＢＵ（３）のＩＡＰＡＴをｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）という変数に貯蔵する（Ｓ２３１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数なのかを判断し（Ｓ２３２段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）を１だけ減少させ修正する（Ｓ２３３段階）。修正されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）をＳＯＢＵ（３）の最初ＳＯＢＵと関連したＩＡＰＡＴに貯蔵したり、Ｓ２３２段階でｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならばＳ２３１段階で設定されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（３）の最初ＳＯＢＵと関連したＩＡＰＡＴに貯蔵する（Ｓ２３４段階）。従って、ＳＯＢＵ（３）のＩＡＰＡＴは１となる。
【００７１】
図２５はＳＯＢ２とＳＯＢ３とにデータ列が統合される場合に図２２Ｂ及び図２３Ｂで使用した変数が指示する値を図式化している。
第６段階：ＳＯＢ＿ｒｅｃの状態（ｓｔａｔｕｓ）を決定する。完全復元された状態なのでＳＯＢ＿ｒｅｃのＴＥフラグとＣＴフラグとをリセットする。
第７段階：ＳＯＢ＿ｒｅｃに該当するセルで最初ＡＰの到達時間をＳＯＢ１に該当するセルの最初ＡＰ到達時間とする。
第８段階：ＳＯＢ＿ｒｅｃに該当するセルにおいて最後ＡＰの到達時間をＳＯＢ３に該当するセルの最後ＡＰ到達時間とする。
【００７２】
図２６はｘからｙに該当するデータ列を永久削除した例であって、この時永久削除可能なＳＯＢＵはＳＯＢＵ（２）である。永久削除を行う場合には、探索情報だけでなく連結情報も変更すべきである。従って、ｘからｙまでを永久削除する時、ＳＯＢＵ（１）は分離生成された新たなデータ列の最後ＳＯＢＵなので該当ＩＡＰＡＴ情報が変更され、ＳＯＢＵ（３）は分離生成された新たなデータ列の最初ＳＯＢＵなので該当ＩＡＰＡＴ情報が変更されるべきである。また、ｘからｙの間に存在する完全削除可能なＳＯＢＵのＳＯＢＵ（２）の探索情報は削除され、ＳＯＢＵ（２）と関連した連結情報も削除されるべきである。参考にＳＯＢＵの一部のみ削除された場合は探索情報に残っている。
このようにＳＯＢＵ（２）と関連した探索情報と連結情報とが完全に削除されると、図２６に示されたようにＰｒｏｇｒａｍ＿ｏｒｇの探索情報と連結情報はセル１とセル２の探索情報と連結情報として更新（ｕｐｄａｔｅ）される。
【００７３】
図２７は本発明に係る永久削除によるデータ列分離時、先行ＳＯＢ（図２６のセル１に該当）の最後ＳＯＢＵと関連したＩＡＰＡＴを修正する方法を示す流れ図である。永久削除によるデータ列分離後ＳＯＢ１とＳＯＢ２の境界で、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ＝１）と関連したＩＡＰＡＴはＳＯＢＵ（ｉｘ）のデータ列の内部における相対的な位置が変更されるのでこの値を修正すべきである。ＳＯＢＵ（ｉｘ）の最後ＡＰ到達時間、ＳＯＢＵ（ｉｘ＋１）の最初ＡＰ到達時間、ＳＯＢＵ（ｉｙ−１）の最後ＡＰ到達時間、ＳＯＢＵ（ｉｙ）の最初ＡＰ到達時間は既知のことと仮定する。
【００７４】
まず、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｘ＋１＝２）の最初ＡＰ到達時間を丸めて整数にし、これをｐｒｅＥｎｄ＿ｈｉｇｈ（＝３）という変数に貯蔵し、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ＝１）の最後ＡＰ到達時間の整数分のみ取ったものをｐｒｅＥｎｄ＿ＡＰＡＴ＿ｈｉｇｈ（＝１）という変数に貯蔵し、ＳＯＢ１の最後ＳＯＢＵのＳＯＢＵ（ｉｘ）のＩＡＰＡＴをｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝３）という変数に貯蔵する（Ｓ３０１段階）。ｐｒｅＥｎｄ＿ｈｉｇｈ値とｐｒｅＥｎｄ＿ＡＰＡＴ＿ｈｉｇｈ値との差（ｄｅｌｔａ＝２）を求め、ｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝３）から差（ｄｅｌｔａ＝２）を引き、その減算結果（＝１）を１だけ増加させてｐｒｅＥｎｄ＿ＩＡＰＡＴを修正する（Ｓ３０２段階）。修正されたｐｒｅＥｎｄ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（ｉｘ）のＩＡＰＡＴに貯蔵する（Ｓ３０３段階）。従って、ＳＯＢＵ（ｉｘ＝１）のＩＡＰＡＴは２となる。
【００７５】
図２８は本発明に係る永久削除によるデータ列お分離時、後続ＳＯＢ（図２６のセル２に該当）の最初ＳＯＢＵと関連したＩＡＰＡＴを修正する方法を示す流れ図である。ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｙ＝３）と関連したＩＡＰＡＴはデータ列の内部における相対的な位置が変更されるのでこの値を修正すべきである。
【００７６】
まず、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｙ＝３）の最初ＡＰ到達時間をｓｕｃＳｔａｒｔ＿ＡＰＡＴ（＝３．５）という変数に貯蔵し、ＳＯＢ２の最初ＳＯＢＵのＳＯＢＵ（ｉｙ）のＩＡＰＡＴをｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）という変数に貯蔵する（Ｓ３１１段階）。ｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数なのかを判断し（Ｓ３１２段階）、もしｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数でなければｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）を１だけ増加させ修正する（Ｓ３１３段階）。修正されたｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝２）をＳＯＢＵ（ｉｙ）のＩＡＰＡＴに貯蔵したり、Ｓ３１２段階でｓｕｃＳｔａｒｔ＿ＡＰＡＴが整数ならばＳ３１１段階で設定したｓｕｃＳｔａｒｔ＿ＩＡＰＡＴ（＝１）をそのままＳＯＢＵ（ｉｙ）のＩＡＰＡＴに貯蔵する（Ｓ３１４段階）。従って、ＳＯＢＵ（ｉｙ＝３）のＩＡＰＡＴは２となる。
本発明はデジタル貯蔵媒体を用いる記録／再生装置に適用でき、特にストリームレコーダに効率よく適用しうる。
【００７７】
【発明の効果】
本発明は臨時削除によるデータ列の分離時、従来に提示されなかった探索情報を生成する方法を提示し、本発明の情報構造と復元方法を用いると、臨時削除で分離されたデータ列を臨時削除される前の状態に完全に復元させうる。
また、本発明には探そうとするデータが属しているデータ列ユニットを探し出す過程でＳＯＢＵの累積時間（ＩＡＰＡＴ）を累算する時、初期値を“０”にしなく、データ列の最初データ到達時間の整数部に設定することによって高速探索が可能である。
また、臨時削除された部分を永久削除する場合にも探索情報のみでも削除範囲が分かるために迅速な削除が要求される場合に効率よく使用しうる。
【図面の簡単な説明】
【図１】従来の所望の部分のデータを読出すのに用いられる探索情報とデータとの間の関係を示す一例である。
【図２】図１に示された探索情報におけるＡＰＡＴ及び／またはＩＡＰＡＴの表示に用いられる領域を示す図面である。
【図３】従来のＩＡＰＡＴを求める過程を説明するための図面である。
【図４】図４Ａと図４Ｂは境界領域におけるＩＡＰＡＴを求める例である。
【図５】本発明の理解のため、データの一部を臨時削除するために削除範囲を決定する過程を示す例である。
【図６】臨時削除で分離されたデータ列の例である。
【図７】分離された各セルのそれぞれの探索情報を示すテーブルである。
【図８】分離前後の各セルのそれぞれの探索情報の変化を示す図面である。
【図９】分離前後の各セルのそれぞれのＩＡＰＡＴ変化を示す図面である。
【図１０】図１０Ａと図１０Ｂは本発明に係るデータ列の分離時、先行ＳＯＢの最後ＳＯＢＵと関連したＩＡＰＡＴ修正方法を示す流れ図である。
【図１１】図１１Ａと図１１Ｂは本発明に係るデータ列の分離時、後続ＳＯＢの最初ＳＯＢＵと関連したＩＡＰＡＴ修正方法を示す流れ図である。
【図１２】ＳＯＢ１とＳＯＢ２とにデータ列が分離される場合、図１０Ａと図１１Ａで使用した変数が指示する値を説明するための図面である。
【図１３】ＳＯＢ２とＳＯＢ３とにデータ列が分離される場合、図１０Ｂと図１１Ｂで使用した変数が指示する値を説明するための図面である。
【図１４】単純復元方法で臨時削除により分離されたデータ列を復元する例である。
【図１５】本発明に係るＳＯＢＩ構造の一例である。
【図１６】図１５に示されたＳＯＢＩ情報を用いてデータ列の分離を示す実施例である。
【図１７】図１５に示されたＳＯＢＩ情報を用いて分離されたデータ列を復元する例である。
【図１８】本発明に係る復元過程の適用範囲を示す一例である。
【図１９】臨時削除前、後、そして完全復元後にデータ列と関連した探索情報を示すテーブルである。
【図２０】統合前後の各ＳＯＢのＡＰ到達時間を説明するための図面である。
【図２１】統合前後のデータ列とこれに対応する連結目録（ＭＰＡＬ）とデータ列ユニットの持続時間（ＩＡＰＡＴ）との関係を示す一例である。
【図２２】図２２Ａ及び図２２ｂはデータ列の統合時、先行データ列の最後データ列ユニットと関連したＩＡＰＡＴ修正方法を示す流れ図である。
【図２３】図２３Ａ及び図２３Ｂはデータ列の統合時、後続データ列の最初データ列ユニットと関連したＩＡＰＡＴ修正方法を示す流れ図である。
【図２４】ＳＯＢ１とＳＯＢ２とにデータ列が統合される場合、図２２Ａと図２３Ａで使用した変数が指示する値を示す図面である。
【図２５】ＳＯＢ２とＳＯＢ３とにデータ列が統合される場合、図２２Ｂと図２３Ｂで使用した変数が指示する値を示す図面である。
【図２６】プログラムの一部を永久削除する一例である。
【図２７】本発明に係る永久削除によりデータ列の分離時、先行データ列の最後データ列ユニットと関連したＩＡＰＡＴを修正する方法を示す流れ図である。
【図２８】本発明に係る永久削除によるデータ列の分離時、後続データ列の最初データ列ユニットと関連したＩＡＰＡＴを修正する方法を示す流れ図である。
【図１】
0003541311.tif 000002
【図２】
0003541311.tif 000003
【図３】
0003541311.tif 000004
【図４】
0003541311.tif 000005
【図５】
0003541311.tif 000006
【図６】
0003541311.tif 000007
【図７】
0003541311.tif 000008
【図８】
0003541311.tif 000009
【図９】
0003541311.tif 000010
【図１０】
0003541311.tif 000011
【図１１】
0003541311.tif 000012
【図１２】
0003541311.tif 000013
【図１３】
0003541311.tif 000014
【図１４】
0003541311.tif 000015
【図１５】
0003541311.tif 000016
【図１６】
0003541311.tif 000017
【図１７】
0003541311.tif 000018
【図１８】
0003541311.tif 000019
【図１９】
0003541311.tif 000020
【図２０】
0003541311.tif 000021
【図２１】
0003541311.tif 000022
【図２２】
0003541311.tif 000023
【図２３】
0003541311.tif 000024
【図２４】
0003541311.tif 000025
【図２５】
0003541311.tif 000026
【図２６】
0003541311.tif 000027
【図２７】
0003541311.tif 000028
【図２８】
0003541311.tif 000029